鴿籠原理 HDU1205吃糖果

problem description

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

input

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

output

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

sample input

2

34 1 1
55 4 3 2 1

sample output

no

yes hint
hint
please use function scanf

鴿籠原理 （

抽屜原理

） 「如果有五個鴿子籠，養鴿人養了6只鴿子，那麼當鴿子飛回籠中後，至少有乙個籠子中裝有2只或2只以上鴿子。」這個簡單的事實就是著名的

鴿籠原理，在我們國家更多地稱為抽屜原理。

**：#include#define ll long long

using namespace std;

int main()

{ cin.sync_with_stdio(false);

int t,n,a;

cin>>t;

while(t--){

cin>>n;

ll ans=0;

int max=-1<<29;

for(int i=0;i>a;

if(max(ans+1)/2) cout<<"no"<

鴿籠原理 hdu1205吃糖果

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

吃糖果 HDU 1205 抽屜原理

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

hdu 1205 吃糖果（抽屜原理）

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