C语言趣味程序设计——题目百例.doc

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 Title Y 1211 Problem A 趣味程序设计＿狼追兔子 Y 1212 Problem B 趣味程序设计＿巧夺偶数 Y 1213 Problem C 趣味程序设计＿五猴分桃 Y 1214 Problem D 趣味程序设计＿高次方数 Y 1215 Problem E 趣味程序设计＿借书方案 Y 1216 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 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 趣味程序设计＿平分鱼和筐 Y 1238 Problem b 趣味程序设计＿可逆素数 Y 1239 Problem c 趣味程序设计＿三色球问题 Y 1240 Problem d 趣味程序设计＿抢n游戏 ……………….. 由于能力不足..有题目未解决的…或者有错误的我会…认真听取大家的..意见的…. 呵呵……..有一两个….偷了下懒哦……… 提供原题目还有本人自己的解答的源代码。感谢大家的。。。。建议……………. 问题 A: 趣味程序设计＿狼追兔子 时间限制: 1 Sec??内存限制: 128 MB提交: 341??解决: 63[提交][状态][讨论版] 题目描述 一只兔子躲进了n个环形分布的洞的某一个中。狼在第一个洞没有找到兔子，就隔一个洞，到第三个洞去找；也没有找到，就隔两个洞，到第六个洞去找。以后每次多一个洞去找兔子……这样下去，如果一直找不到兔子，请问兔子可能在哪个洞中？ 输入 有多组测试数据，读取到文件结尾符为止。每组测试数据输入n（2≤n≤100），即洞穴个数。输入到文件结尾符为止。 输出 兔子可能藏匿的洞。如果不止一个，按从小到大的顺序输出。如果不存在，输出空行。 样例输入 10 8 15 样例输出 2 4 7 9 2 4 5 7 8 9 11 12 14 提示 用一个数组a[10]，对应的元素a[0]，a[1]，a[2]……a[9]对应表示10个洞，初值均置1。通过一个循环用“穷举法”找兔子，第n次查找对应第(n－1)%10个洞，如果在第(n－1)%10个洞中没有找到兔子，因此将数组元素a[(n－1)%10]置0值。循环完成后，检查a数组各元素（各个洞）的值，若其值仍为1，则兔子可能藏身该洞中。 #includestdio.h #includestring.h int ok[110]; int main() { ????int n,s,i,find; ????while(scanf(%d,n)!=EOF) ????{ ????????memset(ok,0,sizeof(ok)); ????????for(i=1;i=200;i++) ????????????if(!ok[find=(i*(i+1)/2)%n]) ??