HDU 1297

一开始我的思路是对的，用了数组存储大整数，一直TIL。我就很纳闷。

后来发现，没有打表！！！！

如果不打表，每次都要从头开始循环。太浪费时间了。以此谨记；

#include<iostream>
using namespace std;
int sum[1001][1001];
void add(int y)
{
	for(int i=0;i<1000;i++)//我看了好几篇博主的，我觉得我的这个代码，可以字符串，整型数组通用。如果是字符串的话，再加一个转化函数在修改就行了。
	{
		sum[y][i]+=sum[y-1][i]+sum[y-2][i]+sum[y-4][i];
		if(sum[y][i]>9)
		{
			sum[y][i+1]+=sum[y][i]/10;
			sum[y][i]=sum[y][i]%10;
			
		}
	}
}

int main()
{
	sum[1][0]=1;
	sum[2][0]=2;
	sum[3][0]=4;
	sum[4][0]=7;
	int n;
		for(int i=5;i<=1000;i++)
		{
			add(i);
		} 
	while(cin>>n)
	{
	
		int j=500;
		while(sum[n][j]==0)
		  j--;
		
		for(int i=j;i>=0;i--)  
		  cout<<sum[n][i];
		cout<<endl;  
	}
	
	return 0;  
}