省賽來了(組合數)nyoj158

2021-06-27 07:53:13 字數 792 閱讀 6099

時間限制:

1000 ms  |  記憶體限制:

65535 kb

難度:2 描述

一年一度的河南省程式設計大賽又要來了。

競賽是要組隊的,組隊形式:三人為一隊,設隊長一名,隊員兩名。

現在問題就來了,給你m個人,要求每隊n個人,求共有幾種不同的組隊方式。

(題目保證m%n等於0,所有資料不超出int範圍)

輸入

多組測試資料,以eof結束。

每組測試資料輸入兩個整數m,n。

輸出對每組測試資料輸出不同組隊方式的數量(考慮到輸出的數可能會很大,所以請輸出對2013取餘後的值),並在輸出結束之後輸入乙個換行符。

樣例輸入

4 2

樣例輸出

6

**nyist校賽選拔賽

上傳者

acm_丁國強

思路:這樣想 從4個裡面選2個 再從剩下的裡面選2個

c(4,2) +c(2,2) 一直把人選完

#include#include#include#includeusing namespace std;

int ac(int n)

int main()

{ int a,b;

while(cin>>a>>b)

{int t=a/b;

int n=a;

int sum=1;

int cnt;

// cout<

nswoj 省賽來了

時間限制 1秒 記憶體限制 128兆 40 次提交 9 次通過 題目描述 一年一度的河南省程式設計大賽又要來了。競賽是要組隊的,組隊形式 三人為一隊,設隊長一名,隊員兩名。現在問題就來了,給你m個人,要求每隊n個人,求共有幾種不同的組隊方式。題目保證m n等於0,所有資料不超出int範圍 輸入多組測...

山東省賽二組合數dp

binomial coeffcients time limit 1000ms memory limit 65536k 3 1 110 2 954 723 1 453557658 c語言中int型別上線跟機器位數有關16位機器準確說是16位編譯器是 32768 32767 32位編譯器 2147483...

NYOJ 題目32組合數

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