普通母函数
来源:互联网 发布:dota2天梯淘宝买账号 编辑:程序博客网 时间:2024/05/01 07:16
#include
const int M = 10001;
// c1[i]表示x的i次方的系数
// c2[]系数的临时变量
int c1[M], c2[M];
int main()
{
int n; // 要求得x^n次方的系数
int i, j, k;
while(scanf("%d", &nNum) !=EOF)
{
for(i = 0; i <= nNum; ++i)//最多只求到x^n
{
c1[i] = 1;//初始化为第一个表达式的系数
c2[i] = 0;
}
for(i = 2; i <= nNum; ++i)// 处理第i个表达式
{
for(j = 0; j <= nNum; ++j)// 已处理结果中第i个表达式的第j个变量
for(k = 0; k + j <= nNum; k +=i) //待处理表达式的每项指数,k与i有关系
{
c2[j+k] += c1[j];
}
for(j = 0; j <= nNum;++j)
{
c1[j] = c2[j];
c2[j] = 0;
}
}
printf("%d\n",c[nNum]);
}
return 0;
}
0 0
- 普通母函数
- 普通母函数
- HDU 2082 普通母函数
- hdu 1398 普通母函数
- hdu 1028 普通母函数
- hdu 1085 普通母函数
- hdu 2110 普通母函数
- hdu 1709 普通母函数
- hdu 2152 普通母函数
- hdu 1171 普通母函数
- 一种普通母函数的修改应用
- 普通母函数的原理及实现
- hdu 2069 普通母函数 +dp
- 构造函数 ,普通函数
- 普通的函数指针
- 函数对象vs普通函数
- 静态函数与普通函数
- 成员函数转换普通函数
- 统计元音(hdu 2027)
- DFS之全排列
- Humble Numbers(hdu1058)
- 剪枝问题
- VS2010/MFC编程入门之十一(对话框:非模态对话框的创建及显示)
- 普通母函数
- Dijkstra算法
- 二分图——匈牙利算法
- Luke'family
- 结构体排序
- linux磁盘管理二之磁盘配额
- 2072Count(foj)
- 1002 hdu (高精度)
- Common Subsequence(hdu 1159)