hdu1250

 

转自：http://blog.csdn.net/ultimater/article/details/7916412

这个大家都懂，是个水题，知道用字符串作加法的这个肯定能懂，从左到右一位一位地加，题目中说答案不会超过2005个数字，而我一个int 存了8位，所以可以确定数组的第二维最多开个255就行，而1维嘛，10的2006次方大约等于2的7000多次方，所以开个8000足够；

LANGUAGE:C++

CODE:

[html] view plaincopy

1. #include<stdio.h>  
2.   
3. int n,i,j,ans[8000][255]= {{0}};  
4.   
5. int main()  
6. {  
7.     for(i=1; i<5; i++)ans[i][1]=1;  
8.     for(i=5; i<8000; i++)  
9.         for(j=1; j<255; j++)  
10.         {  
11.             ans[i][j]+=ans[i-1][j]+ans[i-2][j]+ans[i-3][j]+ans[i-4][j];  
12.             ans[i][j+1]+=ans[i][j]/100000000;  
13.             ans[i][j]=ans[i][j]%100000000;  
14.   
15.         }  
16.   
17.     while(scanf("%d",&n)!=EOF)  
18.     {  
19.         for(i=254; i>0; i--)  
20.             if(ans[n][i])break;  
21.         printf("%d",ans[n][i]);  
22.         for(--i; i>0; i--)  
23.             printf("%.8d",ans[n][i]);  
24.         printf("\n");  
25.     }  
26.     return 0;  
27. }  

***********************************************************************************************************************

以上均为转载，个人想说的是  注意输出的格式，现在用的数组是存八位数，输出的行宽就要有八位，因为a[n][1]比较特殊，可以先输出。

这就是我为什么WA了一万次！！！