有一堆金塊,king和貓老大輪流抽金塊,每次抽的個數必然是2的次方冪,求勝利(抽走最後一塊)的是誰
三行每行乙個數 n(0對於每局, 如果 king 必勝則輸出一行「 king will win.」; 否則第一行輸出「 maolaoda willwin.」, 第二行輸出他第一次拿的最小數量。
8
42
maolaoda will win.
2maolaoda will win.
1maolaoda will win.
2
【資料範圍】
0推多幾組資料可以發現
若n為3的倍數,那麼就是king贏
否則就是貓老大贏,最少要抽掉n%3的餘數
#include
#include
using
namespace std;
int ans;
char cc;
intmain()
return0;
}
jzoj遊戲 規律 數論
description king 很喜歡賭博,這次 king邀請貓老大來玩乙個遊戲。king 拿出了 n 塊 0 input 三行每行乙個數 n 0 output 對於每局,如果 king 必勝則輸出一行 king will win.否則第一行輸出 maolaoda willwin.第二行輸出他第一...
jzoj棋盤 找規律
description 眾所周知,西洋棋的棋盤是乙個網格。西洋棋中有一種旗子叫象。象每次移動可以斜著走任意格。即假設乙隻象在網格 x,y 每次移動可以選擇乙個正整數k,使象移到 x k,y k x k,y k x k,y k x k,y k 中的乙個格仔。現有若干組詢問,每組詢問給出兩個格仔 x,y...
JZOJ 數字遊戲 DP
小w發明了乙個遊戲,他在黑板上寫出了一行數字a1,a2,a3,an,然後給你m個回合的機會,每回合你可以從中選擇乙個數字擦去它,接著剩下來的每個數字ai都要遞減乙個值bi,即a1減掉b1,a2減掉b2,如此重複m個回合,所有你擦去的數字之和就是你所得的分數。小w和他的好朋友小y玩了這個遊戲,可是他發...