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
<< endl;

}

}

return 0;

}