取小球问题 用c语言表述

一共十六个小球,两个人从中取小球,每个人可以取一到三个小球,取到最后一个小球的人算输。用c语言表述

参考一下:https://blog.csdn.net/zhangge138/article/details/79594963

如果对你有帮助,可以点击我这个回答右上方的【采纳】按钮,给我个采纳吗,谢谢

思路:
1.定义16个元素的数组,首先设置初值,取值以后的设置为0.

这个是必赢和必输局
第一个人只要先取三个就必赢,后面无论第二人取几个,第一个人只需要再取的数量与第二个人取的数量之和为4,必然最后剩一个
第一个人只要先取1、2个球必输,第二个人只要第一次取的数量与第一个人的和为3,然后第二次取的数量与第一个人的和为4,必然最后剩一个

代码如下:

#include <stdio.h>
#include <process.h>
//设置石头数目
void Set(int *total)
{
    int n;
    char ch;
    printf("当前石子总数:%d\n",*total);
    printf("是否重新设置(Y/N)?");
    scanf("%c",&ch);
    if (ch == 'Y' || ch == 'y')
    {
        printf("请输入石子总数:");
        while(1)
        {
            scanf("%d",&n);
            if(n <= 0)
            {
                printf("石子数大于0,请重新输入:");
            }else
                break;
        }
        *total = n;
        system("cls");
        printf("设置成功!\n");
        printf("当前石子总数:%d\n",*total);
        printf("按任意键返回上一层...");
        getchar();
        getchar();
    }
}
//取石子,返回取石子的个数
int GetStone(int x)
{
    int n;
    printf("请输入取石子的个数:");
    while(1)
    {
        scanf("%d",&n);
        if (n<1 || n> 3)
        {
            printf("石子数量只能是1、2或3,请重新输入:");
        }else if( n > x)
            printf("取的石子数大于剩余石子数,请重新输入:");
        else
            break;
    }
    return n;
}
 
//开始游戏
void StartGame(int total)
{
    int a,b;
    int left = total;
    while(1)
    {
        system("cls");
        printf("当前剩余石子数:%d\n",left);
        printf("A:");
        a = GetStone(left);
        left -= a;
        if(left == 0)
        {
            printf("A取到最后1个石子,A输\n");
            break;
        }
        printf("B:");
        b = GetStone(left);
        left -= b;
        if(left == 0)
        {
            printf("B取到最后1个石子,B输\n");
            break;
        }
    }
}
 
int main()
{
    int opt;
    int total = 100; //石头总数
    int bgo = 1;
    while(bgo)
    {
        system("cls");//清屏
        printf("---------------石子游戏-------------\n");
        printf("|     1.设置                       |\n");
        printf("|     2.开始游戏                   |\n");
        printf("|     3.退出                       |\n");
        printf("------------------------------------\n");
        scanf("%d",&opt);
        getchar();
        switch(opt)
        {
        case 1:
            Set(&total);
            break;
        case 2:
            StartGame(total);
            break;
        case 3:
            bgo = 0;
            break;
        }
 
    }
    return 0;
}