zoukankan      html  css  js  c++  java
  • 取球游戏

     今盒子里有n个小球,A、B两人轮流从盒中取球,每个人都可以看到另一个人取了多少个,也可以看到盒中还剩下多少个,并且两人都很聪明,不会做出错误的判断。

        我们约定:   

        每个人从盒子中取出的球的数目必须是:1,3,7或者8个。

        轮到某一方取球时不能弃权!

        A先取球,然后双方交替取球,直到取完。

        被迫拿到最后一个球的一方为负方(输方)

        请编程确定出在双方都不判断失误的情况下,对于特定的初始球数,A是否能赢?

        程序运行时,从标准输入获得数据,其格式如下:

        先是一个整数n(n<100),表示接下来有n个整数。然后是n个整数,每个占一行(整数<10000),表示初始球数。

    #include <stdio.h> 
     #include <string.h> 
     int a[10001]; 
     int b[4] = {1, 3, 7, 8}; 
     int main() 
     { 
         int i, n, j; 
     
         memset(a, 0, sizeof a);     //初始化判定数组为0 
         a[0] = 1;                 //说明对方取完了最后一堆,那么自己胜利 
         for(i = 1; i <= 10000; i++) 
             for(j = 0; j < 4; j++)if(i - b[j] >= 0) 
                 { 
                     if(a[i-b[j]] == 0)     //有取法能致使对方输,那么自己就要赢 
                     { 
                         a[i] = 1; 
                         break; 
                     } 
                 } 
     
         scanf("%d", &n); 
         while(n--) 
         { 
             scanf("%d", &i); 
             printf("%d\n", a[i]); 
         } 
         return 0; 
     }
    
  • 相关阅读:
    java回顾之多线程
    java回顾之异常
    模拟斗地主和冒泡排序
    java回顾之Map
    java回顾之集合List
    java回顾之树
    java回顾之单列集合、泛型、数据结构
    java回顾之类API再体验之引用类型小结
    java回顾之API初体验
    函数之 闭包函数 和 装饰器
  • 原文地址:https://www.cnblogs.com/hxsyl/p/3059845.html
Copyright © 2011-2022 走看看