母函数--Ignatius and the Princess III

题目点击这里:点击打开链接
以下是代码:

#include<iostream>
using namespace std;
int a1[130], a2[130];
int main()
{
 int n;
 while (cin >> n)
 {
  for (int i = 0; i <= n; i++)
  {
   a1[i] = 1;
   a2[i] = 0;
  }
  for (int i = 2; i <= n; i++)//求所有多项式的乘积
  {
   for (int j = 0; j <= n; j++)/*求相邻两多项式乘积,注意数组下标为次数,数组值为系数,故a2下标每次加j,对应的值每次加a1[j]*/
   {
    for (int k = 0; k + j <= n; k += i)
    {
     a2[k + j] += a1[j];
    }
   }
   for (int i = 0; i <= n; i++)//将本次结果作为a1
   {
    a1[i] = a2[i];
    a2[i] = 0;
   }
  }
  cout << a1[n] << endl;
 }
}

阅读更多
个人分类: acm
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

母函数--Ignatius and the Princess III

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭