电缆总管 Cable master（挑战程序设计竞赛）

题目链接：电缆总管 Cable master（挑战程序设计竞赛） -

题目大意：

给n条绳子的长度找k条绳子（长度相同）的最大长度

思路：

二分答案

代码：

#include <iostream>
#include <iomanip>
#include <cstdio>
#include <cmath>
#include <string.h>
#include <climits>
using namespace std;
const int MAXN = 1e4+5;
const double eps = 1e-7;int n; // 绳子数量
int k; //要求分成的段数
double L[MAXN]; // 记录所有绳子长度的数组int isEnough(double x){//假定一个最大长度int sum = 0;//要取的绳子条数for(int i=0; i<n; i++){sum += (int)(L[i] / x);//绳子没有半条 }return sum >= k;
}int main(){scanf("%d%d", &n, &k);for(int i=0; i<n; i++){scanf("%lf", &L[i]);}double lb = 0.0, ub = 1e5+5;while(ub - lb > eps){double mid = (lb + ub) / 2;if(isEnough(mid)) lb = mid;else ub = mid;}printf("%.2f\n", floor(ub*100)/100);//floor函数向下取整return 0;
}

总结：

不知道哪的问题输出不了，而且最后的输出不明白为什么还要*100再/100

这个假定存在的情况太抽象了，没法画图

电缆总管 Cable master（挑战程序设计竞赛）相关推荐

ICPC程序设计题解书籍系列之三：秋田拓哉：《挑战程序设计竞赛》（第2版）
白书<挑战程序设计竞赛>(第2版)题目一览白书:秋田拓哉:<挑战程序设计竞赛>(第2版) 第1章蓄势待发--准备篇(例题) POJ1852 UVa10714 ZOJ2376 ...
《挑战程序设计竞赛（第2版）》习题册攻略
本项目来源于GitHub 链接: 项目GitHub链接 1 前言项目为<挑战程序设计竞赛(第2版)>习题册攻略,已完结.可配合书籍或笔记,系统学习算法. 题量:约200道,代码注释内含详 ...
POJ 1150 The Last Non-zero Digit 《挑战程序设计竞赛》
为什么80%的码农都做不了架构师?>>> POJ 1150 The Last Non-zero Digit超大组合数:求超大组合数P(n, m)的最后一个非零位.4.1更加复杂 ...
POJ 3735 Training little cats 题解《挑战程序设计竞赛》
为什么80%的码农都做不了架构师?>>> POJ 3735 Training little cats调教猫咪:有n只饥渴的猫咪,现有一组羞耻Play,由k个操作组成,全部选自: ...
POJ 3608 Bridge Across Islands 《挑战程序设计竞赛》
为什么80%的码农都做不了架构师?>>> POJ 3608 Bridge Across Islands跨岛大桥:在两个凸包小岛之间造桥,求最小距离?3.6与平面和空间打交道的计 ...
挑战程序设计竞赛(第2版)》
<挑战程序设计竞赛(第2版)> 基本信息作者: (日)秋叶拓哉岩田阳一北川宜稔译者: 巫泽俊庄俊元李津羽丛书名: 图灵程序设计丛书出版社:人民邮电出版社 ISBN:9787 ...
AOJ 1312 Where's Wally 题解《挑战程序设计竞赛》
为什么80%的码农都做不了架构师?>>> 本文由码农场同步,最新版本请查看原文:http://www.hankcs.com/program/algorithm/aoj-131 ...
挑战程序设计竞赛——详解DFS及BFS
挑战程序设计竞赛--详解DFS及BFS 一.学会要用到的stl函数,Stack.Quene.Pair 1.Stack(DFS隐式的用到,并与Queue对比记忆) 头文件==#include== sta ...
【操作指导 | 代码实现】挑战程序设计竞赛2：算法和数据结构
书籍封面第一章前言 1. 本人衷心建议 ~~~~~~ 如果你是一位初学者,我指的是你只会基本的 C/C++ 编程,即使编的很烂,这本书对于你算法和数据结构的提升非常有帮助,所涉及的每一 ...

电缆总管 Cable master（挑战程序设计竞赛）

电缆总管 Cable master（挑战程序设计竞赛）相关推荐

最新文章

热门文章