hdu1715(给出n求出第n个斐波那契数)
来源:互联网 发布:win7远程桌面端口号 编辑:程序博客网 时间:2024/06/06 15:51
题目信息: 给出n求出第n个斐波那契数(可能很大)
http://acm.hdu.edu.cn/showproblem.php?pid=1715
AC代码:
/**
*大数专题,可以用java大整数类Biginteger,这里仅给出C++的模拟大数加法。
*/
#include<iostream>
#include<string>
using namespace std;
string add(string s1,string s2){//字符串模拟大整数加法
string s;
int len1,len2;
len1=s1.size()-1; len2=s2.size()-1;
int i=0,flag=0;
while(len1>-1&&len2>-1){
int sum=flag+(s1[len1--]-'0')+(s2[len2--]-'0');
s+=char ((sum)%10+'0');
flag=sum/10;
}
while(len1>-1){
int sum=flag+(s1[len1--]-'0');
s+=char ((sum)%10+'0');
flag=sum/10;
}
while(len2>-1){
int sum=flag+(s2[len2--]-'0');
s+=char ((sum)%10+'0');
flag=sum/10;
}
if(flag) s+=char ('0'+flag);
//cout<<s<<endl;
for(int i=0;i<s.size()/2;i++){
char c=s[i];
s[i]=s[s.size()-i-1];
s[s.size()-i-1]=c;
}
return s;
}
void print(string s){//输出结果,去掉前导0
int i;
for(i=0;s[i]=='0';i++);
for(int j=i;j<s.length()-1;j++) cout<<s[j];
cout<<s[s.length()-1]<<endl;
}
string s[1001];
int main()
{
s[1]=s[2]="1";
for(int i=3;i<=1000;i++){
s[i]=add(s[i-1],s[i-2]);
}
int n;
while(cin>>n){
int a;
for(int i=0;i<n;i++){
cin>>a;
cout<<s[a]<<endl;
//print(s[a]);//输出结果
}
}
return 0;
}
- hdu1715(给出n求出第n个斐波那契数)
- 求第n个斐波那契数
- 找出第n个斐波那契数
- 求第n个斐波那契数
- 第N个偶斐波那契数
- java ---- Applet 计算第n个斐波那契序列数!
- 实现一个函数求第n个斐波那契数。
- C语言:求第N个斐波那契数
- 求第n个斐波那契(fibonacci)数
- (Relax 矩阵快速幂1.1)POJ 3070 Fibonacci(求第n个斐波那契数的后四位。n很大)
- 求第n个斐波那契数的值(递归和非递归解法)
- poj 3070 Fibonacci 【矩阵快速幂 求第N个斐波那契数%1000】
- 递归与非递归实现求第n个斐波那契数
- 【C语言】用迭代法计算第n个斐波那契数的值
- C语言递归与非递归实现求第n个斐波那契数
- 求第n个斐波那契数 递归和迭代两种方法
- 求第n个斐波那契数(非递归实现)
- 求第n个斐波那契数(用非递归实现)
- HDU 3336 Count the string(kmp)
- Android环境变量配置(使用Eclipse)
- Qt关于解决warning C4003的方法
- jquery css 主菜单样式的跳转
- 反向迭代器(rbegin,rend)
- hdu1715(给出n求出第n个斐波那契数)
- Android笔记 杀死进程demo
- C#基础 之 string字符串格式化
- 近期的面试问题
- ArcGIS切片和天地图瓦片匹配
- [LeetCode OJ]Search Insert Position
- POJ 3373 Changing Digits (记忆化搜索)
- multimap 多重映照容器
- ajax 原型