【P1984 [SDOI2008]烧水问题】找规律

男娘i 2023-08-17 16:25 85阅读 0赞

[https://www.luogu.org/problem/P1984][https_www.luogu.org_problem_P1984]、

类似这种题,n数据比较大且输出比较简单都可以从找规律去想。其实就是一个贪心的思想

把一杯水的温度升高t℃所需的能量为(4200\*t/n)J

第一杯水a1：花100度

第二杯水a2：花50度  =1/2 \*a1

第三杯水a3：花37.5度 = 3/4\*a2

第四杯a4：花31.25度 = 5/6\*a3

规律：a\_(n)=(2\*(n-1)-1)/(2\*(n-1))\*a\_(n-1)

![1445562-20190919171553747-1808781065.png][]

#include <algorithm>
    #include <iostream>
    #include <cstdio>
    using namespace std;   
    #define INF 0x3f3f3f3f;
    const int MAXN=230;
    int n,m;
    #define typec long long
    int main(){
        int n;
        cin>>n;
        double t,ans;
        t=ans=(double)4200*100/n;
        //cout<<"t:"<<t<<endl;
        for(int i=1;i<n;i++){
            t=(double)t*(2*i-1)/(2*i);
            ans+=t;
        }
        printf("%.2lf\n",ans);
    }

转载于:https://www.cnblogs.com/Aiahtwo/p/11551132.html

[https_www.luogu.org_problem_P1984]: https://www.luogu.org/problem/P1984
[1445562-20190919171553747-1808781065.png]: /images/20230810/d376a4e95beb454d901376395e5e05f8.png

发表评论取消回复

表情：

评论列表（有 0 条评论，85人围观）

还没有评论，来说两句吧...

相关阅读

相关【P1984 [SDOI2008]烧水问题】找规律

[https://www.luogu.org/problem/P1984][https_www.luogu.org_problem_P1984]、类似这种题,n数据比较大且

男娘i/ 2023年08月17日 16:25/ 0 赞/ 86 阅读

相关 P2152-[SDOI2009]SuperGCD

1 // luogu-judger-enable-o2 2 include<bits/stdc++.h> 3 using namespace s

小鱼儿/ 2023年06月01日 08:47/ 0 赞/ 185 阅读

相关递归(找规律、找出口)

1.使用递归求n的阶乘 function mul(n){ if(n == 1 || n == 0){ return 1; }

素颜马尾好姑娘i/ 2022年06月04日 03:23/ 0 赞/ 235 阅读

相关洛谷P2158 [SDOI2008]仪仗队

题目描述作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N \ N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生

傷城~/ 2022年05月25日 01:28/ 0 赞/ 132 阅读

相关【水】HDU2008 数值统计

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Ot

女爷i/ 2022年05月11日 05:38/ 0 赞/ 167 阅读

相关找水王

一、题目　　有一个大“水王”，他不仅喜欢发贴，还会回复其他ID发的每个帖子。该“水王”发帖数目超过了帖子总数的一半。如果有当前论坛上所有帖子（包括回帖）的列表，其中帖子作者

深藏阁楼爱情的钟/ 2021年12月22日 03:39/ 0 赞/ 267 阅读

相关找水王

要求：三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过

Love The Way You Lie/ 2021年11月19日 13:34/ 0 赞/ 325 阅读

相关 Luogu P2486 [SDOI2011]染色

[P2486 \[SDOI2011\]染色][P2486 _SDOI2011] 卡了我五天的题目。。是一道树剖一直RE查出来是无限递归，\\(cur\\)下标爆炸了。。

迈不过友情╰/ 2021年10月24日 01:10/ 0 赞/ 263 阅读

相关 P3704 [SDOI2017]数字表格

\\(\\color\{\0066ff\}\{ 题目描述 \}\\) Doris刚刚学习了fibonacci数列。用\\(f\[i\]\\)表示数列的第\\(i\\)项，

- 日理万妓/ 2021年09月29日 15:34/ 0 赞/ 304 阅读

相关 1.烧水泡茶

1.需求： ![18721752-dc663b3511e6ca9c.png][] 代码实现 2.analysis 并发编程分析思路：分工，同步，互斥。

分手后的思念是犯贱/ 2021年09月18日 07:22/ 0 赞/ 625 阅读