weixin_58099037 2022-02-17 21:57 采纳率: 100%
浏览 47
已结题

这个怎么做啊我看晕了也不会

进行一次游戏,胜利方式如下:输入一个数字N代表桌子上一共有N枚金币,有AB两位玩家参与游戏,两位玩家每次都可以从桌上轮流拿走1枚或2枚金币,从A开始,获得最后一枚金币的玩家为胜利者。根据输入的N的数量,输出拥有必胜策略的玩家名字,以及需要进行的轮数K。
样例输入:4
样例输出:A 3

样例输入:102
样例输出:B 68

  • 写回答

3条回答 默认 最新

  • 关注

    必胜策略是当金币除以3余数为1时拿一个,余数为2时拿两个,让对方拿时金币正好是3的倍数.
    这样初始金币正好是3的倍数时 B 必胜, 不是3的倍数时 A 必胜

    你题目的解答代码如下:

    #include<iostream>
    using namespace std;
    
    int main()
    {
        int n,i=0,p=1,t;
        cin >> n;
        while (n>0)
        {
            p = !p;
            if (n % 3 == 1)
                n -= 1;
            else
                n -= 2;
            i++;
        }
    
        if (p==0)
            cout << "A" << " " << i << endl;
        else
            cout << "B" << " " << i << endl;
        return 0;
    }
    

    如有帮助,请点击我的回答下方的【采纳该答案】按钮帮忙采纳下,谢谢!

    img

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 2月26日
  • 已采纳回答 2月18日
  • 创建了问题 2月17日

悬赏问题

  • ¥30 自适应 LMS 算法实现 FIR 最佳维纳滤波器matlab方案
  • ¥15 lingo18勾选global solver求解使用的算法
  • ¥15 全部备份安卓app数据包括密码,可以复制到另一手机上运行
  • ¥15 Python3.5 相关代码写作
  • ¥20 测距传感器数据手册i2c
  • ¥15 RPA正常跑,cmd输入cookies跑不出来
  • ¥15 求帮我调试一下freefem代码
  • ¥15 matlab代码解决,怎么运行
  • ¥15 R语言Rstudio突然无法启动
  • ¥15 关于#matlab#的问题:提取2个图像的变量作为另外一个图像像元的移动量,计算新的位置创建新的图像并提取第二个图像的变量到新的图像