ENimEN UVA 11892 博弈推理

2021-08-05 20:16:39 字數 608 閱讀 8578

一、題目大意

沒想到在這個題上犯了翻譯出錯的錯,一直把新規則讀成最後乙個非空的敵對方拿取的包裹,orz。

讓我來重新翻譯。

遊戲規則是,給出n堆石子的個數,兩人輪流選擇石頭堆取石子,直到不能取則為失敗。

附加條件是,若對手沒有將選定的石頭堆中的石子拿完,那麼當前選手必須繼續取該石頭堆中的石子。

二、解題思路

只要有任意乙個石頭堆的石子個數大於1,那麼先手就可獲得必勝態。後手贏的唯一情況就是石頭堆的個數為偶數並且每個堆裡的是石子為1個。

三、附加**

#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;

#define inf 0x3f3f3f3f

typedef long long ll;

const int maxn = 20000 + 8;

int t,n,guess[maxn];

int main()

if(!flag && n % 2 == 0) else

}}

1189 階乘分數

1189 階乘分數 基準時間限制 1 秒 空間限制 131072 kb 1 n 1 x 1 y 0,給出n,求滿足條件的整數解的數量。例如 n 2,1 2 1 3 1 6,1 2 1 4 1 4。由於數量可能很大,輸出mod 10 9 7。input 輸入乙個數n 1 n 1000000 outpu...

1189 HH的字元逆序

時間限制 1 sec 記憶體限制 64 mb 提交 8 解決 6 提交 狀態 討論版 hh開始學習c語言了,老師布置了一道作業題,將乙個字串str的內容顛倒過來,並輸出。str的長度不超過100個字元。輸入有多行,第一行包括乙個數字t,接下來t行,每行輸入包括乙個字串。輸出轉換好的逆序字串。2i a...

poj 1189 釘子和小球

題目大意 乙個三角形木板,豎直立放,上面釘著n n 1 2顆釘子,還有 n 1 個格仔 當n 5時如圖1 每顆釘子和周圍的釘子的距離都等於d,每個格仔的寬度也都等於d,且除了最左端和最右端的格仔外每個格仔都正對著最下面一排釘子的間隙。讓乙個直徑略小於d的小球中心正對著最上面的釘子在板上自由滾落,小球...