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:Running Public Problem ID TitleY 1211 Problem A 趣味程序设计狼追兔子 Y 1212 Problem B 趣味程序设计巧夺偶数 Y 1213 Problem C 趣味程序设计五猴分桃 Y 1214 Problem D 趣味程序设计高次方数 Y 1215 Problem E 趣味程序设计借书方案 Y 12
2、16 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 趣味程序设计求车速
3、Y 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
4、a 趣味程序设计平分鱼和筐 Y 1238 Problem b 趣味程序设计可逆素数 Y 1239 Problem c 趣味程序设计三色球问题 Y 1240 Problem d 趣味程序设计抢 n游戏 写在最前：本文档中的题目；在不不同的编译器中可能会有提示错误，呵呵，小小的动动手改下变量的定义就可以运行了由于能力不足有题目未解决的或者有错误的我会认真听取大家的意见的.呵呵有一两个.偷了下懒哦提供原题目还有本人自己的解答的源代码。感谢大家的。 。 。 。建议.问题 A: 趣味程序设计狼追兔子时间限制: 1 Sec 内存限制: 128 MB提交: 341 解决: 63提交状态 讨论版题目描述一只兔
5、子躲进了 n 个环形分布的洞的某一个中。狼在第一个洞没有找到兔子，就隔一个洞，到第三个洞去找；也没有找到，就隔两个洞，到第六个洞去找。以后每次多一个洞去找兔子这样下去，如果一直找不到兔子，请问兔子可能在哪个洞中？输入有多组测试数据，读取到文件结尾符为止。每组测试数据输入 n（2n100），即洞穴个数。输入到文件结尾符为止。输出兔子可能藏匿的洞。如果不止一个，按从小到大的顺序输出。如果不存在，输出空行。样例输入10815样例输出2 4 7 92 4 5 7 8 9 11 12 14提示用一个数组 a10，对应的元素 a0，a1，a2a9 对应表示 10 个洞，初值均置 1。通过一个循环用“穷举法
6、” 找兔子，第 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“, for(i=1;i int main() int n,sum=25; loop: while(scanf(“%d“, if(sum=1) printf(“1nGame over!n“); sum=25; goto loop
7、; if(sum=3|sum=2) printf(“1n“); sum-; else if(sum #include int main() int first,i,t; for(i=1;i 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“, return 0; 问题 E: 趣味程序设计借书方案时间限制: 1 Sec 内存限制: 128 MB提交: 429 解决: 154提交
8、状态 讨论版题目描述小明有 n 本新书，要借给 A、 B、C 三位小朋友。只借一次。若每人每次只能借一本，则可以有多少种不同的借法？输入有多组测试数据，输入整数 n (5n1000)，输入到文件结尾符为止。输出借法总数。样例输入5678样例输出60120210336#include int main() long long n; while(scanf(“%lld“, return 0; 问题 F: 趣味程序设计过桥问题时间限制: 1 Sec 内存限制: 128 MB提交: 102 解决: 19提交状态 讨论版题目描述过桥问题。有 N（N2）个人在晚上需要从 X地到达 Y地，中间要过一座桥，过
9、桥需要手电筒（而他们只有 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;i=a0+ak) time+=(2*a0+ak-1+ak); if(2
10、*a1 #include void f(long long num) if (num) f(num/2); printf(“%lld“, num % 2); int main(void) long long num; while (scanf(“%lld“, putchar(n); return 0; 问题 H: 趣味程序设计打渔晒网时间限制: 1 Sec 内存限制: 128 MB提交: 205 解决: 28提交状态 讨论版题目描述中国有名俗语叫“三天打鱼两天晒网”。小强从 2000 年 1 月 1 日起开始“三天打鱼两天晒网”，问这个人在以后的某一天中是在“打鱼”，还是在“ 晒网”？输入输入
11、日期，格式是 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 个人同桌吃饭，其中一个是数学家，他出了一道难题：假定桌子上有 3 瓶啤酒，将每瓶中的酒平分给几个人喝，但喝各瓶酒的人数是不一样的，不
12、过其中有且只有一个人喝了每一瓶中的酒，且加起来刚好是一瓶，请问喝这 3 瓶酒的各有多少人？输入有多组测试数据，每行输入总人数 n。输入到文件结尾符为止。输出输出这三杯酒分别被几个人喝，三个数字从小到大排列。如果无解，输出“No solution” 。样例输入3410样例输出No solutionNo solution2 3 6问题 J: 趣味程序设计哥德巴赫猜想时间限制: 1 Sec 内存限制: 128 MB提交: 216 解决: 98提交状态 讨论版题目描述2000 以内的不小于 4 的正偶数都能够分解为两个素数之和(即验证歌德巴赫猜想对 2000 以内的正偶数成立)。输入每行输入一组数据，
13、即 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 int main() printf(“7744n“); return 0; 问题 M: 趣味程序设计反序数时间限制: 1 Sec 内存限制: 128 MB提交: 331 解决: 219提交状态 讨论版题目描述设 N 是一个四位
14、数，它的 9 倍恰好是其反序数，求 N。输入无输出输出满足要求的 4 位反序数样例输入无样例输出无提示反序数就是将整数的数字倒过来形成的整数。例如：1234 的反序数是 4321.#include int main() int a,b,c,d,i; for(i=1000;i int main() printf(“A-Z B-X C-Yn“); return 0; 问题 O: 趣味程序设计称重砝码时间限制: 1 Sec 内存限制: 128 MB提交: 93 解决: 59提交状态 讨论版题目描述一位商人有 4 块砝码，各砝码重量不同且都是整磅数，而且用这 4 块砝码可以在天平上称1 至 40 磅之
15、间的任意重量（砝码可以放在天平的任一端），请问这 4 块砝码各重多少？输入无输出输出一行 4 个数表示 4 个砝码的重量，中间用空格隔开样例输入无样例输出无问题 P: 趣味程序设计求车速时间限制: 1 Sec 内存限制: 128 MB提交: 72 解决: 5提交状态 讨论版题目描述一辆以固定速度行驶的汽车，司机在上午 10 点看到里程表上的读数是一个对称数(即这个数从左向右读和从右向左读是完全一样的)，为 n。两小时后里程表上出现了一个新的对称数。问该车的速度是多少？新的对称数是多少？输入第一行输入 t（0 int main() int i,A=1,B=0,C=0,D=0; for(i=1;i
16、 int main() int a,i,n; while(scanf(“%d“, for(i=n;i=2;i-) a=(a*i+1)/(i-1); printf(“%dn“,a); return 0; 问题 S: 趣味程序设计百钱百鸡时间限制: 1 Sec 内存限制: 128 MB提交: 446 解决: 182提交状态 讨论版题目描述中国古代数学家张丘建在他的算经中提出了著名的“百钱买百鸡问题”：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁、母、雏各几何？输入无输出输出翁、母、雏各几何？ 可能有多组，一组一行，数字之间用空格隔开。样例输入无样例输出无提示设鸡翁、鸡母、鸡雏的
17、个数分别为 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 return 0; 问题 T: 趣味程序设计谜语博士时间限制: 1 Sec 内存限制: 128 MB提交: 131 解决: 97提交状态 讨论版题目描述诚实族和说谎族是来自两个岛屿的不同民族，诚实族的人永远说真话，而说谎族的人永远说假话，一天，谜语博士遇到三个人，知道他们可能是来自诚实族或说谎族的。为了调查这三个人是什么族的，博士分别问了他们问题，下面是他们的对话：博士问：“你们是什么族的？”第一个人答：“我们之中有两个来自诚实族。”第二个人说：“不要胡说，我们之中只有一个诚实族的。”第三个人接着说：“对，就是只有一个诚实族的。”请根据他们的回答判断他们分别是哪个族的.输入无
