NYOJ 451 組合數 全錯位

2022-01-28 13:35:13 字數 676 閱讀 2928

時間限制:1000 ms | 記憶體限制:65535 kb

難度:2

描述光棍們,今天是光棍節。聰明的ns想到了乙個活動來豐富這個光棍節。

規則如下:

每個光棍在乙個紙條上寫乙個自己心儀女生的名字,然後把這些紙條裝進乙個盒子裡,這些光 棍依次抽取一張紙條,如果上面的名字就是自己心儀的女生,那麼主持人就在現場給該女生打**,告訴這個光棍對她的愛慕之情,並讓光棍當場表白,並得到現場所有人的祝福,沒抽到的,嘿嘿就可以倖免了。

假設一共有n個光棍,其中有m個沒有抽到自己的紙條,求發生這種情況一共有多少種可能.。

輸入每行包含兩個整數n和m(1輸出

對於每個測試例項,請輸出一共有多少種發生這種情況的可能,每個例項的輸出佔一行。

樣例輸入

2 2

3 2

樣例輸出

1

3

#includelong long a[22];

void quancuowei()

long long zuhe(int n,int m)

return (long long)ans;

}int main()

return 0;}/*

深刻教訓:longlong型變數不可直接和int相乘,必須全部轉為longlon(不能是int)

*/

NYOJ 題目32組合數

時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 找出從自然數1 2 n 0 輸入 輸入n r。輸出按特定順序輸出所有組合。特定順序 每乙個組合中的值從大到小排列,組合之間按逆字典序排列。樣例輸入 5 3 樣例輸出 543 542541 532531 521432 431421...

組合數學 全錯位排序公式

problem description 大家常常感慨,要做好一件事情真的不容易,確實,失敗比成功容易多了!做好 一件 事情尚且不易,若想永遠成功而總從不失敗,那更是難上加難了,就像花錢總是比掙錢容易的道理一樣。話雖這樣說,我還是要告訴大家,要想失敗到一定程度也是不容易的。比如,我高中的時候,就有乙個...

1056 組合數的和

1.解題思路 用sum統計所有可能組合出來的兩位數字之和,在sum累加的過程中 對於每乙個輸入的數字temp,都能和其他n 1個數字組合出新的數字 temp能夠放在個位也能夠放在十位,所以每個數字temp都能在個位出現 n 1 次 十位出現 n 1 次,在個位產生的累加效果為temp n 1 而在十...