最簡單的博弈問題
阿新 • • 發佈:2019-02-09
Description
有一堆石頭,數量為n,鑫胖和dalao兩個人輪流拿石頭,每次能選擇拿一塊或兩塊石頭。dalao先手。遊戲規則為誰拿了最後一塊石頭,則誰贏。 假設鑫胖和dalao都很聰明,IQ=250,每次都能做出最佳的選擇。 例如,有1-2塊石頭,則先手的dalao獲勝。(直接拿所有石頭) 如果有3塊石頭,則鑫胖獲勝。(不管dalao拿幾塊,鑫胖都能直接拿剩下的石頭)
Input
輸入的第一行為t,表示t組資料 接下來t行,每行輸入一個n,表示有n塊石頭。
Output
輸出誰贏 eg: xinpang win! dalao win!
Simple Input
2 2 3
Somple Output
dalao win!
xinpang win!
#include<iostream> using namespace std; int main() { int num; while (cin >> num) { while (num--) { int n; cin>>n; if(n%3==0) cout<<"xinpang win!"<<endl; else cout<<"dalao win!"<<endl; } } return 0; }