JZOJ 規律 遊戲

2021-09-25 03:13:51 字數 551 閱讀 9563

有一堆金塊,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玩了這個遊戲,可是他發...