#include<stdio.h>
int c1[40000],c2[40000];
void fun( )
{
int i,j,k;
for(i=0;i<40000;i++)
{
c1[i]=1;
c2[i]=0;
}
for(i=2;i<=3;i++)
{
for(j=0;j<=32768;j++)
for(k=0;k+j<=32768;k+=i)
c2[k+j]+=c1[j];
for(j=0;j<40000;j++)
{
c1[j]=c2[j];
c2[j]=0;
}
}
}
int main( )
{
int N;
fun();
while(scanf("%d",&N)!=EOF)
{
printf("%d\n",c1[N]);
}
return 0;
}
转载于:https://www.cnblogs.com/tangcong/archive/2011/05/13/2045146.html