時間限制:1000 ms | 記憶體限制:65535 kb
難度:2
描述光棍們,今天是光棍節。聰明的ns想到了乙個活動來豐富這個光棍節。
規則如下:
每個光棍在乙個紙條上寫乙個自己心儀女生的名字,然後把這些紙條裝進乙個盒子裡,這些光 棍依次抽取一張紙條,如果上面的名字就是自己心儀的女生,那麼主持人就在現場給該女生打**,告訴這個光棍對她的愛慕之情,並讓光棍當場表白,並得到現場所有人的祝福,沒抽到的,嘿嘿就可以倖免了。
假設一共有n個光棍,其中有m個沒有抽到自己的紙條,求發生這種情況一共有多少種可能.。
輸入每行包含兩個整數n和m(1輸出
對於每個測試例項,請輸出一共有多少種發生這種情況的可能,每個例項的輸出佔一行。
樣例輸入
2 2樣例輸出3 2
13
#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 而在十...