信息工程系第六届程序设计大赛试题答案.doc

信息工程系第六届程序设计大赛试题参考答案 （语言：C，运行环境：CodeBlocks） 请编程实现如下功能：输入一个长度不超过50的字符串s和正整数n，输出s中每个字符连续重复n次的字符序列。输入与输出样例如下： ABC 3 AAABBBCCC #include stdio.h #include stdlib.h int main() { char s[51]; int i,j,n; gets(s); scanf(%d,n); for(i=0; s[i]!=\0; i++) for(j=0; jn; j++) printf(%c,s[i]); printf(\n); return 0; } 2、编程实现如下功能：键盘输入若干（0n20）个正整数，输入-1时截止（-1不算有效数据），输出其中与平均值最接近的整数，如果不只一个，输出数值较小的。 #include stdio.h #include stdlib.h int main() { int nums[20]; int i,j,n=0; int x; int ch; double avg=0; while(scanf(%d,x), x!=-1) { nums[n++]=x; avg+=x; } avg/=n; for(i=1; in; i++) { ch=0; for(j=0; jn-i; j++) if(nums[j]nums[j+1]) { x=nums[j]; nums[j]=nums[j+1]; nums[j+1]=x; ch=1; } if(!ch) break; } if(n==1) printf(%d,nums[0]); else { for(i=0; in; i++) if(avgnums[i]) break; if(avg-nums[i-1]nums[i]-avg) printf(%d\n,nums[i-1]); else printf(%d\n,nums[i]); } return 0; } 3、假设有n（0n30）张完全相同的卡片，一个人每次可以抓走1张，也可以抓走2张，还可以抓走3张，如果记录下这个人抓完所有卡片的数字序列，则可以有多少种不同的序列呢？请编程计算并输出结果。 #include stdio.h #include stdlib.h long f(int n) { if(n==1) return 1; else if(n==2) return 2; else if(n==3) return 3; else return f(n-1)+f(n-2)+f(n-3); } int main() { int n; scanf(%d,n); printf(%d,f(n)); return 0; } 4、根据本次比赛结果，将遴选表现突出的选手代表学院参加第八届吉林省大学生程序设计大赛，在该赛场经常悬挂这样一个条幅：“锄禾日当午，没有Coding苦，面对C++，一编一下午”。现在请你编一个程序，实现如下功能： 如果输入“说”，则依次循环往复地输出条幅中四句中的一句；如果输入“结束”，则输出笑脸并结束程序；如果输入其他内容，则输出“：你要做什么？”。输入与输出样例如下： 说 : 锄禾日当午 说 : 没有Coding苦 说 : 面对C++ 无语 : 你要做什么？ 说 : 一编一下午 说 : 锄禾日当午 结束 ^_^ #include stdio.h #include stdlib.h int main() { char ins[256]; int i=0; while(gets(ins),strcmp(ins,结束)) { if(strcmp(ins,说)==0) { switch