复试C语言常考趣味程序设计.doc

狼追兔子 1巧夺偶数 2五猴分桃 3高次方数 4借书方案 5过桥问题 6数制转换 7打渔晒网 8喝酒问题 9哥德巴赫猜想 10打印日历 11抓交通肇事逃逸犯 12反序数 13新郎新娘 14称重砝码 15求车速 16谁是窃贼 17出售金鱼 18百钱百鸡 19谜语博士 20猜牌术（） 21舍罕王的失算 22怎样存钱利最大 23猜牌术（二） 24爱因斯坦的数学题 25取火柴游戏 26平分鱼和筐 27可逆素数 28三色球问题 29抢n游戏 30 问题 A: 趣味程序设计狼追兔子时间限制: 1 Sec内存限制: 128 MB提交: 341解决: 63提交状态讨论版题目描述一只兔子躲进了n个环形分布的洞的某一个中。狼在第一个洞没有找到兔子，就隔一个洞，到第三个洞去找；也没有找到，就隔两个洞，到第六个洞去找。以后每次多一个洞去找兔子这样下去，如果一直找不到兔子，请问兔子可能在哪个洞中？输入有多组测试数据，读取到文件结尾符为止。每组测试数据输入n（2n100），即洞穴个数。输入到文件结尾符为止。输出兔子可能藏匿的洞。如果不止一个，按从小到大的顺序输出。如果不存在，输出空行。样例输入10815样例输出2 4 7 92 4 5 7 8 9 11 12 14提示用一个数组a10，对应的元素a0，a1，a2a9对应表示10个洞，初值均置1。通过一个循环用“穷举法”找兔子，第n次查找对应第(n1)%10个洞，如果在第(n1)%10个洞中没有找到兔子，因此将数组元素a(n1)%10置0值。循环完成后，检查a数组各元素（各个洞）的值，若其值仍为1，则兔子可能藏身该洞中。#include #include int ok110; int main() int n,s,i,find; while(scanf(%d,&n)!=EOF) memset(ok,0,sizeof(ok); for(i=1;i=200;i+) if(!okfind=(i*(i+1)/2)%n) if(find=0) okn=1; elseokfind=1; for(s=0,i=1;i=n;i+) s+=oki; for(i=1,find=0;i=n;i+) if(!oki) if(find!=(n-s-1) printf(%d ,i);find+; elseprintf(%d,i); printf(n); return 0; 问题 B: 趣味程序设计巧夺偶数时间限制: 1 Sec内存限制: 128 MB提交: 174解决: 73提交状态讨论版题目描述桌子上有25颗棋子。游戏双方轮流取子，每人每次最少取走一颗棋子，最多可取走3颗棋子。双方照这样取下去，直到取光所有的棋子。于是双方手中必然一方为偶数，一方为奇数，偶数方为胜者。请编程实现人机游戏。人先走，计算机后走。若游戏结束，则输出“Game over!”。输入输入人取走棋子的个数。输入一次，按一次回车。游戏不止一轮。按下文件结尾符，退出游戏。必须在完成一轮后退出游戏。不得中途退出游戏。输出输出计算机取走的个数，每次输出最优解。样例输入11111112132131样例输出333333Game over!231231Game over!#include int main() int n,sum=25; loop: while(scanf(%d,&n)!=EOF) sum-=n; if(sum=1) printf(1nGame over!n); sum=25; goto loop; if(sum=3|sum=2) printf(1n); sum-; else if(sum=0) printf(Game over!n); sum=25; goto loop; else printf(%dn,4-n); if(n=1) sum-=3; if(n=2) sum-=2; if(n=3) sum-=1; return 0; 问题 C: 趣味程序设计五猴分桃时间限制: 1 Sec内存限制: 128 MB提交: 186解决: 102提交状态讨论版题目描述5只猴子一起摘了1堆桃子。因为太累了，它们商量决定，先睡一觉再分。过了不知多久，1只猴子来了。它见别的猴子没来，便将这1堆桃子平均分成5份，结果多了1个，就将多的这个吃了，拿走其中的1堆。又过了不知多久，第2只猴子来了。它不知道有1个同伴已经来过，还以为自己是第1个到的呢。于是将地上的桃子堆起来，平均分成5份，发现也多了1个，同样吃了这1个，拿走其中的1堆。第3只、第4只、第5只猴子都是这样问这5只猴子至少摘了多少个桃子？第5个猴子走后还剩下多少个桃子？输入无输出输出5只猴子至少摘了多少个桃子，第5个猴子走后还剩下多少个桃子。中间用空格隔开。样例输入样例输出3121 1020提示思路一：“分”假设至少摘了first_num个桃子，则令first_num6,7,8,9,10,这样不断的试，如果那个数能按规则（first_num=(first_num-1)/5*4）被5只猴子顺利的吃1个并分5组，则为所求。思路二：“凑”假设最后剩下last_num个桃子，则令last_num4,5,6,7,8,9,10,这样不断的试，如果那个数能按规则（last_num%4=0则last_num = last_num / 4 * 5 + 1）凑5次，则为所求。#include #include int main() int first,i,t; for(i=1;i5000;i+=5) first=i; for(t=1;t=5;t+) if(first%5=1) first=(first-1)/5*4; if(t=5) printf(%d %dn,i,first); elsebreak; / printf(time:%.2lfn,(double)clock() / CLOCKS_PER_SEC); return 0; 问题 D: 趣味程序设计高次方数时间限制: 1 Sec内存限制: 128 MB提交: 559解决: 80提交状态讨论版题目描述求13的n次方（12n130000000000）的最后三位数。例如：13的13次方的最后三位数是253，13的20次方的最后三位数是801。输入有多组测试数据，每组测试数据一行，即整数n。以文件结尾符结束。输出输出13的n次方的最后三位数样例输入1320样例输出253801提示64位整型用 long long 表示，格式串为%lld#include int fun(long long n) int k=13,t=1; while(n0) if(n%2=1) t=t*k%1000; k=k*k%1000; n=1; return t; int main() long long n; while(scanf(%lld,&n)!=EOF) printf(%03dn,fun(n); return 0; 问题 E: 趣味程序设计借书方案时间限制: 1 Sec内存限制: 128 MB提交: 429解决: 154提交状态讨论版题目描述小明有n本新书，要借给A、B、C三位小朋友。只借一次。若每人每次只能借一本，则可以有多少种不同的借法？输入有多组测试数据，输入整数n (5n1000)，输入到文件结尾符为止。输出借法总数。样例输入5678样例输出60120210336#include int main() long long n; while(scanf(%lld,&n)!=EOF) printf(%lldn,n*(n-1)*(n-2); return 0; 问题 F: 趣味程序设计过桥问题时间限制: 1 Sec内存限制: 128 MB提交: 102解决: 19提交状态讨论版题目描述过桥问题。有N（N2）个人在晚上需要从X地到达Y地，中间要过一座桥，过桥需要手电筒（而他们只有1个手电筒），每次最多两个人一起过桥（否则桥会垮）。N个人的过桥时间依次存入数组tN中，分别为：t0, t1, , tN-1。过桥的速度以慢的人为准！注意：手电筒不能丢过桥！问题是：编程求这N个人过桥所花的最短时间。输入有多组测试数据，每组数据先输入一个人数N，然后输入这N个人过桥所花的时间。输出输出对应的最短时间。样例输入4 1 2 5 104 5 2 10 1样例输出1717#include void fun(int *a,int n) int i,j,t,k; for(i=0;in-1;i+) k=i; for(j=i+1;jn;j+) if(ajak) k=j; if(i!=k) t=ai; ai=ak; ak=t; int main() int a100,i,n,time,k; while(scanf(%d,&n)!=EOF) time=0; for(i=0;in;i+) scanf(%d,&ai); fun(a,n); k=n-1; while(1) if(k=a0+ak) time+=(2*a0+ak-1+ak); if(2*a1a0+ak) time+=(a0+2*a1+ak); k-=2; return 0; 问题 G: 趣味程序设计数制转换时间限制: 1 Sec内存限制: 128 MB提交: 265解决: 110提交状态讨论版题目描述将任一整数转换为二进制数形式并输出。输入有多行数据，每行输入一十进制数字n（1n2147483647）。输入到文件结尾符为止。输出输出n的二进制表示样例输入1234567样例输出11011100101110111#include #include void f(long num) if (num) f(num/2); printf(%lld, num % 2); int main(void) long num; while (scanf(%lld, &num) != EOF) f(num); putchar(n); return 0; 问题 H: 趣味程序设计打渔晒网时间限制: 1 Sec内存限制: 128 MB提交: 205解决: 28提交状态讨论版题目描述中国有名俗语叫“三天打鱼两天晒网”。小强从2000年1月1日起开始“三天打鱼两天晒网”，问这个人在以后的某一天中是在“打鱼”，还是在“晒网”？输入输入日期，格式是yyyy-mm-dd，例如2012-01-23。输入到文件结尾符为止。输出如果小强在打鱼，那么输出“He is fishing.”。如果小强子在晒网，那么输出“He is drying nets.”样例输入2000-01-012000-01-05样例输出He is fishing.He is drying nets.源代码：#includeint fun(int a) if(a%4=0&a%100!=0) return 1; if(a%400=0) return 1; return 0;int sumday(int year,int month,int day)int sum_day=0,a=0; if(month2) if(fun(year) a=1; if(month=2) sum_day+=31; if(month=3) sum_day+=28; if(month=4) sum_day+=31; if(month=5) sum_day+=30; if(month=6) sum_day+=31; if(month=7) sum_day+=30; if(month=8) sum_day+=31; if(month=9) sum_day+=31; if(month=10) sum_day+=30; if(month=11) sum_day+=31; if(month=12) sum_day+=30; sum_day=sum_day+a+day;return sum_day;int sumyear(int year)int sum_year=0,i;for(i=2000;iyear;i+)sum_year+=(365+fun(i);return sum_year;int main() int year,month,day,sum,t; while(scanf(%d-%d-%d,&year,&month,&day)!=EOF) sum=sumday(year,month,day)+sumyear(year);t=sum%5;if(t=1|t=2|t=3)printf(He is fishing.n);if(t=0|t=4)printf(He is drying nets.n); return 0;问题 I: 趣味程序设计喝酒问题时间限制: 1 Sec内存限制: 128 MB提交: 97解决: 30提交状态讨论版题目描述n个人同桌吃饭，其中一个是数学家，他出了一道难题：假定桌子上有3瓶啤酒，将每瓶中的酒平分给几个人喝，但喝各瓶酒的人数是不一样的，不过其中有且只有一个人喝了每一瓶中的酒，且加起来刚好是一瓶，请问喝这3瓶酒的各有多少人？输入有多组测试数据，每行输入总人数n。输入到文件结尾符为止。输出输出这三杯酒分别被几个人喝，三个数字从小到大排列。如果无解，输出“No solution”。样例输入3410样例输出No solutionNo solution2 3 6问题 J: 趣味程序设计哥德巴赫猜想时间限制: 1 Sec内存限制: 128 MB提交: 216解决: 98提交状态讨论版题目描述2000以内的不小于4的正偶数都能够分解为两个素数之和(即验证歌德巴赫猜想对2000以内的正偶数成立)。输入每行输入一组数据，即2000以内的正偶数n。输入到文件结尾符为止。输出输出n能被分解成的素数，a和b。如果不知一组解，输出a最小的那组解。样例输入4681012样例输出2 23 33 53 75 7#include #include int fun(int n) int i; if(n=2) return 1; if(n%2=0) return 0; for(i=3;i=sqrt(n);i+=2) if(n%i=0) return 0; return 1; int main() int n,i,ok; while(scanf(%d,&n)!=EOF) ok=0; for(i=2;i=n/2;i+) if(fun(i) if(fun(n-i) printf(%d %dn,i,n-i); ok=1; if(i!=2) i+; if(ok) break; return 0; 问题 K: 趣味程序设计打印日历时间限制: 1 Sec内存限制: 128 MB提交: 89解决: 8提交状态讨论版题目描述打印出任意年份的日历。提示：要判断该年份是否是闰年，若是闰年，二月为29天，平年为28天。而判断闰年的规则是：如果（该年能被4除尽且不能被100除尽）或能被400除尽），则该年是闰年。输入年份输出该年12个月的日历样例输入2012样例输出*Mon Tue Wed Thu Fri Sat Sun 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31*Mon Tue Wed Thu Fri Sat Sun 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29*Mon Tue Wed Thu Fri Sat Sun 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31*Mon Tue Wed Thu Fri Sat Sun 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30*Mon Tue Wed Thu Fri Sat Sun 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31*Mon Tue Wed Thu Fri Sat Sun 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30*Mon Tue Wed Thu Fri Sat Sun 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31*Mon Tue Wed Thu Fri Sat Sun 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31*Mon Tue Wed Thu Fri Sat Sun 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30*Mon Tue Wed Thu Fri Sat Sun 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31*Mon Tue Wed Thu Fri Sat Sun 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30*Mon Tue Wed Thu Fri Sat Sun 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31问题 L: 趣味程序设计抓交通肇事逃逸犯时间限制: 1 Sec内存限制: 128 MB提交: 259解决: 166提交状态讨论版题目描述一辆卡车违反交通规则，撞人后逃跑，现场有三人目击事件，但都没有记住车号，只记下车号的一些特征。甲说：牌照的前2位数字是相同的；乙说：牌照的后2位数字是相同的，但与前2位不同；丙是位数学家，他说：4位的牌照号刚好是一个整数的平方。请根据以上线索求出牌照号输入无输出输出满足要求车牌号样例输入无样例输出无#include int main() printf(7744n); return 0; 问题 M: 趣味程序设计反序数时间限制: 1 Sec内存限制: 128 MB提交: 331解决: 219提交状态讨论版题目描述设N是一个四位数，它的9倍恰好是其反序数，求N。输入无输出输出满足要求的4位反序数样例输入无样例输出无提示反序数就是将整数的数字倒过来形成的整数。例如：1234的反序数是4321.#include int main() int a,b,c,d,i; for(i=1000;i=2000;i+) a=i/1000; b=i/100%10; c=i/10%10; d=i%10; if(i*9=(d*1000+c*100+b*10+a) printf(%dn,i); return 0; 问题 N: 趣味程序设计新郎新娘时间限制: 1 Sec内存限制: 128 MB提交: 278解决: 97提交状态讨论版题目描述三对情侣一起举行婚礼，三个新郎为A、B、C，三个新娘为X、Y、Z。有人不知道谁和谁结婚，于是询问了六位新人中的三位，但听到的回答是这样的：A说他将和X结婚；X说她的未婚夫是C；C说他将和Z结婚。这人听后知道他们在开玩笑，全是假话，请编程找出谁将和谁结婚。输入无输出输出为一行输出格式为*-*，表示*和*结婚，中间用空格隔开。样例输入无样例输出无#include int main() printf(A-Z B-X C-Yn); return 0; 问题 O: 趣味程序设计称重砝码时间限制: 1 Sec内存限制: 128 MB提交: 93解决: 59提交状态讨论版题目描述一位商人有4块砝码，各砝码重量不同且都是整磅数，而且用这4块砝码可以在天平上称1至40磅之间的任意重量（砝码可以放在天平的任一端），请问这4块砝码各重多少？输入无输出输出一行4个数表示4个砝码的重量，中间用空格隔开样例输入无样例输出无问题 P: 趣味程序设计求车速时间限制: 1 Sec内存限制: 128 MB提交: 72解决: 5提交状态讨论版题目描述一辆以固定速度行驶的汽车，司机在上午10点看到里程表上的读数是一个对称数(即这个数从左向右读和从右向左读是完全一样的)，为n。两小时后里程表上出现了一个新的对称数。问该车的速度是多少？新的对称数是多少？输入第一行输入t（0t19999）,接下来的t行输入一个n(0n109);输出每一行输出n的下一个对称数m。样例输入611199789987123454321999999999样例输出2221017900971234643211000000001问题 Q: 趣味程序设计谁是窃贼时间限制: 1 Sec内存限制: 128 MB提交: 295解决: 138提交状态讨论版题目描述警察审问四名窃贼嫌疑犯。已知，这四人当中仅有一名是窃贼，还知道这四个人中每人要么是诚实的，要么总是说谎。他们给警察的回答是：甲说：“乙没有偷，是丁偷的。”乙说：“我没有偷，是丙偷的。”丙说：“甲没有偷，是乙偷的。”丁说：“我没有偷。”请根据这四个人的回答判断谁是窃贼。输入无输出请根据这四个人的回答判断谁是窃贼，窃贼用数值1表示，不是窃贼用0表示一行输出四个数，中间用空格隔开（按甲，乙，丙，丁的顺序）样例输入无样例输出无提示假设用A、B、C、D分别代表四个人，变量的值为1代表该人是窃贼，则根据四个人的说法可列出4个条件：B+D=1；B+C=1；A+B=1；A+B+C+D=1。#include int main() int i,A=1,B=0,C=0,D=0; for(i=1;i=4;i+) if(B+D=1&B+C=1&A+B=1) printf(%d %d %d %dn,A,B,C,D); break; else if(i=1) A=0;B=1; if(i=2) B=0;C=1; if(i=3) C=0;D=1; return 0; 问题 R: 趣味程序设计出售金鱼时间限制: 1 Sec内存限制: 128 MB提交: 191解决: 25提交状态讨论版题目描述令狐冲将养的一缸金鱼分5次出售：第1次卖出全部的一半加1/2条；第2次卖出余下的三分之一加1/3条；第3次卖出余下的四分之一加1/4条；第4次卖出余下的五分之一加1/5条；最后卖出余下的11条。问原来鱼缸中共有多少条鱼？答案是59条。为了防止大家混AC，题目稍微改一下。令狐冲将养的一缸金鱼分m次出售（m的取值为2，或3，或4，或5）：第1次卖出全部的一半加1/2条；第2次卖出余下的三分之一加1/3条；第3次卖出余下的四分之一加1/4条；第4次卖出余下的五分之一加1/5条；.；第m-1次卖出余下的m分之一加1/m条，最后卖出余下的11条。问原来鱼缸中共有多少条鱼？若输入的m是5，则答案仍是59条。输入每行输入一个m值，m的取值为2，或3，或4，或5。输出对应输出原来鱼缸中共有多少条鱼？，输出一个数字即可。样例输入54324样例输出5947352347提示从X23开始试探，步长取2，前4次中，第i次出售后留下：XX(X1)/(i+1)，第4次出售后余下11条。#include int main() int a,i,n; while(scanf(%d,&n)!=EOF) a=11; for(i=n;i=2;i-) a=(a*i+1)/(i-1); printf(%dn,a); return 0; 问题 S: 趣味程序设计百钱百鸡时间限制: 1 Sec内存限制: 128 MB提交: 446解决: 182提交状态讨论版题目描述中国古代数学家张丘建在他的算经中提出了著名的“百钱买百鸡问题”：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁、母、雏各几何？输入无输出输出翁、母、雏各几何？ 可能有多组，一组一行，数字之间用空格隔开。样例输入无样例输出无提示设鸡翁、鸡母、鸡雏的个数分别为x,y,z，题意给定共100钱要买百鸡，若全买公鸡最多买20只，显然x的值在020之间；同理，y的取值范围在033之间，可得到下面的不定方程：5x3yz/3=100及xyz=100。所以此问题可归结为求这个不定方程的整数解。可通过对未知数可变范围的穷举，验证方程在什么情况下成立，从而得到相应的解。#include int main() int a,b; for(a=0;a20;a+) for(b=1;b33;b+) if(5*a+3*b+(100-a-b)/3)=100&(100-a-b)%3=0) printf(%d %d %dn,a,b,100-a-b); return 0; 问题 T: 趣味程序设计谜语博士时间限制: 1 Sec内存限制: 128 MB提交: 131解决: 97提交状态讨论版题目描述诚实族和说谎族是来自两个岛屿的不同民族，诚实族的人永远说真话，而说谎族的人永远说假话，一天，谜语博士遇到三个人，知道他们可能是来自诚实族或说谎族的。为了调查这三个人是什么族的，博士分别问了他们问题，下面是他们的对话：博士问：“你们是什么族的？”第一个人答：“我们之中有两个来自诚实族。”第二个人说：“不要胡说，我们之中只有一个诚实族的。”第三个人接着说：“对，就是只有一个诚实族的。”请根据他们的回答判断他们分别是哪个族的.输入无输出设说谎其值为0，诚实其值为1，输出这三个人的的值在一行上，中间用空格隔开样例输入无样例输出无提示假设这三个人分别为A、B、C，若说谎其值为0，若诚实其值为1，根据题目中三个人的话可分别列出：第一个人：a&a+b+c=2 | !a&a+b+c!=2第二个人：b&a+b+c=1 | !b&a+b+c!=1第三个人：c&a+b+c=1 | !c&a+b+c!=1#include int main() int a,b,c; for(a=0;a=1;a+) for(b=0;b=1;b+) for(c=0;c=1;c+) if(a&a+b+c=2 | !a&a+b+c!=2) if(b&a+b+c=1 | !b&a+b+c!=1) if(c&a+b+c=1 | !c&a+b+c!=1) printf(%d %d %dn,a,b,c); return 0; return 0; 问题 U: 趣味程序设计猜牌术（）时间限制: 1 Sec内存限制: 128 MB提交: 85解决: 23提交状态讨论版题目描述魔术师利用一幅牌中13张黑桃，预先将它们排好后迭在一起，牌面朝下，对观众说：我不看牌，只数数就可以猜到每张牌是什么，我大声数数，你们听，不信？你们就看，魔术师将最上面的那张牌数为1，把它翻过来正好是黑桃A，将黑桃A话在桌子上，然后按顺序从上到下数手中的余牌，第二次数1、2，将第一张牌放在这迭牌的下面，将第二张牌翻过来，正好是黑桃2，也将它放在桌子上，第三次数1、2、3，将前面两张依次放在这迭牌的下面，再翻第三张牌正好是黑桃3，这样依次进行，将13张牌全部翻出来，准确无误。问魔术师手中的牌原始次序是怎样安排的？如果不是确定的张牌，而是n张牌呢？输入每行输入一个n值(n不超过100),表示牌的总张数.输出对应的原始排列次序.样例输入151413样例输出1 11 2 8 7 3 13 9 6 4 15 14 12 10 51 5 2 14 12 3 11 7 8 4 6 13 10 91 8 2 5 10 3 12 11 9 4 7 6 13问题 V: 趣味程序设计舍罕王的失算时间限制: 1 Sec内存限制: 128 MB提交: 316解决: 73提交状态讨论版题目描述相传国际象棋是古印度舍罕王的宰相达依尔发明的。舍罕王十分喜爱象棋，决定让宰相自己选择何种赏赐。这位聪明的宰相指着8X8共64格的象棋棋盘说：陛下，请您赏给我一些麦子吧。就在棋盘的第1格中放1粒，第2格放2粒，第3格放4粒，以后每一格都比前一格增加一倍，依此放完棋盘上64格，我就感激不尽了。舍