hdu1250

 

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

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

LANGUAGE:C++

CODE:

[html] view plain copy
  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了一万次!!!

你可能感兴趣的:(水题)