牛牛和牛妹玩博弈遊戲。牛牛:我們來玩取石子遊戲。一共有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輸出 ...