母函数

作者: 球球球球笨 | 来源:发表于2018-10-05 10:18 被阅读0次
    
        #include<iostream>  
        #include<cstring>  
        #include<algorithm>  
        using namespace std;  
        const int MAX=50;  
        #define CLR(arr,val) memset(arr,val,sizeof(arr))  
        int n,m,value[MAX],temp[MAX];  
        int main()  
        {   cin>>m;  
            while(m--)  
            {   cin>>n;  
                fill(value,value+MAX,1);//value用来存储系数   
                CLR(temp,0);//temp用来保存每一次的情况  
                for(int i=2;i<=n;i++)                                                          
                {   for(int j=0;j<=n;j++)  
                        for(int k=0;k+j<=n;k+=i) //控制每次系数的变化和每个数出现的最大项数   
                            temp[k+j]+=value[j];    
                    for(int j=0;j<=n;j++)  
                        value[j]=temp[j],temp[j]=0;  
                }  
                cout<<value[n]<<endl;   
            }  
            return 0;  
        }  
    
    

    相关文章

      网友评论

          本文标题:母函数

          本文链接:https://www.haomeiwen.com/subject/qdzfaftx.html