//众神云集、群魔乱舞、以一抵百、砥砺前行//P1577 切绳子

题目描述

题目描述
有 N 条绳子，它们的长度分别为 Li。如果从它们中切割出 K 条长度相同的绳子，这 K 条绳子每条最长能有多长？答案保留到小数点后 2 位(直接舍掉 2 位后的小数)。

输入格式
第一行两个整数 N 和 K，接下来 N行，描述了每条绳子的长度 Li
输出格式
切割后每条绳子的最大长度。答案与标准答案误差不超过0.01 或者相对误差不超过1% 即可通过。

输入输出样例
输入 #1 复制
4 11
8.02
7.43
4.57
5.39
输出 #1 复制
2.00
说明/提示
对于100% 的数据 0<Li<=100000.00,0<n<=10000,0<k≤10000

题解

这道题目，贼卡精度，我试过了我自己用自己的二分答案写，怎么都会错一组或两组。所以我决定不用double了，改用int，即对原来的绳子长度*100。最后输出答案的时候，答案/100即可。
通过这道题目，我觉得以后的精度的题目，都可以改成int来做，这样可以避免精度的问题。

代码如下：

//------------------------------Binary answer--------------------------------//
//*            //-------众神云集、群魔乱舞、以一抵百、砥砺前行---------//       *//
//----------------------------Acmer LEO 到此一游------------------------------//
#include<algorithm>
#include<cstdio>
#include<iostream>
#include<cstring>
#include<string>
#include<vector>
#include<queue>
#include<stack>
using namespace std;
#define ll long long
#define maxn 1<<30
int n,k;
int a[10005];
bool cheak(int tag)
{int sum=0;for(int i=1;i<=n;i++)sum+=a[i]/tag;return sum>=k?1:0;
}
int main()
{cin>>n>>k;for(int i=1;i<=n;i++){double x;cin>>x;a[i]=x*100;}int x=1,y=maxn;int mid;double ans;while(x<=y){mid=(y+x)/2.0;if(cheak(mid)){ans=mid;x=mid+1;}elsey=mid-1;}printf("%.2lf",ans/100);return 0;
}

//众神云集、群魔乱舞、以一抵百、砥砺前行//P1577 切绳子相关推荐

不忘初心，砥砺前行——写在数据院成立四周年之际
[编者按] 在一个寒冬的下午,我来到位于清华紫荆门附近的双清大厦,数据科学研究院就坐落在此.那是我加入数据院的第一天,印象尤为深刻.深刻的并非是某件事情,而是一个令我有些措手不及的小任务:在数据院成立 ...
谨以此文纪念我的2020——不负热爱，砥砺前行
全文26339个字,可能有点长,O(∩_∩)O哈哈~ 不知不觉2020年已近尾声,2020年对于我来说是非常难忘的,它也终将被记入历史. 我是某某学校大二学生,高中时期就开始接触编程,已有二年(博龄三 ...
回首中国磁性元器件发展史砥砺前行再奋进
回首磁性元器件发展史,见证磁性元器件的诞生与革命,了解行业遇过的困境,把握未来发展机遇-- 前言:人们常说,以史为鉴才能明真理.创未来.笔者在回顾中国磁性元器件发展史时却发现,当前业内并没有一篇文章/ ...
瑞影团队2018完美收官，2019砥砺前行
2019年,新的一年到来,瑞影网络旗下瑞影团队已经进入第四年了. 这四年中,是很漫长的时间.瑞影团队专注于网商营销软件开发.互联网暴利项目打造至今,实现从0到数百万的利润,团队成员已过万人. 回顾20 ...
正视周期，创业在衰退中砥砺前行
比衰退更重要的是,早期投资机构正在面临结构性机遇. @数科星球原创作者丨苑晶编辑丨大兔周期,犹如一只隐形的手,在2023年影响着芸芸众生.从经济周期.行业周期再到货币周期,这个隐形的手牵动着消费 ...
年终总结 | 在开源、博客和搬砖的路上砥砺前行「2020」
2020年即将过去,在这个多灾多难的一年里,我似乎并没有受到太大的影响,开源项目的维护仍在继续,技术博客有空也上来更新几篇,该搬的砖依旧在搬,只不过换了个地儿搬而已. 如果用一句话来描述我的2020年 ...
砥砺前行新征程，城链科技狂欢庆典在厦门隆重举行
2022年7月20~21日,城链科技主办的链商狂欢庆典在厦门隆重举行!本次活动精英荟萃,大咖云集,干货分享一波接着一波,精彩纷呈的节目汇演轮番上阵,引得场下众多链商喝彩不断,场面极度热闹. 城链科技董 ...
2022上海快递物流展，上海快递展，砥砺前行-移师上海新国际博览中心
2022上海快递物流展,上海快递展,砥砺前行-移师上海新国际博览中心上海快递物流展作为快递物流业一年一度行业盛会,以"科技创新.智能制造.绿色环保.互联出海"为主题,将围绕,快递 ...
砥砺前行，比特币现金周年国际峰会正式召开
2018年8月1日,在今天BCH终于年满一周岁.一年前这个时候,扩容之争到达顶峰,也是比特币社区的至暗时刻,最终区块扩容派和软扩容派(闪电网络派)彻底分道扬镳,演变成双链(BCH和BCE)的对抗. 在 ...

//众神云集、群魔乱舞、以一抵百、砥砺前行//P1577 切绳子

题目描述

题解

//众神云集、群魔乱舞、以一抵百、砥砺前行//P1577 切绳子相关推荐

最新文章

热门文章