杭电 1284 钱币兑换问题

正确代码：

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define MAXSIZE 32780
int c1[MAXSIZE],c2[MAXSIZE];
int n;
void fun()
{
for(int i=0;i<MAXSIZE;i++)
{
c1[i]=1;
c2[i]=0;
}
for(int i=2;i<=3;i++)
{
for(int j=0;j<MAXSIZE;j++)
{
for(int k=0;j+k<MAXSIZE;k+=i)
{
c2[j+k]+=c1[j];
}
}
for(int j=0;j<MAXSIZE;j++)
{
c1[j]=c2[j];
c2[j]=0;
}
}
}
int main()
{
fun();//先将所有的种数都求出来，节省时间。
while(scanf("%d",&n)!=EOF)
{
printf("%d\n",c1
);
}
// system("pause");
return 0;
}

TLE 代码：

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{
int n;
int c1[33000],c2[33000];
while(scanf("%d",&n)!=EOF)
{
for(int i=0;i<=n;i++)
{
c1[i]=1;
c2[i]=0;
}
for(int i=2;i<=3;i++)
{
for(int j=0;j<=n;j++)
{
for(int k=0;j+k<=n;k+=i)
{
c2[j+k]+=c1[j];
}
}
for(int j=0;j<=n;j++)
{
c1[j]=c2[j];
c2[j]=0;
}
}
printf("%d\n",c1
);
}
//system("pause");
return 0;
}