题解 P1720 【月落乌啼算钱】

题目链接

定义一个函数比较好求。

#include<bits/stdc++.h>//万能头文件
using namespace std;
double F(int x)//定义函数,为了保留精度,要用double;
{
    double a=1,b=1;//分块求解
    for(int i=0;i<x;i++)//循环计算
    {
        a*=(0.5+sqrt(5)/2);//a为二分之一加根号五的值;
        b*=(0.5-sqrt(5)/2);//b为二分之一减根号五;
    }
    a-=b;//计算分子
    a/=sqrt(5);//计算分子除以分母,储存到a上
    return a;//输出,函数完美定义
}
int main()
{
    int n;
    cin>>n;
    printf("%.2lf",F(n));//审题,保留两位小数。直接带入
    return 0;//程序拜拜。
}

 

上一篇:题解 P1059 【明明的随机数】


下一篇:题解 P2550 【[AHOI2001]彩票摇奖】