hdu1250 Hat's Fibonacci 高精度
来源:互联网 发布:每周eia数据时间 编辑:程序博客网 时间:2024/06/01 20:07
题目(http://acm.hdu.edu.cn/showproblem.php?pid=1250)
Problem DescriptionA Fibonacci sequence is calculated by adding the previous two members the sequence, with the first two members being both 1.F(1) = 1, F(2) = 1, F(3) = 1,F(4) = 1, F(n>4) = F(n - 1) + F(n-2) + F(n-3) + F(n-4)Your task is to take a number as input, and print that Fibonacci number.InputEach line will contain an integers. Process to end of file.OutputFor each case, output the result in a line.Sample Input100Sample Output4203968145672990846840663646Note:No generated Fibonacci number in excess of 2005 digits will be in the test data, ie. F(20) = 66526 has 5 digits.
给定特定的斐波那契数,大数,高精度;
#include <iostream>#define m 2008using namespace std;char data[8760][m+2];int main(){ int i=5,p=m,n,num; data[1][m]=1; data[2][m]=1; data[3][m]=1; data[4][m]=1; while(data[i-1][1]<=1) { for(int j=m;j>=p;j--) data[i][j]=data[i-1][j]+data[i-2][j]+data[i-3][j]+data[i-4][j]; for(int j=m;j>=p;j--) { int c=data[i][j]/10; if (c>0) { data[i][j]=data[i][j]%10; data[i][j-1]+=c; } } if(data[i][p-1]>0)p--; i++; } while(cin>>n) { for (int k=0;k<=m;k++) if (data[n][k]!=0) { num=k; break; } for(int k=num;k<=m;k++) cout<<(int)data[n][k]; cout<<endl; } return 0;}
0 0
- hdu1250 Hat's Fibonacci 高精度
- hdu1250 Hat's Fibonacci(高精度加)
- Hat's Fibonacci hdu1250
- hdu1250-Hat's Fibonacci
- hdu1250-Hat's Fibonacci
- HDU1250:Hat's Fibonacci
- hdu1250 Hat's Fibonacci
- HDU1250 Hat's Fibonacci
- hdu1250 Hat's Fibonacci
- HDU1250 Hat's Fibonacci 【大数】
- HDU1250 Hat's Fibonacci 【亿进制】
- HDU1250 Hat's Fibonacci(大数)
- HDU1250--Hat's Fibonacci hdu(98)
- HDU1250 Hat's Fibonacci 大数运算
- HDU1250~Hat's Fibonacci(大数加法)
- hdu1250(大 数)Hat's Fibonacci
- hdu 1250 Hat's Fibonacci(高精度数)
- hdoj 1250 Hat's Fibonacci 【高精度】
- The modified poplar film faced plywood
- 图论算法 有图有代码 万字总结 向前辈致敬
- CCF 有趣的数
- php常用库函数
- 从今天开始刷leetcode了
- hdu1250 Hat's Fibonacci 高精度
- SVN:取消对代码的修改
- MAVEN项目模块化
- LeetCode解题报告--Container With Most Water
- Laravel SoapClient
- Spring MVC 之@RequestBody,@ResponseBody详解
- redis常用命令
- django 显示静态文件的几种方式
- 直接插入排序