nyoj 461

最新推荐文章于 2018-09-01 17:29:22 发布

Hearthougan

最新推荐文章于 2018-09-01 17:29:22 发布

阅读量864

点赞数

分类专栏：数学题数论 Nyoj 文章标签：数论数学

本文链接：https://blog.csdn.net/Hearthougan/article/details/24926187

版权

Nyoj 同时被 3 个专栏收录

107 篇文章 0 订阅

订阅专栏

数学题

53 篇文章 3 订阅

订阅专栏

数论

44 篇文章 0 订阅

订阅专栏

题目来源：http://acm.nyist.net/JudgeOnline/problem.php?pid=461

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>

using namespace std;

//f(n)=n*log10((1+sqrt(5))/2)-log10(sqrt(5))

int main()
{
    int arr[22];
    arr[0] = 0, arr[1] = 1;
    for(int i = 2; i <= 20; ++i)
        arr[i] = arr[i-1] + arr[i-2];
    int n, res, ans2;
    double ans1, ans3;
    while(~scanf("%d", &n))
    {
        if(n <= 20)
        {
            printf("%d\n", arr[n]);
            continue ;
        }
        ans1 = n*log10(0.5+0.5*sqrt(5))-log10(sqrt(5));
        ans2 = (int)ans1;
        ans1 -= ans2;
        ans3 = pow(10.0, ans1);
        res = ans3*1000;
        printf("%d\n", res);
    }
    return 0;
}