題目:中國古代民間有這樣乙個遊戲:兩個人從1開始輪流報數,每人每可報乙個數或兩個連續的數,誰先報到n,誰為勝方。現在小張和小王一起玩這個遊戲,小張先報,已知兩邊的決策都無懈可擊,你知道誰是必勝者嗎?現在由系統給出乙個新的目標數n,請你給出對應的必勝者姓名。
分析:如果n是三十,則誰先報到27的贏,則誰先報到24的贏。。。。。。即誰先報到3,即後報的必贏。其他n值同理,故**如下:
#include
using
namespace std;
intmain()
if(n==
3) cout<<
"wang"
;else cout<<
"zhang"
;return0;
}
找規律就好,規律找到就豁然開朗。 趣味程式設計 搶n遊戲
這是中國民間的乙個遊戲。兩人從1開始輪流報數,每人每次可報乙個數或兩個連續的數,誰先報到n n 1000000001 誰就為勝方。現要你判斷是先手勝還是後手勝。有多組資料,每一行只有乙個n 如果是先手勝,輸出no,否則輸出yes no 一 倒推法 搶30是我國民間的乙個兩人遊戲,具有很強的對抗性和娛...
關於n 被整除的問題 演算法實現
傳統的方法 輸入 int a,n 輸出 int i 演算法效果 求最大的i,使得n n的階乘 可以被a i a的i次方 整除,而不能被a i 1 a的i 1次方 整除。include iostream.h include string h double fac intn intinline fun1...
關於N皇后問題高效試探回溯演算法的分析
試探 回溯演算法,遞迴實現 sum用來記錄皇后放置成功的不同布局數 upperlim用來標記所有列都已經放置好了皇后。long sum 0,upperlim 1 試探演算法從最右邊的列開始。void test long row,long ld,long rd else int main int ar...