母函数写法

import java.awt.Point;
import java.io.BufferedInputStream;
import java.util.ArrayList;
import java.util.List;
import java.util.Map;
import java.util.Scanner;

public class Main {

    static int T=0,n=0,knum=0,sum=0,count=0;
//    public static void  dfs(List<Point> list,int k)
//    {
//        if(sum==n)
//        {
//            count++;
//            return;
//        }
//        else if(sum<n)
//        {
//            if(k>=knum)
//                return;
//            Point point=list.get(k);
//            for(int i=0;i<=point.y;i++)
//            {
//                sum=sum+i*point.x;
//                dfs(list,k+1);
//                sum=sum-i*point.x;
//            }
//        }
//        else
//            return;
//    }
    
    public static void  dfs(List<Point> list,int k,int mysum)
    {    
        if(mysum>50)
            return;
        if(k==list.size())
        {
            if(mysum!=0)
                count++;
            return;
        }
        Point point=list.get(k);
        for(int i=0;i<=point.y;i++)
        {
            //sum+=point.x*i;
            int mynewsum=mysum+point.x*i;
            if(mynewsum<=50)
                dfs(list,k+1,mynewsum);
            //sum-=point.x*i;
        }
    }
    
    public static void main(String[] args) {
        Scanner cin=new Scanner(System.in);
        List<Point> list=new ArrayList<Point>();
        int a, b;
        int num[]=new int[27];
        while(cin.hasNextInt())
        {
            T = cin.nextInt();
            while(0!=T--)
            {
//                list.clear();
                int c1[]=new int[51],c2[]=new int[51];
                for(int i=0;i<51;i++)
                {
                    c1[i]=0;
                    c2[i]=0;
                }
                c1[0]=1;
                for(int i=1;i<=26;i++)　　　　//i代表第几项式
                {
                    a=cin.nextInt();
                    for(int j=50;j>=0;j--)　　//j代表 被乘的 第几项
                    {
                        if(c1[j]!=0)
                            for(int k=1;k<=a;k++)　　　　//k代表 i上的叠加，就是第i项式上的叠加数
                            {
                                if(j+k*i<51)　　　　　　　　//此后 j+k*i就是  第j项被乘了 k*i
                                    c1[j+k*i]+=c1[j];
                            }
                    }
                }
                sum=0;
                for(int i=1;i<51;i++)
                    sum+=c1[i];
                System.out.println(sum);
                
                count=0;
//                dfs(list,0,0);
              // dfs(num,0,0);

               // System.out.println(count);
            }
        }
    }


}

hdu2082 母函数写法

普遍写法如下：

例2 如同例1 但是每种纸币个数不限 ，现求表示不同数值的方案数。
    由于是无限  ，母函数表示为 f(x)=(1+1*x+1*x^2+1*x^3....)(1+1*x^2+1*x^4+1*x^6....)(1+1*x^3+1*x^6+1*x^9....)(1+1*x^4+1*x^8+1*x^12....)
  此时继续分析面值为4的情况：4=1+1+1+1=1+3=1+2+1=2+2   有5种情况。

代码2:
   void Function2(int n)   //纸币可以用无数次   n张纸币
{
int a[100],sum=0;   //存贮币值
   for(int i=0;i<n;i++)
   {
  cout<<"输入第"<<i+1<<"个纸币的面额:"<<endl;
  cin>>a[i];
  sum+=a[i];      //由于无数个纸币，最大值也是无限大，此处最大值假设为sum
   }
   for(i = 0; i <=sum; i++)  
        {  
            c1[i] = 0;  
            c2[i] = 0;  
        }
   for(i=0;i<=sum;i=i++)   
  c1[i]=1;
   for(i=2;i<=n;i++)
   {
  for(int j=0;j<=sum;j++)
  for(int k=0;k+j<sum;k=k+a[i-1])
  {
  c2[j+k]+=c1[j];
  }
for(j=0;j<=sum;j++)
{
c1[j]=c2[j];
c2[j]=0;
}

   }

   for(i=1;i<=sum;i++)  
  cout<<i<<"---"<<c1[i]<<endl;   //输出每个面值对应的方案数
  
}