母函数例题 可做模版 附注释
2014-07-23 16:15
316 查看
/* 求n有几种不同的和 例如: 4 = 4; 4 = 3 + 1; 4 = 2 + 2; 4 = 2 + 1 + 1; 4 = 1 + 1 + 1 + 1; 共5种 */ #include <iostream> using namespace std; const int lmax=10000; int c1[lmax+1],c2[lmax+1]; int main() { int n,i,j,k; while (cin>>n) { for (i=0; i<=n; i++)//把质量从0到n的所有砝码都初始化为1. { c1[i]=1; c2[i]=0; } for (i=2; i<=n; i++)//遍历第i个表达式 { for (j=0; j<=n; j++)//这里j就是前面i個表達式累乘的表達式里第j个变量 for (k=0; k+j<=n; k+=i)//k表示的是第j个指数,所以k每次增i(因为第i个表达式的增量是i { c2[j+k]+=c1[j]; } for (j=0; j<=n; j++)//把c2的值赋给c1,而把c2初始化为0,因为c2每次是从一个表达式中开始的 { c1[j]=c2[j]; c2[j]=0; } } cout<<c1 <<endl; } return 0; }
相关文章推荐
- IDEA添加Java类注释模版
- 母函数模版详解和示例
- zendstudio 注释模版
- Eclipse/MyEclipse注释模版-自主配置
- idea 添加注释模版
- eclipse或myeclipse注释模版的修改
- PowerDesigner16逆向工程生成PDM列注释(My Sql5.0模版)
- 矩阵模版(例题3070、3744)
- Java注释模版设置
- 09-注释代码模版
- HDU 2069 母函数模版题
- Visual Studio 创建代码注释默认模版方法
- 10-25 最小生成树——kruskal算法学习——经典例题及自编模版
- 归并排序 例题即模版 XMU1328 hdu3743
- 数论——拆分数++母函数模版
- Eclipse中起始注释和结尾注释的设置,创建注释模版
- Eclipse 注释模版
- 【MyEclipse】史上最快捷-配置注释模版的方法
- HDU 2069 母函数模版题
- 母函数模版及解释