hdu吃糖果解題報告

2021-06-23 00:39:14 字數 522 閱讀 3234

題目:吃糖果

中文題目:

hoho,終於從speakless手上贏走了所有的糖果,是gardon吃糖果時有個特殊的癖好,就是不喜歡將一樣的糖果放在一起吃,喜歡先吃一種,下一次吃另一種,這樣;可是gardon不知道是否存在一種吃糖果的順序使得他能把所有糖果都吃完?請你寫個程式幫忙計算一下。

input

第一行有乙個整數t,接下來t組資料,每組資料佔2行,第一行是乙個整數n(0output

對於每組資料,輸出一行,包含乙個"yes"或者"no"。

(中文翻譯)大意:

解題思路:用插空法找出規律。把數目最多的糖果先找出來

難點詳解:

關鍵點:除了數目最多的糖果max外,其餘糖果數目的和(用__int64)加1大於等於max,則能吃完,否則不能。

解題人:lh

ac**:

#include

#include

int a[1000001];

int main()

return 0;

}

P1196吃糖果遊戲解題報告

name p1196吃糖果遊戲 matrix67 第一次模擬賽 系列 author goal00001111 date 18 12 08 19 47 description 描述 description matrix67和shadow正在做乙個小遊戲。桌子上放著兩堆糖果,matrix67和shado...

hdu 1205吃糖果(插孔)

題目 1146 吃糖果 時間限制 1 sec 記憶體限制 128 mb 提交 4004 解決 1795 提交 狀態 討論版 命題人 admin 題目描述 hoho,終於從speakless手上贏走了所有的糖果,是gardon吃糖果時有個特殊的癖好,就是不喜歡連續兩次吃一樣的糖果,喜歡先吃一顆a種類的...

鴿籠原理 HDU1205吃糖果

problem description hoho,終於從speakless手上贏走了所有的糖果,是gardon吃糖果時有個特殊的癖好,就是不喜歡將一樣的糖果放在一起吃,喜歡先吃一種,下一次吃另一種,這樣 可是gardon不知道是否存在一種吃糖果的順序使得他能把所有糖果都吃完?請你寫個程式幫忙計算一下...