取球

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

    我们约定：
    
    每个人从盒子中取出的球的数目必须是：1，3，7或者8个。

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

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

    被迫拿到最后一个球的一方为负方（输方）
    

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

这段代码不是解决这个问题的好方法,写出来只是为了一种穷举的思路,从前向后推导,绝对不会超过4*n的计算次数,而这个递归穷举可是很耗时的哦,

从前到后,计算每一个值的情况下A方的输赢,直到达到n为止,如果不在意空间,直接建一个足够大的数组来存储(或者用位图就是了,反正只需要知道真假),,如果为了节省空间,完全可以用一个不超过10个元素的数组做环形队列来解决,或者干脆用一个int或者char做位图,,,只是一个思路,只是一个思路,莫纠结,也千万不要拿来去提交什么试题,区别仅在于,做一个大表适合多次判断,做环形队列只适合一次判断

#include <stdio.h>
#include <stdbool.h>

bool getball(int n, int who);

int main(void)
{
        int i,n;
        scanf("%d", &i);

        for (int j = 0; j < i; j++) {
                printf("%d", getball(scanf("%d", &n) ? n : 0, 1));
        }

        return 0;
}

bool getball(int n, int who) 
{
        if(who == 1)
                if(n == 4 || n == 2 || n == 8 || n == 9) 
                        return true;
                else
                        return ((n > 1 && getball(n-1, -who))
                                || (n > 3 && getball(n-3, -who))
                                || (n > 7 && getball(n-7, -who))
                                || (n > 8 && getball(n-8, -who)));
        else
                return ((n == 1 || getball(n-1, -who))
                        && (n <= 3 || getball(n-3, -who))
                        && (n <= 7 || getball(n-7, -who))
                        && (n <= 8 || getball(n-8, -who)));

}