母函数

最新推荐文章于 2023-04-26 16:41:52 发布

huanzhizun

最新推荐文章于 2023-04-26 16:41:52 发布

阅读量504

点赞数

分类专栏：数学文章标签： ACM 数学

本文链接：https://blog.csdn.net/u013665921/article/details/24692507

版权

数学专栏收录该内容

25 篇文章 0 订阅

订阅专栏

#include <iostream>

using namespace std;

const int _max = 10001;

// c1是保存各项质量砝码可以组合的数目

// c2是中间量，保存每一次的情况

int c1[_max], c2[_max];

int main()

{ //int n,i,j,k;
    
    int nNum; //
    
    int i, j, k;
    
    while(cin >> nNum)
        
    {
        
        for(i=0; i<=nNum; ++i) // —- ①
            
        {
            
            c1[i] = 1;
            
            c2[i] = 0;
            
        }
        
        for(i=2; i<=nNum; ++i) // —– ②// bie wang le i*i<num na dao ti
            
        {
            
            for(j=0; j<=nNum; ++j) // —– ③
                
                for(k=0; k+j<=nNum; k+=i) // —- ④//bie wang le k+=i*i na dao ti
                    
                {
                    
                    c2[j+k] += c1[j];
                    
                }
            
            for(j=0; j<=nNum; ++j) // —- ⑤
                
            {
                
                c1[j] = c2[j];
                
                c2[j] = 0;
                
            }
            
        }
        
        cout << c1[nNum] << endl;
        
    }
    
    return 0;
    
}