國信藍(lán)點(diǎn)杯軟件專業(yè)人才設(shè)計(jì)與開發(fā)大賽選拔賽上機(jī)編程試題.doc

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ù)，長(zhǎng)度不超過100。每一行上的字符串表示一個(gè)非負(fù)整數(shù)，它是你需要轉(zhuǎn)換的數(shù)。輸出對(duì)每一組測(cè)試數(shù)據(jù)在一行上輸出倒序數(shù)，該倒序數(shù)中前導(dǎo)的數(shù)字0被略去了。輸入樣例 輸出樣例3 24 4243400 434305 503 （25分）#include"stdio.h"void 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;i<k;i+)if(ai=0)j=i;elsebreak;for(j=0;i<k;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分）#include"stdio.h"int 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的長(zhǎng)度在11000000之間。最后一組數(shù)據(jù)后為句號(hào)（.）。 輸出每個(gè)字符串s輸出最大的n滿足s=an，其中a為任意字符串。輸入樣例 輸出樣例 abcd 1 aaaa 4 ababab 3 （25分）#include"stdio.h"#define max 100#include"string.h"main()int i,j,k,flog,len;char amax;printf("請(qǐng)輸入數(shù)據(jù)");gets(a); len=strlen(a);for(k=1;k<len;k+)for(i=0;i<len-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(j<i+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)用于通信加密?，F(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分）#include"stdio.h"#define max 100int shushu(int m)int i,k=0;for(i=2;i<m-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;i<m;i+)scanf("%d,",&ai);j=i;for(i=0;i<j;i+)for(k=i+1;k<j;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）。