L先生與晨跑(找規律 先手後手博弈)

2021-08-01 20:01:05 字數 732 閱讀 2779

time limit: 1 sec  

memory limit: 128 mb

submit: 1000  

solved: 381 [

submit][

status][

web board]

早起晨跑是一件痛苦的事情,好在可以代打(噓,別讓體育老師知道),為了決定誰去打卡,l先生和朋友z打算玩乙個遊戲,l先生從抽屜裡隨機拿出k張撲克牌。

規則如下:每人至少拿一張,最多拿n張,誰先拿光撲克牌就明天就可以不用早起打卡,而另乙個人就要下去打卡了。當然l先生和朋友z都不是吃素的,各個心裡打著小算盤,而友好的l先生決定讓z先拿。

第一行包含乙個正整數t,表示有t組測試資料(0

每組測試資料輸出一行,如果l先生下去打卡則輸出l,否則輸出z。

2

5 56 5

l

z

思路:

假設n=5,那麼列舉k從6到13的情況,找規律

**:

#include#include#include#includeusing namespace std;

int main()

int c=k%(n+1);

if(c==0)printf("z\n");

else printf("l\n");

}

}return 0;

}

L先生與階乘

沒錯,可憐的l先生又遇到了一道數學難題!n的階乘的末尾有多少個0?多測試例,處理到檔案結束。總測試例數量 15000 每行有乙個測試例,為乙個非負整數n 0 n 15000 每個測試例對應的輸出佔一行 1 230 00 思路 如果我們要判斷出0的個數,如果我們直接求n 那麼資料會很大,資料可能溢位,...

晨跑 費用流

乙個有向圖,每條邊有流量和費用,求在每個點只經過一次的情況下 ss和t t除外 的最小費用最大流。原題也很容易看出是費用流。難點在於如何保證每個點只經過一次。那麼不妨將除s,t s,t之外的點進行拆點。每個點可以拆成入點和出點,流量為1,費用為0。這樣就可以保證每個點之間的邊只能走一次,就達成了每個...

育英晨跑(優先佇列)

題目描述 在育英,大家最頭疼的事情就是晨跑了,因為每天早上大家都要被迫從溫暖的被窩爬起來去晨跑令人非常不爽。lzy跑到每個點的用時都不一樣,現在lzy為了偷懶,想找一條耗時最短的捷徑,你能幫幫他嗎?輸入 測試樣例由多組測試資料組成。每組測試資料第一行輸入兩個正整數n m 1 n,m 100 接下來輸...