博弈论, 取石子游戏1

                                   取石子游戏1



取石子游戏:  
                  A B 玩一个游戏, 桌面上有N堆石子 ,每次取石子的人只能从任意一堆中取走任意颗石子,知道某个人无法取石子为止 , 游戏结束, ,不能再取石子的人为输

                 Input :  
                           开始输入一个 正整数N, 接下来N个数比奥斯每堆石子的数目 堆数N不超过20 且必定大于 1 
                output:
                            每次A是先手 如果A能赢输出No, 否则输出Yes 


解题思路: 



代码:
#include<cstdio>

int main()
{//一个竞赛游戏
   /* A B 玩一个游戏 桌上有N堆石子,每次每个人从任意一堆石子中选取若干个石子取走, 直到某个人无法取石子,游戏结束
     不能再取石子的人为输*/
     int i ,t , d, sum ;
     while(scanf("%d" ,&t) == 1)
     {
         sum = 0 ;//开始设置成0
         for(i = 0 ; i < t ; i++)
         {
             scanf("%d", &d);
             sum^= d ; //取异或操作
         }
         printf("%s", sum == 0 ?"No" : "Yes");
     }
    return  0 ;
}


wangxiaoming CSDN认证博客专家 架构 Spring Boot Redis
博客是很好的总结和记录工具,如果有问题,来不及回复,关注微信公众号:程序员开发者社区,获取我的联系方式,向我提问,也可以给我发送邮件,联系 1275801617@qq.com
©️2020 CSDN 皮肤主题: Age of Ai 设计师:meimeiellie 返回首页
实付 19.89元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值