HDOJ HDU 1715 大菲波数 ACM 1715 IN HDU string add 模板

MiYu原创, 转帖请注明 : 转载自 ______________白白の屋

题目地址:
         http://acm.hdu.edu.cn/showproblem.php?pid=1715
题目描述:

Problem Description
Fibonacci数列，定义如下：
f( 1 ) = f( 2 ) = 1
f(n) = f(n - 1 ) + f(n - 2 ) n >= 3 。
计算第n项Fibonacci数值。


Input
输入第一行为一个整数N，接下来N行为整数Pi（ 1 <= Pi <= 1000 ）。


Output
输出为N行，每行为对应的f(Pi)。


Sample Input
5
1
2
3
4
5


Sample Output
1
1
2
3
5

看题目就知道是大数了..........直接模板吧 .没什么好说的.
代码如下:

#include < iostream >
#include < string >
using namespace std;

string Add( string fNum, string sNum)
{
         if ( fNum.length() < sNum.length() ) fNum.swap(sNum);
         string A = " 0 " ;
         A += fNum;
         for ( int i = 1 ;i <= fNum.length();i ++ )
                 if (i <= sNum.length())
                         A[A.length() - i] += sNum[sNum.length() - i] - ' 0 ' ;
         for ( int i = 1 ;i < A.length();i ++ )
         {
                 if (A[A.length() - i] > ' 9 ' )
                 { A[A.length() - i] -= 10 ;A[A.length() - i - 1 ] += 1 ; }
         }
         while (A[ 0 ] == ' 0 ' ) A.erase( 0 , 1 );
         return A;
}

string F[ 1001 ] = { " 0 " , " 1 " , " 1 " };
void setNum ()
{
      for ( int i = 3 ; i != 1001 ; ++ i )
      {
            F[i] = Add ( F[i - 1 ] , F[i - 2 ] ) ;
      }  
}
int main ()
{
     int T;
     setNum ();
     while ( cin >> T )
     {
             while ( T -- )
             {
                    int N;
                    cin >> N;
                    cout << F[N] << endl;
             }
     }
     return 0 ;
}