版本:
#include <iostream>
using namespace std;
const int max=10000;
||C1用来存放展开式的系数,而C2则是用来计算时保存的。
||它是用下标来控制每一项的位置,比如C2【3】就是X^3系数。
||用C1保存,然后在计算时用C2来保存变化的值。
int c1[max+1],c2[max+1];
int main()
{
int n,i,j,k;||计算的方法还是模拟手动运算,一个括号一个括号的计算。
while(cin>>n)
||从前往后
||对于1+x+x^2+x^3+x^4+....他们所有的系数都是1
||而C2全部被初始化为0是因为以后要用到C2【i】+=X;
{
for(i=0;i<=n;i++)
{
c1[i]=1;
c2[i]=0;
}
||第一层循环是一共有n个小括号,而刚才已经算过一个了,所以是从2到n.
for(i=2;i<=n;i++)||第二层循环是把每一个小括号里面的每一项,都要与
||前一个小括号里面的每一项计算。
{
for(j=0;j<=n;j++)
||第三层循环式是要控制每一项里面X增加的比例
||这就是为什么要用K+=i;
for(k=0;k+j<=n;k+=i)
{
||合并同类项,他们的系数要加在一起,所以是加法。
c2[j+k]+=c1[j];
}||刷新一下数据,继续下一次计算,就是下一个括号里面的每一项。
for(j=0;j<=n;j++)
{
c1[j]=c2[j];
c2[j]=0;
}
}
cout<<c1[n]<<endl;
}
return 0;
}