hdu 1028

来源：互联网发布：app软件著作权范本编辑：程序博客网时间：2024/04/27 21:53

第三届国信蓝点杯的一个编程题就是此题的升级版。之前在王晓东的书上看过递归的算法。

母函数解法：母函数

import java.util.Scanner;public class Main{    public static void main(String args[])    {        Scanner cin=new Scanner(System.in);        int n=120;        int c1[]=new int[n+1];         int c2[]=new int[n+1];        for(int i=0;i<=n;i++)        {            c1[i]=1;            c2[i]=0;        }        for(int i=2;i<=n;i++)        {            for(int j=0;j<=n;j++)            {                for(int k=0;k+j<=n;k+=i)                {                    c2[k+j]+=c1[j];                }            }            for(int m=0;m<=n;m++)            {                c1[m]=c2[m];                c2[m]=0;            }        }        while(cin.hasNext())        {            int num=cin.nextInt();            System.out.println(c1[num]);        }    }}