jzoj遊戲 規律 數論

2021-09-25 03:05:19 字數 915 閱讀 5933

>description

king 很喜歡賭博,這次 king邀請貓老大來玩乙個遊戲。

king 拿出了 n 塊**(0>input

三行每行乙個數 n(0>output

對於每局, 如果 king 必勝則輸出一行「 king will win.」; 否則第一行輸出「 maolaoda willwin.」, 第二行輸出他第一次拿的最小數量。

>sample input84

2>sample output

maolaoda will win.

2maolaoda will win.

1maolaoda will win.

2【資料範圍】

0>解題思路

本來我不蒟蒻終於算出來了規律了,但是又回歸蒟蒻本質一不小心算錯了,以為我算的規律是錯的呵呵

推算可以發現(t為貓老大贏,f為king贏):12

3456

789…

ttft

tftt

f…所以就成為了超級簡單的小學數學題,但是由於資料大到**,所以需要用到字串輸入+高精度。

>**

#include

#include

#include

using namespace std;

const int maxn=

1000005

;int a[maxn]

;string s;

int lil()

int main()

return0;

}

JZOJ 規律 遊戲

有一堆金塊,king和貓老大輪流抽金塊,每次抽的個數必然是2的次方冪,求勝利 抽走最後一塊 的是誰 三行每行乙個數 n 0對於每局,如果 king 必勝則輸出一行 king will win.否則第一行輸出 maolaoda willwin.第二行輸出他第一次拿的最小數量。8 42maolaoda ...

JZOJ 禮物 數論

聖誕節這天,某商店準備了n個禮品盒,分別用整數1 n進行編號。其中,編號為1的盒子中有乙個糖果,編號為2的盒子中有2個糖果,編號為n的盒子中有n個糖果。這天一早,中山幼兒園的k個小朋友一起來到這間商店。作為當天的第一批顧客,這些小朋友可以從這n個禮品盒中選出兩個拿走。小朋友們商量了一會兒後決定,他們...

jzoj禮物 數論

description n個禮品盒分別用整數1 n進行編號。其中,編號為1的盒子中有乙個糖果,編號為2的盒子中有2個糖果,編號為n的盒子中有n個糖果。問有多少種方案使兩個盒子中的糖果加起來為k的倍數。input 每行兩個正整數n和k,其中1 n 109,1 k 109。一行0 0表示輸入結束,這一行...