标签：des blog http io ar sp java for strong
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3832 Accepted Submission(s): 2183
没有想到应该这样分析.....
打了sg表...1 肯定必败 (2,9)必胜 (10,18)必败,(19,36)必胜...总之就是((2*9)^i+1,(2*9)^i*9)必败
#include <cstdio>
#include <cstring>
using namespace std;
long long n;
int main(){
while(scanf("%I64d",&n)!=EOF){
long long tn=1;
bool fl=false;
while(n>tn){
tn*=9;fl=true;
if(n<=tn)break;
tn*=2;fl=false;
}
if(fl)printf("Stan wins.\n");
else printf("Ollie wins.\n");
}
return 0;
}
hdu 1517 A Multiplication Game 段sg
标签：des blog http io ar sp java for strong
原文地址：http://www.cnblogs.com/xuesu/p/4104185.html
