取石子定输赢

怼烎@ 2021-12-15 10:11 236阅读 0赞

题目内容：

有一堆石子，A，B两人轮流从中取出石子，每次取出的石子数目只能为1，3，7或8，最后一枚石子谁取到就是输方。A,B两人都足够聪明，不会做出错误的判断。现给出一定数目的石子，A先取石子，计算A最终是输是赢，赢用1表示，输用0表示.

输入描述

第一行为一个整数n(0< n <=100),表示玩n局，接下来n行每行有一个整数，表示对应的局提供的石子数（不大于10000），

输出描述

编程输出A对应的n局是赢是输，赢输出1，输输出0.

输入样例

3  
1  
3  
10

输出样例

0  
0  
1

![736908-20151223105212796-99082886.png][]

#include <iostream>
    #define MAX 10000
    using namespace std;
    int a[MAX];
    void init(){
        int i;
        a[0] = a[2] = 0;
        a[1] = a[4]= a[3] = a[5] = a[6] = a[7] = a[8]= 1;
        for(i = 9; i < MAX; i++){
            if(a[i-1] && a[i-3] && a[i-7] && a[i-8])
                a[i] = 0;
            else a[i] = 1;
        }
    }
    
    int main(){
        int n,m;
        cin>>n;
        init();
        while(n--)
        {
            cin>>m;   //m个石子         
            cout<<a[m-1]<<endl;
        }
        return 0;
    }

转载于:https://www.cnblogs.com/fengyanlover/p/5069197.html

[736908-20151223105212796-99082886.png]: /images/20211214/418c631a679a4145bf21ca1a4493000d.png

发表评论取消回复

表情：

评论列表（有 0 条评论，236人围观）

还没有评论，来说两句吧...

相关阅读

相关 1812: 取石子（一）

1812: 取石子（一）时间限制: 3 Sec 内存限制: 64 MB 提交: 84 解决: 53 您该题的状态：已完成 \[[提交][Link 1]\]\

àì夳堔傛蜴生んèń/ 2024年02月18日 22:19/ 0 赞/ 40 阅读

相关题目833 取石子

![20160729150723513][] 已AC代码： include <iostream> using namespace std;

浅浅的花香味﹌/ 2022年09月24日 11:18/ 0 赞/ 133 阅读

相关 NYOJ 23 取石子（一）

取石子（一）时间限制： 3000 ms | 内存限制： 65535 KB 难度： 2 描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，

爱被打了一巴掌/ 2022年09月19日 08:06/ 0 赞/ 121 阅读

相关 NYOJ 23-取石子（一）

取石子（一）时间限制：3000 ms | 内存限制：65535 KB 难度：2 描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她

浅浅的花香味﹌/ 2022年08月22日 03:52/ 0 赞/ 125 阅读

相关取石子-博弈论

有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单

小灰灰/ 2022年08月22日 03:52/ 0 赞/ 187 阅读

相关 HDOJ 2516-取石子游戏

取石子游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others

ゞ浴缸里的玫瑰/ 2022年08月20日 04:19/ 0 赞/ 163 阅读

相关取石子问题

<table> <tbody> <tr> <td align="center"><span style="font-size:14px

青旅半醒/ 2022年08月06日 12:23/ 0 赞/ 150 阅读

相关 poj 1067 取石子游戏

取石子游戏 <table> <tbody> <tr> <td><strong>Time Limit:</strong> 1000MS</td>

超、凢脫俗/ 2022年08月03日 14:40/ 0 赞/ 178 阅读

相关取石子定输赢

题目内容：有一堆石子，A，B两人轮流从中取出石子，每次取出的石子数目只能为1，3，7或8，最后一枚石子谁取到就是输方。A,B两人都足够聪明，不会做出错误的判断。现给出一定数

怼烎@/ 2021年12月15日 10:11/ 0 赞/ 237 阅读

相关取石子游戏

[也许更好的阅读体验][Link 1] \\(\\mathcal\{Description\}\\) ![qsz10914f.png][][![qsz2b35c5.png]

港控/mmm°/ 2021年11月09日 20:04/ 0 赞/ 269 阅读