1574: 組合問題

Time Limit: 1 Sec??Memory Limit: 128 MB
Submit: 78??Solved: 23
[Submit][Status][Web Board]

Description

有n 種顏色的球，每種顏色的球的個(gè)數(shù)有任意多個(gè)，從中取m個(gè)，問有多少種取法

Input

每行2個(gè)正整數(shù) n,m(<=31) ，n=0,m=0結(jié)束.

Output

輸出有多少種取法

Sample Input

2 2 3 3 0 0

Sample Output

3 10 #include<stdio.h>
long long m1[40],m2[40],n,m;
void gf( )
{
for( long long i = 0; i < 40; ++i )
m1[i] = 0,m2[i] = 0;m1[0] = 1;
for( long long i = 1; i <= n; ++i )
{
long long j;
for( j = 0; j <= m;++j )
for( long long k = 0; k + j <= m; k += 1 )
m2[j+k] += m1[j];
for( j = 0; j <= m; ++j )
m1[j] = m2[j],m2[j] = 0;
}
}
int main( )
{
while( scanf( "%ld%ld",&n,&m ) ,n |m )
{
gf( );
if( m == 0 || n == 0 )
puts( "0" );
else
printf( "%ld\n",m1[m] );
}
return 0;
}
/************************************************************** ????Problem: 1574 ????User: HUT_TEAM1 ????Language: C++ ????Result: Accepted ????Time:4 ms ????Memory:888 kb ****************************************************************/

轉(zhuǎn)載于:https://www.cnblogs.com/tangcong/archive/2011/08/04/2126825.html

《新程序員》：云原生和全面數(shù)字化實(shí)踐50位技術(shù)專家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結(jié)

以上是生活随笔為你收集整理的组合问题 contest4的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。