当前位置:文档之家› 计算机C语言趣味的程序设计——题目百例

计算机C语言趣味的程序设计——题目百例

Contest - 2011级C语言课程大作业Start Time: 2012-02-19 16:25:00 End Time: 2012-03-01 22:00:00 Current Time: 2012-2-23 15:51:18 Status:Running Public写在最前:本文档中的题目;在不不同的编译器中可能会有提示错误,呵呵,小小的动动手改下变量的定义就可以运行了………………..由于能力不足..有题目未解决的…或者有错误的我会…认真听取大家的..意见的….呵呵……..有一两个….偷了下懒哦………提供原题目还有本人自己的解答的源代码。

感谢大家的。

建议…………….问题A: 趣味程序设计_狼追兔子时间限制: 1 Sec 内存限制: 128 MB提交: 341 解决: 63[提交][状态][讨论版]题目描述一只兔子躲进了n个环形分布的洞的某一个中。

狼在第一个洞没有找到兔子,就隔一个洞,到第三个洞去找;也没有找到,就隔两个洞,到第六个洞去找。

以后每次多一个洞去找兔子……这样下去,如果一直找不到兔子,请问兔子可能在哪个洞中?输入有多组测试数据,读取到文件结尾符为止。

每组测试数据输入n(2≤n≤100),即洞穴个数。

输入到文件结尾符为止。

输出兔子可能藏匿的洞。

如果不止一个,按从小到大的顺序输出。

如果不存在,输出空行。

样例输入10815样例输出2 4 7 92 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,则兔子可能藏身该洞中。

#include<stdio.h>#include<string.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])if(find==0)ok[n]=1;elseok[find]=1;for(s=0,i=1;i<=n;i++)s+=ok[i];for(i=1,find=0;i<=n;i++)if(!ok[i]){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<stdio.h>int main(){int n,sum=25;loop:while(scanf("%d",&n)!=EOF){sum-=n;if(sum==1){printf("1\nGame over!\n");sum=25;goto loop;if(sum==3||sum==2){printf("1\n");sum--;}}else{if(sum<=0){printf("Game over!\n");sum=25;goto loop;}else{printf("%d\n",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_num=6,7,8,9,10,……这样不断的试,如果那个数能按规则(first_num=(first_num-1)/5*4)被5只猴子顺利的吃1个并分5组,则为所求。

思路二:“凑”——假设最后剩下last_num个桃子,则令last_num=4,5,6,7,8,9,10,……这样不断的试,如果那个数能按规则(last_num%4==0则last_num =last_num / 4 * 5 + 1)凑5次,则为所求。

#include<stdio.h>#include<time.h>int main(){int first,i,t;for(i=1;i<5000;i+=5){first=i;for(t=1;t<=5;t++){if(first%5==1){first=(first-1)/5*4;if(t==5)printf("%d %d\n",i,first);}elsebreak;}}// printf("time:%.2lf\n",(double)clock() / CLOCKS_PER_SEC);return 0;}问题D: 趣味程序设计_高次方数时间限制: 1 Sec 内存限制: 128 MB提交: 559 解决: 80[提交][状态][讨论版]题目描述求13的n次方(12<n≤130000000000)的最后三位数。

例如:13的13次方的最后三位数是253,13的20次方的最后三位数是801。

输入有多组测试数据,每组测试数据一行,即整数n。

以文件结尾符结束。

输出输出13的n次方的最后三位数样例输入1320样例输出25380164位整型用 long long 表示,格式串为"%lld"#include<stdio.h>int fun(long long n){int k=13,t=1;while(n>0){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("%03d\n",fun(n));return 0;}问题E: 趣味程序设计_借书方案时间限制: 1 Sec 内存限制: 128 MB提交: 429 解决: 154[提交][状态][讨论版]题目描述小明有n本新书,要借给A、B、C三位小朋友。

只借一次。

若每人每次只能借一本,则可以有多少种不同的借法?输入有多组测试数据,输入整数n (5≤n≤1000),输入到文件结尾符为止。

借法总数。

样例输入5678样例输出60120210336#include<stdio.h>int main(){long long n;while(scanf("%lld",&n)!=EOF)printf("%lld\n",n*(n-1)*(n-2));return 0;}问题F: 趣味程序设计_过桥问题时间限制: 1 Sec 内存限制: 128 MB提交: 102 解决: 19[提交][状态][讨论版]题目描述过桥问题。

有N(N≥2)个人在晚上需要从X地到达Y地,中间要过一座桥,过桥需要手电筒(而他们只有1个手电筒),每次最多两个人一起过桥(否则桥会垮)。

N个人的过桥时间依次存入数组t[N]中,分别为:t[0], t[1], ……, t[N-1]。

过桥的速度以慢的人为准!注意:手电筒不能丢过桥!问题是:编程求这N个人过桥所花的最短时间。

输入有多组测试数据,每组数据先输入一个人数N,然后输入这N个人过桥所花的时间。

输出输出对应的最短时间。

样例输入4 1 25 104 5 2 10 1样例输出1717#include<stdio.h>void fun(int *a,int n){int i,j,t,k;for(i=0;i<n-1;i++){k=i;for(j=i+1;j<n;j++){if(a[j]<a[k])k=j;}if(i!=k){t=a[i];a[i]=a[k];a[k]=t;}}}int main(){int a[100],i,n,time,k;while(scanf("%d",&n)!=EOF){time=0;for(i=0;i<n;i++)scanf("%d",&a[i]);fun(a,n);k=n-1;while(1){if(k<=2){if(k==0)time+=a[0];if(k==1)time+=a[1];if(k==2)time+=(a[0]+a[1]+a[2]);printf("%d\n",time);break;}else{if(2*a[1]>=a[0]+a[k])time+=(2*a[0]+a[k-1]+a[k]);if(2*a[1]<a[0]+a[k])time+=(a[0]+2*a[1]+a[k]);k-=2;}}}return 0;}问题G: 趣味程序设计_数制转换时间限制: 1 Sec 内存限制: 128 MB提交: 265 解决: 110[提交][状态][讨论版]题目描述将任一整数转换为二进制数形式并输出。

相关主题