牛牛愛博弈(C )

2021-10-09 05:19:26 字數 1193 閱讀 9292

牛牛和牛妹玩博弈遊戲。

牛牛:我們來玩取石子遊戲。一共有n堆石子,每個人每次可以取1或2顆石子,誰取走了最後一顆石子就算誰獲勝。

牛妹:這遊戲太無聊了。

牛牛:那改一改。一共有n堆石子,每個人每次可以取1,2,4,8,…2k2^k2k顆石子,誰取走了最後一顆石子就算誰獲勝。

牛妹:好的,你先開始取吧。

牛牛心裡知道自己是否有必勝策略,但他想來考考你。

因為牛牛和牛妹很愛玩這種遊戲,所以本題有多組資料。

(注:牛牛叫alan\coloralan,牛妹叫frame\color\colorframe.)

第一行,輸入資料組數t。

接下來t行,每行乙個數n。

對於每一組資料,

如果牛牛必勝,則輸出「alan」(不含引號);

如果牛妹勝,則輸出「frame」(不含引號)。

(ps:牛牛叫 alan ,牛妹叫 frame )

示例1

312

3

alan

alan

frame

當n=1時,牛牛直接取1顆石子即可獲勝。

當n=2時,牛牛直接取2顆石子即可獲勝。

當n=3時,顯然牛牛論怎麼取,牛妹都可以獲勝。

示例2

3

1718

19

alan

frame

alan

資料保證1≤t≤1000,1≤n≤2×1091\le t\le 1000,1\le n\le 2\times 10^91≤t≤1000,1≤n≤2×109

這個題假如就是1與2,那麼也就是說這個數如果是3的倍數牛妹就會贏,而2

k2^k

2k也是這樣,如果能被3整除,就是牛妹贏,否則牛牛贏

**:

#include

#pragma gcc optimize(3)

using

namespace std;

int t;

intmain()

return0;

}

做題總結 牛牛愛字串

原題鏈結 牛牛愛字串 題目 題意分析 這道題目題意比較好理解,就是輸出所給字串中含有的數字,對於有前導零的數字需要注意去掉前導零,同時注意如果只有乙個數字0直接輸出。做題思路 對所給字串從頭開始遍歷。如果當前字元 0 9 則從該字元開始向後遍歷直至字元不再滿足該條件,接著對這段區間內的字元轉換為整型...

迷路的牛牛(C )

題目 牛牛去犇犇老師家補課,出門的時候面向北方,但是現在他迷路了。雖然他手裡有一張地圖,但是他需要知道自己面向哪個方向,請你幫幫他。輸入描述 每個輸入包含乙個測試用例。每個測試用例的第一行包含乙個正整數,表示轉方向的次數n n 1000 接下來的一行包含乙個長度為n的字串,由l和r組成,l表示向左轉...

C 牛牛晾衣服

牛牛有n件帶水的衣服,乾燥衣服有兩種方式。一 是用烘乾機,可以每分鐘烤乾衣服的k滴水。二 是自然烘乾,每分鐘衣服會自然烘乾1滴水。烘乾機比較小,每次只能放進一件衣服。注意,使用烘乾機的時候,其他衣服仍然可以保持自然烘乾狀態,現在牛牛想知道最少要多少時間可以把衣服全烘乾。輸入 3,2,3,9 5輸出 ...