首页 > 代码库 > luogu P1577 切绳子
luogu P1577 切绳子
题目描述
有N条绳子，它们的长度分别为Li。如果从它们中切割出K条长度相同的
绳子，这K条绳子每条最长能有多长？答案保留到小数点后2位。
输入输出格式
输入格式：
第一行两个整数N和K，接下来N行，描述了每条绳子的长度Li。
输出格式：
切割后每条绳子的最大长度。
输入输出样例
输入样例#1：
4 118.027.434.575.39
输出样例#1：
2.00
二分答案+检验，卡精度，好恶心
#include<cstdio>#include<cmath>int k,n;double len[10005];bool Check(double x) { int num=0; for(int i=1;i<=n;i++) num += (int)(len[i]/x); if(num>=k)return true; return false;}int main() { scanf("%d%d",&n,&k); for(int i=1;i<=n;i++) scanf("%lf",len+i); double l=0,r=10000000; double ans; for(int i=1;i<=100;i++) { double mid=(l+r)/2; if(Check(mid)) l=mid; else r=mid; } printf("%.2f\n",floor(r*100)/100); return 0;}
luogu P1577 切绳子
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。