關於「搶n遊戲」的演算法

2021-10-11 02:50:38 字數 419 閱讀 5342

題目:中國古代民間有這樣乙個遊戲:兩個人從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...