组合问题 contest4

1574: 组合问题

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

Description

有n 种颜色的球，每种颜色的球的个数有任意多个，从中取m个，问有多少种取法

Input

每行2个正整数 n,m(<=31) ，n=0,m=0结束.

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

****************************************************************/

转载于:https://www.cnblogs.com/tangcong/archive/2011/08/04/2126825.html

组合问题 contest4相关推荐

CSS3——对齐组合选择符伪类伪元素导航栏下拉菜单
水平&垂直对齐元素居中对齐 .center {margin: auto;width: 50%;border: 3px solid green;padding: 10px; } 文本居中对齐 ...
MySQL 学习笔记（4）— 组合查询、子查询、插入数据、更新/删除表数据、增加/删除表中的列以及重命名表
1. 组合查询 1.表的加减法表的加法,即求 product 和 product2 的并集,UNION 运算会除去重复的记录 SELECT product_id, product_name FROM ...
Eclipse中10个最有用的快捷键组合
一个Eclipse骨灰级开发者总结了他认为最有用但又不太为人所知的快捷键组合.通过这些组合可以更加容易的浏览源代码,使得整体的开发效率和质量得到提升. 1. ctrl+shift+r:打开资源这可能 ...
python基础——继承与派生、组合
python基础--继承与派生 1 什么是继承: 继承是一种创建新的类的方式,在python中,新建的类可以继承自一个或者多个父类,原始类成为基类或超累,新建的类成为派生类或子类 1.1 继承分为:单 ...
OC 组合实现多继承
OC无法完全先C++使用多继承,但可以采用组合的模式来代替继承模式.(协议实现)实现多继承的代码:举例现在ClassC需要继承ClassA中methodA.ClassB中methodB,具体的代码为: ...
设计模式笔记(9)---组合模式（结构型）
Gof定义将对象组合成树形结构以表示"部分--整体"的层次结构.Composite使得用户对单个对象和组合对象使用具有一致性. 在面向对象系统中,我们经常会遇到一类具有" ...
多重集合的排列和组合问题
多重集合的排列和组合问题标签: permutationn2c扩展 2012-04-17 16:18 5671人阅读评论(0) 收藏举报分类: 算法(12) 版权声明:本文为博主原创文章,未 ...
ui动效 unity_Unity - UIWidgets 2. 控件组合
UIWidgets没有提供完整文档, 称可以去看Flutter的文档中文 \ 英文控件(Control)在Flutter中称为"Widget", 一个界面的若干控件是通过wid ...
python计算四元素组合算法_python – 算法,列表元素之间的最近点
这种方法是一种强力方法,但使用类似于Dijkstra算法的消除方法,这导致了更少的情况(使得算法最有可能快几个数量级,特别是对于大型列表或大量列表).告诉我你是否理解它,我可以澄清一下.可以在此处找到 ...