母函数例题 可做模版 附注释
来源:互联网 发布:pc机装mac os 编辑:程序博客网 时间:2024/05/18 22:14
/*求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[n]<<endl; } return 0;}
0 0
- 母函数例题 可做模版 附注释
- 欧拉函数的证明以及应用(附POJ例题)
- 一个可做模版的i2c设备驱动
- 母函数模版
- 母函数模版小结
- 母函数大模版
- 基础母函数模版
- 母函数入门【模版】
- 浅谈Link-Cut-Tree([林可砍树]LCT动态树)附例题 Hdu4010
- kvo 简介附例题
- 母函数的两个例题
- 网络流(模版+例题)
- Linux内核协议栈(附1)inet_create函数注释
- myeclipse导入注释模版
- vs2008 注释模版
- Java设置注释模版
- Eclipse 注释 模版 template
- Eclipse 注释模版
- wicket forward a url
- 通补合计程序
- 第一课:android的事件处理(基于监听)
- 鸡肋的JdbcRDD
- Android4.0之后系统通知栏icon显示不全问题
- 母函数例题 可做模版 附注释
- kth-rgbd程序使用注意事项
- 易测性与好的设计之间的关系
- [转]C++中typedef的四个用途,留着备用
- 移动端重构系列3——整体布局
- Microsoft Visual Studio International Pack下载和试用
- 银行离开IBM必死?国货10年内无法接盘
- Android 颜色选择控件
- NYOJ 187 快速查找素数