PDSOJ 1048 Fibonacci Numbers(大数)
来源:互联网 发布:大连美工培训班哪里好 编辑:程序博客网 时间:2024/06/01 18:12
Fibonacci Numbers
时间限制: 1 Sec 内存限制: 128 MB提交: 13 解决: 2
[提交][状态][讨论版]
题目描述
A Fibonacci sequence is calculated by adding the previous two members of the sequence, with
the first two members being both 1.
f (1) = 1, f (2) = 1, f (n > 2) = f (n − 1) + f (n − 2)
Your task is to take a number as input, and print that fibonacci number.
输入
100
输出
354224848179261915075
样例输入
100
样例输出
354224848179261915075
提示
No generated fibonacci number in excess of 1000 digits will be in the test data, i.e. f (20) = 6765
和大数加法类似,还要注意数据的变换s1,s2,sum之间的变换,sum=s1+s2.然后字符处理
#include<iostream>#include<cstring>using namespace std;char sum[1200];int s=0,m=0,n;int main(){ cin>>n; string s1,s2; int a[10000],b[10000]; int he,i; s1="1"; s2="1"; for(m=2;m<n;m++) { memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); a[0]=s1.length(); for(i=1;i<=a[0];i++) { a[i]=s1[a[0]-i]-'0'; } b[0]=s2.length(); for(i=1;i<=b[0];i++) { b[i]=s2[b[0]-i]-'0'; } he=(a[0]>b[0]?a[0]:b[0]); for(i=1;i<=he;i++) { a[i]=a[i]+b[i]; a[i+1]=a[i+1]+a[i]/10; a[i]=a[i]%10; } he++; while((a[he]==0)&&(he>1)) he--; for(i=he,s=0;i>=1;i--,s++) { sum[s]=a[i]+'0'; } s1=s2; s2=sum; } cout<<s2<<endl;}
0 0
- PDSOJ 1048 Fibonacci Numbers(大数)
- ZOJ 1828 Fibonacci Numbers (大数)
- Fibonacci Numbers 基于大数加法
- UVa 11582 Colossal Fibonacci Numbers! 【大数幂取模】
- UVA 11582 - Colossal Fibonacci Numbers!【大数幂取模】
- UVA-10579 Fibonacci Numbers(Java大数)
- zoj 1828 Fibonacci Numbers(大数加法= =)
- Fibonacci numbers
- Fibonacci Numbers
- Fibonacci Numbers
- Fibonacci Numbers
- Fibonacci numbers
- (高精度运算4.7.30)UVA 10579 Fibonacci Numbers(大数+斐波那契数)
- HDU - 3117 Fibonacci Numbers 矩阵快速幂 + 取大数前4位
- hdu 1250 大数Fibonacci
- HDU1250Hat's Fibonacci大数
- HDU 3117 Fibonacci Numbers
- hdu 3117 Fibonacci Numbers
- I Hate It 【线段树】
- 洛谷 P2831 愤怒的小鸟
- 事件库之Libev(一)
- 装备选择
- LeetCode算法题——20. Valid Parentheses
- PDSOJ 1048 Fibonacci Numbers(大数)
- 粗谈自定义控件
- 线段树更新单个节点hdu 1166 敌兵布阵
- javascript基础
- Windows消息映射及消息发送(SendMess、PostMess)实现
- 我就是我
- JPA常用注解
- Spring框架学习(8):通过工厂方法配置bean
- 设计模式之代理模式