关于母函数的经典问题

题目链接

#include //这是一个母函数问题 
using namespace std; 
const int MAX=120; 
int q1[MAX+1],Result[MAX+1]; //这里我们采用A,B项拆括号得C, //然后c与后面的D构成新的A,B然后如此循环, //这里q1总表示前一项 
int main(int argc, char *argv[]) 
{
 int n,i,j,k;
 while(cin>>n) 
{
 for(i=0;i<=n;i++) 
{q1[i]=0;Result[i]=0;} //初始化第一括号各项的系数 
for(i=0;i<=n;i++)
 { q1[i]=1; //初始化第一个括号中特别项的系数 (有些项的系数不一定为1) }
 for(i=2;i<=n;i++) //n个括号 总共拆解n-1次 
{ for(j=0;j<=n;j++) //第一个括号 
for(k=0;j+k<=n;k+=i) //第二个括号 
{ Result[j+k]+=q1[j]; cout<<"result"<
N=(1+x+x^2+x^3+...)(1+x^2+x^4+x^6...)...(1+x^m+x^(2*m)...)
关键搞清楚共有多少括号(可选择的子元素种类)每个括号各项是什么,共有多少项

你可能感兴趣的:(ACM,ACM,算法)