标签:
Time Limit: 1000MS | Memory Limit: 65536K | |
Total Submissions: 5622 | Accepted: 2811 |
Description
Input
Output
Sample Input
162 17 34012226
Sample Output
Stan wins. Ollie wins. Stan wins.
Source
【思路】
博弈
2<=n<=9,先手必胜
10<=n<=18,先手必败
19<=n<=162,先手必胜
163<=n<=324,先手必败
…
=-=
【代码】
1 #include<cstdio> 2 3 int main() { 4 double n; 5 while(scanf("%lf",&n)==1) { 6 while(n>18) n/=18; 7 if(n<=9) puts("Stan wins."); 8 else puts("Ollie wins."); 9 } 10 return 0; 11 }
poj 2505 A multiplication game(博弈)
标签:
原文地址:http://www.cnblogs.com/lidaxin/p/5171496.html