题目:点击打开链接
开始时超时,打表就行了
#include<stdio.h>
#include<string.h>
int c1[33000],c2[33000];
int main()
{
int i,j,k,n;
for(i=0;i<=33000;i++)
{
c1[i]=1;
c2[i]=0;
}
for(i=2;i<=3;i++)
{
for(j=0;j<=33000;j++)
for(k=0;j+k<=33000;k+=i)
c2[j+k]+=c1[j];
for(j=0;j<=33000;j++)
{
c1[j]=c2[j];
c2[j]=0;
}
}
while(~scanf("%d",&n))
printf("%d\n",c1[n]);
return 0;
}