信息工程系第六届程序设计大赛试题参考答案语言C运行环境CodeBlocks.doc

信息工程系第六届程序设计大赛试题参考答案（语言：C，运行环境：CodeBlocks）1、 请编程实现如下功能：输入一个长度不超过50的字符串s和正整数n，输出s中每个字符连续重复n次的字符序列。输入与输出样例如下：ABC3AAABBBCCC#include #include int main() char s51; int i,j,n; gets(s); scanf(%d,&n); for(i=0; si!=0; i+) for(j=0; jn; j+) printf(%c,si); printf(n); return 0;2、编程实现如下功能：键盘输入若干（0n20）个正整数，输入-1时截止（-1不算有效数据），输出其中与平均值最接近的整数，如果不只一个，输出数值较小的。#include #include int main() int nums20; int i,j,n=0; int x; int ch; double avg=0; while(scanf(%d,&x), x!=-1) numsn+=x; avg+=x; avg/=n; for(i=1; in; i+) ch=0; for(j=0; jnumsj+1) x=numsj; numsj=numsj+1; numsj+1=x; ch=1; if(!ch) break; if(n=1) printf(%d,nums0); else for(i=0; in; i+) if(avgnumsi) break; if(avg-numsi-1numsi-avg) printf(%dn,numsi-1); else printf(%dn,numsi); return 0;3、假设有n（0n30）张完全相同的卡片，一个人每次可以抓走1张，也可以抓走2张，还可以抓走3张，如果记录下这个人抓完所有卡片的数字序列，则可以有多少种不同的序列呢？请编程计算并输出结果。#include #include 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;2、 4、根据本次比赛结果，将遴选表现突出的选手代表学院参加第八届吉林省大学生程序设计大赛，在该赛场经常悬挂这样一个条幅：“锄禾日当午，没有Coding苦，面对C+，一编一下午”。现在请你编一个程序，实现如下功能：如果输入“说”，则依次循环往复地输出条幅中四句中的一句；如果输入“结束”，则输出笑脸并结束程序；如果输入其他内容，则输出“：你要做什么？”。输入与输出样例如下：说: 锄禾日当午说: 没有Coding苦说: 面对C+无语: 你要做什么？说: 一编一下午说: 锄禾日当午结束_#include #include int main() char ins256; int i=0; while(gets(ins),strcmp(ins,结束) if(strcmp(ins,说)=0) switch(i) case 0: printf(: 锄禾日当午n);break; case 1: printf(: 没有Coding苦n);break; case 2: printf(: 面对C+n);break; case 3: printf(: 一编一下午n);break; i=(i+1)%4; else printf(你要做什么？n); printf(“_”); return 0;5、请你编写一个程序，能够输出500000以内的所有平衡的素数，及其总个数。素数定义：指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数；平衡数定义：一个自然数，如果从低位开始，每位的系数与从高位开始相对应位的系数之间差的绝对值均不超过2，则称之为平衡数。例如：11、13、19483是平衡的素数，17、19379、19541是不平衡的素数。#include #include int isprime(int x) int i; for(i=2; ifront) if(abs(stackandqueuetop-stackandqueuefront+)2) isb=0;break; return isb;int main() int count=0, i; for(i=2; i=500000;