poj 2505 A multiplication game(博弈)

标签：

还的确是一个稍有难度博弈的问题（这个可不属于博弈中的任何一个）：

题意：游戏规则为：两个人在2-9选数选出之后与p相乘，此时p=p*(2...9);当p>=n时这一方获胜。。

分析：

。。。。。。

不是很懂也不想思考，感觉事太多又做不完，又不想做

#include<cstdio>
using namespace std;
__int64 p,n,count1;
int main()
{
    while(scanf("%I64d",&n)!=EOF){
        count1=0;
        p=1;
        while(true){
            if(p>=n) break;
            count1++;
            if(count1&1) p*=9;
            else p*=2;
        }
        printf("%s\n",count1&1?"Stan wins.":"Ollie wins.");
    }
    return 0;
}

poj 2505 A multiplication game(博弈)

标签：

原文地址：http://blog.csdn.net/a197p/article/details/46351757