《计算机C语言趣味的程序设计——题目百例.doc》由会员分享，可在线阅读，更多相关《计算机C语言趣味的程序设计——题目百例.doc（42页珍藏版）》请在三一办公上搜索。
1、Contest - 2011级C语言课程大作业Start Time: 2012-02-19 16:25:00 End Time: 2012-03-01 22:00:00Current Time: 2012-2-23 15:51:18 Status:RunningPublic Problem ID TitleY 1211 Problem A 趣味程序设计狼追兔子 Y 1212 Problem B 趣味程序设计巧夺偶数 Y 1213 Problem C 趣味程序设计五猴分桃 Y 1214 Problem D 趣味程序设计高次方数 Y 1215 Problem E 趣味程序设计借书方案 Y 1216
2、 Problem F 趣味程序设计过桥问题 Y 1217 Problem G 趣味程序设计数制转换 1218 Problem H 趣味程序设计打渔晒网 N 1219 Problem I 趣味程序设计喝酒问题 Y 1220 Problem J 趣味程序设计哥德巴赫猜想 1221 Problem K 趣味程序设计打印日历 Y 1222 Problem L 趣味程序设计抓交通肇事逃逸犯 Y 1223 Problem M 趣味程序设计反序数 Y 1224 Problem N 趣味程序设计新郎新娘 1225 Problem O 趣味程序设计称重砝码 1226 Problem P 趣味程序设计求车速 Y
3、1227 Problem Q 趣味程序设计谁是窃贼 Y 1228 Problem R 趣味程序设计出售金鱼 Y 1229 Problem S 趣味程序设计百钱百鸡 Y 1230 Problem T 趣味程序设计谜语博士 1231 Problem U 趣味程序设计猜牌术（） Y 1232 Problem V 趣味程序设计舍罕王的失算 1233 Problem W 趣味程序设计怎样存钱利最大 1234 Problem X 趣味程序设计猜牌术（二） Y 1235 Problem Y 趣味程序设计爱因斯坦的数学题 Y 1236 Problem Z 趣味程序设计取火柴游戏 1237 Problem a
4、趣味程序设计平分鱼和筐 Y 1238 Problem b 趣味程序设计可逆素数 Y 1239 Problem c 趣味程序设计三色球问题 Y 1240 Problem d 趣味程序设计抢n游戏 写在最前：本文档中的题目；在不不同的编译器中可能会有提示错误，呵呵，小小的动动手改下变量的定义就可以运行了.由于能力不足.有题目未解决的或者有错误的我会认真听取大家的.意见的.呵呵.有一两个.偷了下懒哦提供原题目还有本人自己的解答的源代码。感谢大家的。建议.问题 A: 趣味程序设计狼追兔子时间限制: 1 Sec内存限制: 128 MB提交: 341解决: 63提交状态讨论版题目描述一只兔子躲进了n个环形
5、分布的洞的某一个中。狼在第一个洞没有找到兔子，就隔一个洞，到第三个洞去找；也没有找到，就隔两个洞，到第六个洞去找。以后每次多一个洞去找兔子这样下去，如果一直找不到兔子，请问兔子可能在哪个洞中？输入有多组测试数据，读取到文件结尾符为止。每组测试数据输入n（2n100），即洞穴个数。输入到文件结尾符为止。输出兔子可能藏匿的洞。如果不止一个，按从小到大的顺序输出。如果不存在，输出空行。样例输入10815样例输出2 4 7 92 4 5 7 8 9 11 12 14提示用一个数组a10，对应的元素a0，a1，a2a9对应表示10个洞，初值均置1。通过一个循环用“穷举法”找兔子，第n次查找对应第(n1)
6、%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
7、=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!”。输入输
8、入人取走棋子的个数。输入一次，按一次回车。游戏不止一轮。按下文件结尾符，退出游戏。必须在完成一轮后退出游戏。不得中途退出游戏。输出输出计算机取走的个数，每次输出最优解。样例输入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-; els
9、e 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
10、只猴子来了。它不知道有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组，则为
11、所求。思路二：“凑”假设最后剩下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(
12、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
13、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三位小朋友。只借一次。若每人每次只能借一本，则可以有多少种不同的借法？输入有多组测试数据，输入整
14、数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个人的过桥时间依次存入数
15、组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,
16、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）。输
17、入到文件结尾符为止。输出输出n的二进制表示样例输入1234567样例输出11011100101110111#include #include void f(long long num) if (num) f(num/2); printf(%lld, num % 2); int main(void) long long num; while (scanf(%lld, &num) != EOF) f(num); putchar(n); return 0; 问题 H: 趣味程序设计打渔晒网时间限制: 1 Sec内存限制: 128 MB提交: 205解决: 28提交状态讨论版题目描述中国有名俗语叫“三
18、天打鱼两天晒网”。小强从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.问题 I: 趣味程序设计喝酒问题时间限制: 1 Sec内存限制: 128 MB提交: 97解决: 30提交状态讨论版题目描述n个人同桌吃饭
19、，其中一个是数学家，他出了一道难题：假定桌子上有3瓶啤酒，将每瓶中的酒平分给几个人喝，但喝各瓶酒的人数是不一样的，不过其中有且只有一个人喝了每一瓶中的酒，且加起来刚好是一瓶，请问喝这3瓶酒的各有多少人？输入有多组测试数据，每行输入总人数n。输入到文件结尾符为止。输出输出这三杯酒分别被几个人喝，三个数字从小到大排列。如果无解，输出“No solution”。样例输入3410样例输出No solutionNo solution2 3 6问题 J: 趣味程序设计哥德巴赫猜想时间限制: 1 Sec内存限制: 128 MB提交: 216解决: 98提交状态讨论版题目描述2000以内的不小于4的正偶数都能
20、够分解为两个素数之和(即验证歌德巴赫猜想对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(sca
21、nf(%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个月的日历样例输入2
22、012样例输出*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 1
23、9 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
24、 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
25、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
26、 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位
27、的牌照号刚好是一个整数的平方。请根据以上线索求出牌照号输入无输出输出满足要求车牌号样例输入无样例输出无#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=200
28、0;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结婚。这人听后知道他们在开玩笑，全是假话，请编程找出谁将和谁结婚。输入无输出输出为一
29、行输出格式为*-*，表示*和*结婚，中间用空格隔开。样例输入无样例输出无#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内存限制: 1
30、28 MB提交: 72解决: 5提交状态讨论版题目描述一辆以固定速度行驶的汽车，司机在上午10点看到里程表上的读数是一个对称数(即这个数从左向右读和从右向左读是完全一样的)，为n。两小时后里程表上出现了一个新的对称数。问该车的速度是多少？新的对称数是多少？输入第一行输入t（0t19999）,接下来的t行输入一个n(0n109);输出每一行输出n的下一个对称数m。样例输入611199789987123454321999999999样例输出2221017900971234643211000000001问题 Q: 趣味程序设计谁是窃贼时间限制: 1 Sec内存限制: 128 MB提交: 295解决:
31、 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
