HDU2199(二分算法)

news/2024/7/8 2:15:03

题意:求解x在0到100之间是否存在唯一的解,使8x^ 4+7x^ 3+2x^2+3x+6=Y。
不存在解的情况是:
Y<8f1(0)+7f2(0)+2f3(0)+3f4(0)+6或者
Y>8f1(100)+7f2(100)+2f3(100)+3f4(100)+6;
思路:采用二分的思想,当出现(right-left)>1e-8,即找到解X。

#include<iostream>
#include<algorithm>
#include<cmath>
#include<iomanip>
using namespace std;
double f1(double x){return x*x*x*x;
}
double f2(double x){return x*x*x;
}
double f3(double x){return x*x;
}
double f4(double x){return x;
}
int main(){int t;cin>>t;while(t--){double left,right;double Y;cin>>Y;int flag=0;left=0,right=100;double mid=0;while((right-left)>1e-8){mid=(left+right)/2;double sum=8*f1(mid)+7*f2(mid)+2*f3(mid)+3*f4(mid)+6;if(sum>Y){right=mid;}else{left=mid;}}double t1=8*f1(0)+7*f2(0)+2*f3(0)+3*f4(0)+6;double t2=8*f1(100)+7*f2(100)+2*f3(100)+3*f4(100)+6;if(Y>=t1&&Y<=t2){cout<<setiosflags(ios::fixed)<<setprecision(4)<<mid<<endl;}else{cout<<"No solution!"<<endl;}}return 0;
}

http://lihuaxi.xjx100.cn/news/285778.html

相关文章

哈尔滨理工大学软件与微电子学院程序设计竞赛 题解

DEF题比较难一些&#xff0c;目前本菜鸡能力有限。 文章目录A-RaceB-Min ValueC-CoronavirusG-OXRH-MazeI-PrimeJ-CompareK-WalkL-Defeat the monsterA-Race 题解&#xff1a; 我们可以看到数据量并不是很大&#xff0c;所以我们可以选择一秒钟一秒钟来对这个比赛进行分析 在每…

来看看如何在 C# 中使用反射

C# 中的 反射 常用于在程序的运行时获取 类型 的元数据&#xff0c;可获取的信息包括已加载到进程中的 程序集 和 类型 信息&#xff0c;它和 C 中的 RTTI(Runtime Type Information) 的作用是差不多的。 C# 中的 反射 常用于在程序的运行时获取 类型 的元数据&#xff0c;可获…

我生于1997,我骄傲了吗?

本文经授权转载自公众号“图图是道”&#xff08;TTSD-TTSD&#xff09;1997&#xff0c;回归那年我出生在香港一户普普通通的家庭里爸爸给我起名嘉运他说既为了欢庆回归也为了庆祝度过金融风暴我小时候特别爱去海洋公园因为那有“安安”和“佳佳”妈妈说大熊猫是我们的国宝200…

HDU2675(二分算法)

题意&#xff1a;根据X^(eY) (eY)^ 求解X,使得满足该等式&#xff1a; &#xff08;1&#xff09;首先等式两边同时取对数&#xff1a;eYln(x)xln(eY); &#xff08;2&#xff09;继续化简&#xff1a;eYln(x)x(1ln(Y)); 根据上面推导的等式利用二分算法进行求解。 #include&…

这些 Shell 分析服务器日志命令集锦,收藏好

自己的小网站跑在阿里云的ECS上面,偶尔也去分析分析自己网站服务器日志,看看网站的访问量。看看有没有黑阔搞破坏&#xff01;于是收集&#xff0c;整理一些服务器日志分析命令&#xff0c;大家可以试试&#xff01;1、查看有多少个IP访问&#xff1a; awk {print $1} log_fil…

python大作业 学生管理系统 以Excel(xls)格式导入文件

简单的说一下每个板块的作用 这个load函数&#xff0c;是导入进来文件的数据 def load():dataxlrd.open_workbook(data.xls)tabledata.sheets()[0]ntable.nrowsfor i in range(0,n):stu.append(table.row_values(i))print(stu)然后我们看这个save_data的函数&#xff0c;因为…

用Python解锁“吃鸡”正确姿势

大吉大利&#xff0c;今晚吃鸡~ 今天跟朋友玩了几把吃鸡&#xff0c;经历了各种死法&#xff0c;还被嘲笑说论女生吃鸡的100种死法&#xff0c;比如被拳头抡死、跳伞落到房顶边缘摔死 、把吃鸡玩成飞车被车技秀死、被队友用燃烧瓶烧死的。这种游戏对我来说就是一个让我明白原来…

MySQL主从同步问题集

http://blog.chinaunix.net/uid-8786588-id-3771613.html在InnoDB引擎下发现&#xff0c;Mysql的主从热备存在数据不一致的问题&#xff0c;一些数据没有成功同步到备机。在use databases后&#xff0c;更新的表必须是当前选择的database才同步。譬如连上Mysql服务后操作&#…