HDU 1250 Hat's Fibonacci(高精度加法)
来源:互联网 发布:数据的离散程度 编辑:程序博客网 时间:2024/06/07 09:03
Description
已知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),给出n,输出F(n)
Input
多组用例,每组用例占一行为一整数n,以文件尾结束输入
Output
输出F(n)
Sample Input
100
Sample Output
4203968145672990846840663646
Note:没有数字超过2005位。
Solution
高精度加法 ,模拟大整数,前四位是低位,后四位是高位,例如数组存储了12,3456,78应当从后向前读:7834560012,注意模拟的除了第一个低位其余位不够四位补零。
程序中的765和543:大概第7000个数字为2000位,2000位需要500个单位大小的数组。
Code
#include <iostream>#include <cstdio>#include <algorithm>#include <vector>#include <cstring>#include <string>using namespace std;int f[7654][543];int main(){ // freopen("in.txt", "r", stdin); //模拟大整数,前四位是低位,后四位是高位,例如数组存储了12,3456,78应当从后向前读:7834560012,注意模拟的除了第一个低位其余位不够四位补零。 f[0][0] = f[1][0] = f[2][0] = f[3][0] = 1; for (int i = 4; i < 7654; i++) { int tmp = 0; for (int j = 0; j < 543; j++) { tmp += f[i - 4][j] + f[i - 3][j] + f[i - 2][j] + f[i - 1][j]; f[i][j] = tmp % 10000; tmp /= 10000; } } int n; while (~scanf("%d", &n)) { int i = 543 - 1; for (; i >= 0; i--) if (f[n][i] > 0) break; //第一个低四位不用补零 printf("%d", f[n - 1][i]); //其余位不够四位补零 for (int j = i - 1; j >= 0; j--) printf("%04d", f[n - 1][j]); printf("\n"); } return 0;}
阅读全文
0 0
- hdu 1250 Hat's Fibonacci(高精度加法)
- HDU 1250 Hat's Fibonacci(高精度加法)
- HDU 1250 Hat's Fibonacci(高精度)
- hdu 1250 Hat's Fibonacci(高精度加法+缩进+斐波那契数)
- hdu 1250 Hat's Fibonacci(高精度数)
- hdu 1250 Hat's Fibonacci(高精度)
- hdu 1250 Hat's Fibonacci(大数加法)
- HDU 1250 Hat's Fibonacci 大数加法 进位10000000
- HDU 1250 Hat's Fibonacci(递推+大数加法)
- HDOJ 1250 Hat's Fibonacci (大数的加法)
- HDU 1250 Hat's Fibonacci()
- HDU 1250-Hat's Fibonacci(大数)
- HDU1250~Hat's Fibonacci(大数加法)
- hdoj 1250 Hat's Fibonacci 【高精度】
- hdu 1250 Hat's Fibonacci
- HDU 1250 Hat's Fibonacci
- Hdu 1250 Hat's Fibonacci
- hdu 1250 Hat's Fibonacci
- SSL与TLS
- E
- java中Long类型和long类型的大小比较
- Codevs P3044矩形面积求并
- 去掉string里面的html标签
- HDU 1250 Hat's Fibonacci(高精度加法)
- 洛谷 1880 石子合并 DP
- Scoket编程--TCP
- DSP28035 cpu定时器及相关配置函数详解
- 基于nginx的中间件架构(3)安装目录介绍
- JavaScript基础入门
- Java代码执行Linux命令
- Vaadin教程
- angularjs 中state.go 跳转并且打开新的浏览器窗口