[P1984][SDOI2008]烧水问题

最新推荐文章于 2022-12-22 21:19:21 发布

TirpitzOVO

最新推荐文章于 2022-12-22 21:19:21 发布

阅读量240

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题

本文链接：https://blog.youkuaiyun.com/qq_36920028/article/details/77073461

刷题专栏收录该内容

175 篇文章

订阅专栏

本文介绍了一种基于比值规律的算法实现过程，通过分析题目给出的数据序列找到隐藏的规律，并利用C++编程语言实现了该算法。文章详细展示了算法的具体步骤及核心代码片段。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题链接

心情闪☆亮(*>∀<)ﾉ★
……
……
……
……
才怪|・ω・｀)
看到这个题的时候倒是想到了会有规律
但是找了半天
看着推出来的几个数
完全没看出规律呢(눈‸눈)
然后看了题解
居然是比值形式的规律(ㅍ_ㅍ)
然后A了

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
#include<cmath>
#include<queue>
#include<vector>
#include<climits>
#include<string>
#include<cstdlib>
#include<ctime>
#define LL long long
#define MOD 1000000007
#define pi 3.141592653589
using namespace std;

int n,i;
double v,s,t1,t2,ans;

int main()
{
    scanf("%d",&n);

    v=1.0/n;
    s=4200*v;

    t1=1.0*100;
    ans+=t1;

    for(i=2;i<=n;i++)
    {
        t2=t1*(1.0-(1.0/(2*(i-1))));
        ans+=t2;
        t1=t2;  
    }

    ans=s*ans;
    printf("%.2lf",ans);

    return 0;
}