描述：输入N，求解有几种和式；
#include"iostream"
using namespace std;
int c1[130],c2[130];
int main()
{
int N;
int i,j,k;
while(scanf("%d",&N)!=EOF)
{
for(i=0;i<=N;++i)
{
c1[i]=1;
c2[i]-0;
}
for(i=2;i<=N;++i)
{
for(j=0;j<=N;++j)
for(k=0;k+j<=N;k+=i)
c2[j+k]+=c1[j];
for(j=0;j<=N;++j)
{
c1[j]=c2[j];
c2[j]=0;
}
}
printf("%d\n",c1[N]);
}
return 0;
}
或者是：定义一个常数量 _max值不改变
#include"iostream"
using namespace std;
const int _max=130;
int num1[_max],num2[_max];
int main()
{
int N,P;
int i,j,k;
while(cin>>N)
{
for(int i=0;i<=N;++i)
{
num1[i]=1;
num2[i]=0;
}
for(i=2;i<=N;++i)
{
for(j=0;j<=N;++j)
{
for(k=0;j+k<=N;k+=i)
num2[j+k]+=num1[j];
}
for(j=0;j<=N;++j)
{
num1[j]=num2[j];
num2[j]=0;
}
}
cout<<num1[N]<<endl;
}
return 0;
}
用memset初始化就会出现错误，太气人了！（可能会超出范围）以下的程序就是错误的：
#include"iostream"
using namespace std;
const int _max=200;
int num1[_max],num2[_max];
int main()
{
int N,P;
int i,j,k;
while(scanf("%d",N)!=EOF)
{
memset(num1,1,sizeof(num1));
memset(num2,0,sizeof(num2));//越界；
for(i=2;i<=N;++i)
{
for(j=0;j<=N;++j)
{
for(k=0;j+k<=N;k+=i)
num2[j+k]+=num1[j];
}
for(j=0;j<=N;++j)
{
num1[j]=num2[j];
num2[j]=0;
}
}
printf("%d\n",num1[N]);
}
return 0;
}