题目大意:
Stan 和 Ollie 玩一个乘法游戏,
规则如下:
初始p = 1,每个人可以用 p 乘上2 - 9的任意一个数,两个人轮流开始,知道一个人的数大于等于给定的数 n 时,那个人获胜。
给定一个数 n,问谁会获胜。
具体思路:
首先分析:
① n <= 9,第一个人必胜;
② 9 < n <= 9*2,第二个人必胜;
③ 2*9 < n <= 9*2*9,可以很容易看出是第一个人必胜;
所以打表找出规律,只有十几种情况;
题目链接: A Multiplication Game HDU - 1517
附上打表代码:
int main()
{
int e = 2,p = 9;
long long s = 1;
for(int i = 1; i <= 20; i++)
{
if(i%2 == 0) s *= 2;
else s *= 9;
cout << "," << s;
}
return 0;
}
题目代码:
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
int a[20] = {9,18,162,324,2916,5832,52488,104976,944784,1889568,17006112,34012224,306110016,612220032,5509980288,11019960576,99179645184,198359290368,1785233613312,3570467226624};
int n;
while(scanf("%d",&n)!=EOF)
{
for(int i = 0; i < 20; i++)
if(n <= a[i]){
if(i%2 == 0) puts("Stan wins.");
else puts("Ollie wins.");
break;
}
}
return 0;
}