hdu1398 母函数

最新推荐文章于 2019-09-30 17:48:40 发布

南山小翁

最新推荐文章于 2019-09-30 17:48:40 发布

阅读量1.4k

点赞数

分类专栏：母函数

本文链接：https://blog.csdn.net/wahaha1_/article/details/8094568

版权

母函数专栏收录该内容

9 篇文章 0 订阅

订阅专栏

给你一个数让你求出1~17中每个数的平方任意组合有几种情况满足条件。

#include<stdio.h>
#include<math.h>
#define max 302
int num1[300];
int num2[300];
void init()
{
    for(int i=0; i<max; i++)
    {
        num1[i]=1;
        num2[i]=0;
    }
    for(int i=2; i<=17; i++)
    {
        for(int j=0; j<max; j++)
            for(int k=0; k+j<max; k+=i*i)//注意:这里是平方。
            {
                num2[k+j]+=num1[j];
            }
        for(int i=0; i<max; i++)
        {
            num1[i]=num2[i];
            num2[i]=0;
        }
    }

}
int main()
{
    int n;
    init();
    while(scanf("%d",&n),n)
    {
        printf("%d\n",num1[n]);
    }
    return 0;
}