題目大意是給出一個數,求這個數能分解出來的加法算式的個數(加數順序不分前後)
母函數模板請看我的另一篇文章:
http://blog.csdn.net/rcy_zhu/article/details/75041050
這題的模板套得有點玄學,我是逐個參數試出來的,因爲確實不知道怎麼確定循環條件……………..
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<string>
using namespace std;
#define ll long long
#define inf 0xfffffff
#define N 200
int a[20*N],b[20*N];
int main()
{
int n;
while(cin>>n)
{
memset(a,0,sizeof(a));
for(int i=0;i<=n;i++)
a[i]=1;
for(int i=2; i<=n; i++)
{
memset(b,0,sizeof(b));
for(int j=0; j<=n; j++)
for(int k=0; k+j<=n; k+=i)
b[k+j]+=a[j];
memcpy(a,b,sizeof(b));
}
cout<<a[n]<<endl;
}
}