吃糖果 HDU 1205 抽屜原理

2021-08-04 14:38:44 字數 666 閱讀 5611

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

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

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

2 3

4 1 1

5 5 4 3 2 1

no yes

讓所有的糖果加起來 然後減去最大種類的糖果數 如果這個值和最大種類的糖果數少2 說明一定會取同種類糖果數 不滿足條件

#include 

#include

#include

#include

using

namespace

std;

typedef

long

long ll;

ll a[1000000];

int main()

if (sum-mx+1>=mx) printf("yes\n");

else

printf("no\n");

}return

0;}

hdu 1205 吃糖果(抽屜原理)

題意 n種糖果,不能把一樣的放在一起吃,即第一次吃一種,下一次吃另一種。思路 找到個數最多的糖果種類 最大的數目記作 ma,該糖果種類記為a 首先把這n個糖果放到n個抽屜裡面,然後把剩餘的n 1種糖果往抽屜裡面放。因為n是最大的數目,即剩餘的n 1種糖果的放置過程中,每一種糖果都可以分別放到不同的抽...

hdu 1205 吃糖果 輸入掛 抽屜原理

有最多數量的某種糖果數量為maxn,接下來問題轉化成能否將在maxn個相同的糖果序列中間差入一些其他糖果,將相同的糖果分開。根據抽屜原理,最少需要maxn 1個糖果。include include include include include include include include inc...

HDU 1205吃糖果 抽屜原理還能這麼用

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