POJ 2505--A multiplication game

来源:互联网 发布:linux samba 配置 编辑:程序博客网 时间:2024/05/16 00:32

来源:http://poj.org/problem?id=2505

题意:Stan和Ollie2个人玩游戏,从1开始,轮流对数累乘2~9,谁先超过给定的定值n谁赢。

分析:Stan想赢,他就会尽量的想取最大值,他会乘9,同样Ollie会尽量的乘小值,这样就会乘2,这样就是一个循环的思路走下去。

#include <iostream>using namespace std;int main(){    long long a;    while(cin>>a)    {        long long  n=1;        while(1)        {            n*=9;            if(n>=a)            {                cout<<"Stan wins."<<endl;                break;            }            n*=2;            if(n>=a)            {                cout<<"Ollie wins."<<endl;                break;            }        }    }    cout << endl;    return 0;}


 

原创粉丝点击