A Multiplication Game 博弈

这个题原本的想法:就是看每个人控制的范围,例如:s第一次控制的范围是2 - 9, O的控制的范围是4 - 81,以此类推,如果N落在范围内的话 在判断奇偶就可以出答案. 但是一直WA,很迷.
后来看了题解,其实应该是一开始
S 2 - 9,
O:10 - 18,
S : 19 - 90,
O:91 - 108,
以此类推…
1.范围的控制为什么是这样的?

首先明确一点双方都会作出最优解,也就是如果能达到赢的条件的话,肯定会作出判断. 每次对于每个人来说控制的范围(其实就是稳稳的能达到的范围应该是上一个人所控制范围的最大值 + 1,因为如果 N 小于 这个数的话,上一个博弈者早就赢了,然后你最控制的范围就是上一次的最小值乘 9,因为这个数无论对手做何种选择,你都可以达到的范围)

因为在某段区间上无法确定时,应该细化区间.对每个博弈双发进行思考,演绎推理.
附代码

#include<cstdio>
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
    long n;
    while(cin >> n)
    {
        int a = 2,b = 9;
      for(int i = 1;; ++i)
      {
          if(a <= n && b >= n)
          {
              if(i % 2 == 1)
                {
                    cout << "Stan wins." << endl;
                    break;
                }
              else
                {
                    cout << "Ollie wins." << endl;
                    break;
                }
          }
          a = b + 1;
          if(i % 2 == 1)
          {
              b *= 2;
          }
          else
          {
              b *= 9;
          }
      }
    }
    return 0;

}
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值