題目:吃糖果
中文題目:
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不知道是否存在一種吃糖果的順序使得他能把所有糖果都吃完?請你寫個程式幫忙計算一下...