猴子搬桃和硬币游戏

首页新闻小组威客人才下载博客代码贴在线编程论坛

作者在 2011-09-01 12:35:00 发布以下内容

1、小猴子身旁有100个桃子，小猴子一次最多拿50个桃子，现在小猴子距离家里有50米，小猴子每走1米吃一个桃子，问小猴子最多能搬多少桃子回家？

2、有16个硬币，甲、乙两人轮流拿走硬币，每次拿走硬币的个数为1、2、4中的一个数，谁拿走最后的硬币就算输，问是否有无策略能让一方必赢？

默认分类 | 阅读 666 次

文章评论，共6条

edwardflee

2011-09-01 14:41

第一题是50啊，直接走回家就好吧

赞回复

edwardflee

2011-09-01 15:45

第二题不知咋编程，推了一下，甲先拿必输，乙怎么赢取决于甲拿完剩几个，如果剩下的是3的倍数，就拿2个，如果剩下是3的倍数减1，就拿1个

赞回复

laznrbfe

2011-09-01 16:33

<div class="quote">edwardflee: 第二题不知咋编程，推了一下，甲先拿必输，乙怎么赢取决于甲拿完剩几个，如果剩下的是3的倍数，就拿2个，如果剩下是3的倍数减1，就拿1个</div>#include<stdio.h> 
void main() 
{ 
        int i,n,s,count=0; 
        for(i=0;i<16;i=count) 
        { 
                s=16-count; 
                printf("\n剩余%2d枚硬币\n",s); 
                if(s>=4) 
                { 
                        do 
                        { 
                                printf("甲可以选取1,2,4枚硬币,甲选取："); 
                                scanf("%d",&n); 
                        }while(n!=1&&n!=2&&n!=4); 
                } 
                else if(s>=2) 
                { 
                        do 
                        { 
                                printf("甲可以选取1,2枚硬币,甲选取："); 
                                scanf("%d",&n); 
                        }while(n!=1&&n!=2); 
                } 
                else if(s==1) 
                { 
                        do 
                        { 
                                printf("甲可以选取1枚硬币,甲选取："); 
                                scanf("%d",&n); 
                        }while(n!=1); 
                } 
 
                count+=n; 
                s=16-count; 
                if(count==16) 
                { 
                        printf("\n甲输了！！！\n"); 
                        break; 
                } 
 
 
                printf("\n剩余%2d枚硬币\n",s); 
                if(s>=4) 
                { 
                        printf("乙可以选取1,2,4枚硬币,"); 
                } 
                else if(s>=2) 
                { 
                        printf("乙可以选取1,2枚硬币,"); 
                } 
                else if(s==1) 
                { 
                        printf("乙可以选取1枚硬币,"); 
                } 
                if(n==4) 
                { 
                        printf("乙选取 2枚硬币。\n"); 
                        count+=2; 
                } 
                else if(n==2) 
                { 
                        printf("乙选取 1枚硬币。\n"); 
                        count+=1; 
                } 
                else 
                { 
                        printf("乙选取 2枚硬币。\n"); 
                        count+=2; 
                } 
        } 
}

赞回复

laznrbfe

2011-09-01 16:34

第一题不懂。我做了第二题。 
#include<stdio.h> 
void main() 
{ 
        int i,n,s,count=0; 
        for(i=0;i<16;i=count) 
        { 
                s=16-count; 
                printf("\n剩余%2d枚硬币\n",s); 
                if(s>=4) 
                { 
                        do 
                        { 
                                printf("甲可以选取1,2,4枚硬币,甲选取："); 
                                scanf("%d",&n); 
                        }while(n!=1&&n!=2&&n!=4); 
                } 
                else if(s>=2) 
                { 
                        do 
                        { 
                                printf("甲可以选取1,2枚硬币,甲选取："); 
                                scanf("%d",&n); 
                        }while(n!=1&&n!=2); 
                } 
                else if(s==1) 
                { 
                        do 
                        { 
                                printf("甲可以选取1枚硬币,甲选取："); 
                                scanf("%d",&n); 
                        }while(n!=1); 
                } 
 
                count+=n; 
                s=16-count; 
                if(count==16) 
                { 
                        printf("\n甲输了！！！\n"); 
                        break; 
                } 
 
 
                printf("\n剩余%2d枚硬币\n",s); 
                if(s>=4) 
                { 
                        printf("乙可以选取1,2,4枚硬币,"); 
                } 
                else if(s>=2) 
                { 
                        printf("乙可以选取1,2枚硬币,"); 
                } 
                else if(s==1) 
                { 
                        printf("乙可以选取1枚硬币,"); 
                } 
                if(n==4) 
                { 
                        printf("乙选取 2枚硬币。\n"); 
                        count+=2; 
                } 
                else if(n==2) 
                { 
                        printf("乙选取 1枚硬币。\n"); 
                        count+=1; 
                } 
                else 
                { 
                        printf("乙选取 2枚硬币。\n"); 
                        count+=2; 
                } 
        } 
}

赞回复

edwardflee

2011-09-02 09:44

嘻嘻，我也弄了一个，不过玩这种游戏会不会很郁闷 
# include <stdio.h> 
 
int main (void) 
{ 
        int s=16; 
        int n; 
        char ch; 
        
        do 
        { 
                while (s > 0) 
                { 
                        while (1) 
                        { 
                                if (s >= 4) 
                                        printf("轮到您拿取硬币了，还剩余%d枚硬币，您可以拿取1枚、2枚或4枚\n",s); 
                                else if (s >= 2) 
                                        printf("轮到您拿取硬币了，还剩余%d枚硬币，您可以拿取1枚或2枚\n",s); 
                                else 
                                        printf("轮到您拿取硬币了，还剩余%d枚硬币，您只能拿取1枚\n",s); 
                                
                                scanf("%d",&n); 
                                
                                if ((n ==1 || n==2 || n==4) && s-n>=0) 
                                { 
                                        s -= n; 
                                        break; 
                                } 
                                else 
                                        printf("不许耍赖皮!\n\n"); 
                        } 
                        
                        if (s == 0) 
                        { 
                                printf("\n您输了\n"); 
                                continue; 
                        } 
                        
                        switch (n) 
                        { 
                        case 1: 
                                { 
                                        printf("电脑拿取了2枚硬币\n"); 
                                        s -= 2; 
                                        break; 
                                } 
                        case 2: 
                                { 
                                        printf("电脑拿取了1枚硬币\n"); 
                                        s -= 1; 
                                        break; 
                                } 
                        case 4: 
                                { 
                                        printf("电脑拿取了2枚硬币\n"); 
                                        s -= 2; 
                                        break; 
                                } 
                        } 
                        printf("\n"); 
                } 
                
                printf("\n再玩一次?(Y/N)"); 
                scanf(" %c",&ch); 
                s = 16; 
                printf("\n"); 
 
        } while ('y'== ch || 'Y'==ch);        
        
        return 0; 
}

赞回复

z619344056(作者)

2011-09-02 19:04

<div class="quote">edwardflee: 第一题是50啊，直接走回家就好吧</div><img src="image/face/4.gif" class="face">不好意思，题目有点错误，现在改好了，再看看吧，看有什么高招？

赞回复

z619344056的博客

z619344056

浏览2210次

文章分类

默认分类(4)

文章归档