HDU 1568 Fibonacci(斐波那契前四位)
2014-08-05 01:15
387 查看
HDU 1568 Fibonacci(斐波那契前四位)
tags: ACM题目地址:HDU 1568 Fibonacci
题意:
中文题。
分析:
用取对的方法,真是涨姿势啊。
代码:
/* * Author: illuz <iilluzen[at]gmail.com> * Blog: http://blog.csdn.net/hcbbt * File: 1568.cpp * Create Date: 2014-08-04 10:09:58 * Descripton: fib */ #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> using namespace std; #define repf(i,a,b) for(int i=(a);i<=(b);i++) typedef long long ll; int n; ll tab[22]; double ans; double fib(int x) { return -0.5 * log(5.0) / log(10.0) + ( (double)n) * log((sqrt(5.0) + 1) / 2) / log(10.0); } int main() { // table tab[0] = 0; tab[1] = 1; repf (i, 2, 20) tab[i] = tab[i - 1] + tab[i - 2]; while (~scanf("%d", &n)) { if (n < 21) { printf("%lld\n", tab ); continue; } ans = fib(n); ans -= floor(ans); ans = pow(10.0, ans); while (ans < 1000) ans *= 10; printf("%d\n", (int)ans); } return 0; }
相关文章推荐
- HDU 1568 快速求斐波那契前四位
- hdu 1568 Fibonacci 斐波那契通项公式求对数
- [斐波那契前n位 数学技巧] HDU 1568 Fibonacci
- hdu 1568(Fibonacci)(就是大数的斐波那契公式)
- hdu 1568 斐波那契前四位
- HDU 1568 Fibonacci
- hdu 1568 Fibonacci(斐波那契数列)
- HDU-1568 Fibonacci
- hdu 1568 Fibonacci
- HDU 1568 Fibonacci
- HDU-1568-Fibonacci【求高位数字】
- hdu 1568 Fibonacci
- HDU 1568 Fibonacci 数学= = 开篇
- HDU 1568 Fibonacci
- HDU 1568 Fibonacci
- hdu 1568 Fibonacci
- hdu 1568 Fibonacci
- hdu 1568 Fibonacci
- HDU 1568 Fibonacci 公式 *
- hdu 1568 Fibonacci解题思路