國信藍(lán)點(diǎn)杯軟件專業(yè)人才設(shè)計(jì)與開發(fā)大賽選拔賽上機(jī)編程試題.doc
《國信藍(lán)點(diǎn)杯軟件專業(yè)人才設(shè)計(jì)與開發(fā)大賽選拔賽上機(jī)編程試題.doc》由會(huì)員分享,可在線閱讀,更多相關(guān)《國信藍(lán)點(diǎn)杯軟件專業(yè)人才設(shè)計(jì)與開發(fā)大賽選拔賽上機(jī)編程試題.doc(7頁珍藏版)》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
2011“國信藍(lán)點(diǎn)杯”全國軟件專業(yè)人才設(shè)計(jì)與開發(fā)大賽上機(jī)編程試題一、 倒序數(shù)是將一個(gè)阿拉伯?dāng)?shù)的各位上的數(shù)字以逆序的形式寫成的數(shù)。該阿拉伯?dāng)?shù)的第一位變成最后位,最后位變成第一位。例如數(shù)1245被寫成5421。注意產(chǎn)生的新數(shù)字前邊所有的數(shù)字0是被略去的。倒序數(shù)的尾部無多余的數(shù)字0。請(qǐng)將阿拉伯?dāng)?shù)轉(zhuǎn)變?yōu)榈剐驍?shù)。輸入輸入的第一行僅有一個(gè)正整數(shù)n,表示有n組測(cè)試數(shù)據(jù)。下來有接n行,每一行是一組測(cè)試數(shù)據(jù),長度不超過100。每一行上的字符串表示一個(gè)非負(fù)整數(shù),它是你需要轉(zhuǎn)換的數(shù)。輸出對(duì)每一組測(cè)試數(shù)據(jù)在一行上輸出倒序數(shù),該倒序數(shù)中前導(dǎo)的數(shù)字0被略去了。輸入樣例 輸出樣例3 24 4243400 434305 503 (25分)#includestdio.hvoid fan(int m)int j,k,i=0;int a100=0;while(m)ai=m%10;m=m/10;i+;k=i;printf(轉(zhuǎn)置后的數(shù)據(jù):n);for(i=0;ik;i+)if(ai=0)j=i;elsebreak;for(j=0;ik;i+)printf(%d,ai);printf(n);main()int m;printf(輸入原始數(shù)據(jù) :m n);scanf(%d,&m);fan(m);二、 對(duì)一個(gè)正整數(shù)n,求出n!中末尾0的個(gè)數(shù)。輸入輸入有若干行。每一行上有一個(gè)整數(shù)T,是測(cè)試數(shù)據(jù)組數(shù),接著有T行,每一行包含一個(gè)確定的正整數(shù)n(n1000000000)。輸出對(duì)輸入行中的每一個(gè)數(shù)據(jù)n,輸出一行,其內(nèi)容是n!中末尾0的個(gè)數(shù)。輸入樣例 輸出樣例3 3 0100 241024 253 (25分)#includestdio.hint jie(int m)int i ; long sum;sum=i=1;for(i=2;i=m;i+)sum=sum*i;return sum;int fan(long k)int count,i;int a100=0;i=count=0;while(k)ai=k%10;if(ai!=0)break;k=k/10;i+;count+;return count;main()int m,count;long k;printf(輸入目標(biāo)數(shù) m :);scanf(%d,&m);k=jie(m);printf(m的階層為:%ld n,k); count=fan(k);printf(最終0的個(gè)數(shù)為%d n,count);三、 給定兩個(gè)字符串a(chǎn)和b,定義式子a*b表示兩個(gè)字符串的連接。例如a=“abc”,b=“def”,則a*b=“abcdef”。如果將連接看成乘法,則按照普遍的方法,一個(gè)非負(fù)整數(shù)的冪表示為:a0=“”(the empty string),a(n+1)=a*(an)。輸入輸入字符串s,每組樣例一行,s為可打印字符。s的長度在11000000之間。最后一組數(shù)據(jù)后為句號(hào)(.)。 輸出每個(gè)字符串s輸出最大的n滿足s=an,其中a為任意字符串。輸入樣例 輸出樣例 abcd 1 aaaa 4 ababab 3 (25分)#includestdio.h#define max 100#includestring.hmain()int i,j,k,flog,len;char amax;printf(請(qǐng)輸入數(shù)據(jù));gets(a); len=strlen(a);for(k=1;klen;k+)for(i=0;ilen-k;i=i+k)j=i;do flog=1;if(aj!=aj+k)printf( 不相等時(shí): a%d=%d ;a%d=%d,j ,aj,j+k,aj+k);flog=0;j+;printf( flog=%d ; k= %d n,flog,k);while(ji+k);if(flog=1)break;if(flog=1)printf( dsfsd= %d n,k);break;if(k=len)printf(結(jié)果=%d n,len);elseprintf(結(jié)果=%d n,len/k);四、 若兩個(gè)正整數(shù)的和為素?cái)?shù),則這兩個(gè)正整數(shù)稱之為“素?cái)?shù)伴侶”,如2和5、6和13,它們能應(yīng)用于通信加密。現(xiàn)在密碼學(xué)會(huì)請(qǐng)你設(shè)計(jì)一個(gè)程序,從已有的N(N為偶數(shù))個(gè)正整數(shù)中挑選出若干對(duì)組成“素?cái)?shù)伴侶”,挑選方案多種多樣,例如有4個(gè)正整數(shù):2,5,6,13,如果將5和6分為一組中只能得到一組“素?cái)?shù)伴侶”,而將2和5、6和13編組將得到兩組“素?cái)?shù)伴侶”,能組成“素?cái)?shù)伴侶”最多的方案稱為“最佳方案”,當(dāng)然密碼學(xué)會(huì)希望你尋找出“最佳方案”。輸入輸入文件的第一行有一個(gè)正偶數(shù)N(N200),表示待挑選的自然數(shù)的個(gè)數(shù)。第二行給出N個(gè)不超過30000的正整數(shù),相鄰的兩個(gè)數(shù)之間用一個(gè)空格分開。輸出對(duì)每個(gè)正整數(shù),輸出一個(gè)整數(shù)K,表示你求得的“最佳方案”組成“素?cái)?shù)伴侶”的對(duì)數(shù)。輸入樣例 輸出樣例4 22 5 6 13 (25分)#includestdio.h#define max 100int shushu(int m)int i,k=0;for(i=2;im-1;i+)if(m%i=0)k=1;if(k=1)return 0;else printf( n %5d n,m);return 1;main()int s,i,j,m,k,t,count=0;int amax=0;int bmax=0;t=0;printf(輸入組合數(shù)的個(gè)數(shù) m n);scanf(%d,&m);printf(請(qǐng)依次輸入數(shù)字以 ,分開n);for(i=0;im;i+)scanf(%d,&ai);j=i;for(i=0;ij;i+)for(k=i+1;kj;k+)if(shushu(ai+ak)bt=ai;bt+1=ak;printf( n b%d=%d b%d=%d n,t,bt,t+1,bt+1);t=t+2;s=t-1;printf(s=%d n,s);for(i=0;i=s;i+)t=1;for(k=i+1;k=s;k+)if(bi=bk)t=0;if(t=1)count+;printf( 最佳對(duì)數(shù):%dn,count/2);注: 本次試題滿分100分,開發(fā)平臺(tái)是Visual C+6.0(英文版)/Eclipse(英文版)。提交的時(shí)候只需提交源程序,這四個(gè)題目的源程序分別依次以1.cpp/1.java、2.cpp/2.java、3.cpp/3.java、4.cpp/4.java命名,然后自建一個(gè)文件夾把這些源程序依次裝入,文件夾的名稱是參賽學(xué)生的專業(yè)班級(jí)姓名學(xué)號(hào):(例如:08程序631 王偉08011101)。- 1.請(qǐng)仔細(xì)閱讀文檔,確保文檔完整性,對(duì)于不預(yù)覽、不比對(duì)內(nèi)容而直接下載帶來的問題本站不予受理。
- 2.下載的文檔,不會(huì)出現(xiàn)我們的網(wǎng)址水印。
- 3、該文檔所得收入(下載+內(nèi)容+預(yù)覽)歸上傳者、原創(chuàng)作者;如果您是本文檔原作者,請(qǐng)點(diǎn)此認(rèn)領(lǐng)!既往收益都?xì)w您。
下載文檔到電腦,查找使用更方便
9.9 積分
下載 |
- 配套講稿:
如PPT文件的首頁顯示word圖標(biāo),表示該P(yáng)PT已包含配套word講稿。雙擊word圖標(biāo)可打開word文檔。
- 特殊限制:
部分文檔作品中含有的國旗、國徽等圖片,僅作為作品整體效果示例展示,禁止商用。設(shè)計(jì)者僅對(duì)作品中獨(dú)創(chuàng)性部分享有著作權(quán)。
- 關(guān) 鍵 詞:
- 國信 藍(lán)點(diǎn)杯 軟件 專業(yè)人才 設(shè)計(jì) 開發(fā) 大賽 選拔賽 上機(jī) 編程 試題
鏈接地址:http://ioszen.com/p-7811022.html