題意：開始的時候p=1，2個人輪流對p進行操作，每次操作中，他們可以選擇把p乘上一個數，這個數的范圍是2-9。現在的問題是，給你一個n，兩人輪流操作，誰先把p操作到p>=n誰就獲勝，兩人都采用最優策略，問誰獲勝。

根據給定的n，可以找出一些必勝、必敗的區間。不如說給出的n是162，那么必敗的區間是[18,161]，必勝的區間是[9,17]。顯然先手一次就可以把p的值直接變成9，所以先手可以獲勝。然后去遞推這些區間就行了，直到遞推到區間左邊的值為小于10的數。然后判斷一下這個區間是必勝的還是必敗的區間，被誰取到就可以了。

1 #include <iostream> 2 using namespace std; 3 4 int main() 5 { 6 long long int x; 7 while(cin>>x){ 8 int cnt = 0,tmp; 9 while(x >= 10){ 10 cnt++; 11 if(cnt&1) tmp = 9; 12 else tmp = 2; 13 int t = x % tmp; 14 x /= tmp; 15 if(t) x++; 16 //cout<<"x="<<x<<endl; 17 } 18 if(cnt%2 == 0 || (cnt%2 == 1 && x >= 3)) cout<<"Stan wins.\n"; 19 else cout<<"Ollie wins.\n"; 20 } 21 return 0; 22 } View Code

?

轉載于:https://www.cnblogs.com/zhexipinnong/p/3413221.html

總結

以上是生活随笔為你收集整理的HDU 1517 A Multiplication Game的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。