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

《复试C语言常考趣味程序设计.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、狼追兔子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:趣味程序设计＿狼追兔子时间限制:1Sec  内存限制:128MB提交:341  解决:63[提交][状态][讨论版]题目描述一只兔子躲进了n个环形分布的洞的某一个中。狼在第一

2、个洞没有找到兔子，就隔一个洞，到第三个洞去找；也没有找到，就隔两个洞，到第六个洞去找。以后每次多一个洞去找兔子……这样下去，如果一直找不到兔子，请问兔子可能在哪个洞中？输入有多组测试数据，读取到文件结尾符为止。每组测试数据输入n（2≤n≤100），即洞穴个数。输入到文件结尾符为止。输出兔子可能藏匿的洞。如果不止一个，按从小到大的顺序输出。如果不存在，输出空行。样例输入10815样例输出2479245789111214提示用一个数组a[10]，对应的元素a[0]，a[1]，a[2]……a[9]对应表示10个洞，初值均置1。通过一个循环用“穷举法”找兔子，第n次

3、查找对应第(n－1)%10个洞，如果在第(n－1)%10个洞中没有找到兔子，因此将数组元素a[(n－1)%10]置0值。循环完成后，检查a数组各元素（各个洞）的值，若其值仍为1，则兔子可能藏身该洞中。#include#includeintok[110];intmain(){    intn,s,i,find;    while(scanf("%d",&n)!=EOF)    {        memset(ok,0,sizeof(ok));        for(i=1;i<=200;i++)            if

4、(!ok[find=(i*(i+1)/2)%n])                if(find==0)                    ok[n]=1;                else                    ok[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)) 

5、               {                    printf("%d",i);find++;                }                else                    printf("%d",i);            }        printf("");    }    return0;}问题B:趣味程序设计＿巧夺偶数时间限制:1Sec  内存限制:128MB提交:174  解决:73[提交][状态][讨论版]题目描述桌子上有25颗棋子。游戏双方轮流取子，每人每次最少取走一颗棋子，最多

6、可取走3颗棋子。双方照这样取下去，直到取光所有的棋子。于是双方手中必然一方为偶数，一方为奇数，偶数方为胜者。请编程实现人机游戏。人先走，计算机后走。若游戏结束，则输出“Gameover!”。输入输入人取走棋子的个数。输入一次，按一次回车。游戏不止一轮。按下文件结尾符，退出游戏。必须在完成一轮后退出游戏。不得中途退出游戏。输出输出计算机取走的个数，每次输出最优解。样例输入11111112132131样例输出333333Gameover!231231Gameover!#includeintmain(){    intn,sum=25;    l

7、oop:    while(scanf("%d",&n)!=EOF)    {        sum-=n;         if(sum==1)        {            printf("1Gameover!");            sum=25;            gotoloop;        if(sum==3

8、

9、sum==2)        {            printf("1");            sum--;                  }              }        el

10、se        {