swustoj木材加工(0436)
来源:互联网 发布:知世故而不世故全文 编辑:程序博客网 时间:2024/04/27 20:18
木材厂有一些原木,现在想把这些原木切割成一些长度相同的小段木头(并不是所有原木都一定要用完,可以有剩余),需要得到的小段的数目是给定的。当然,我们希望得到的小段越长越好,你的任务是计算能够得到的小段木头的最大长度。木头长度的单位是cm。原木的长度都是正整数,我们要求切割得到的小段木头的长度也是正整数。
Description
第一行是两个正整数N和K(1 ≤ N ≤ 10000,1 ≤ K ≤ 10000),N是原木的数目,K是需要得到的小段的数目。
接下来的N行,每行有一个1到10000之间的正整数,表示一根原木的长度。
接下来的N行,每行有一个1到10000之间的正整数,表示一根原木的长度。
Input
输出能够切割得到的小段的最大长度。如果连1cm长的小段都切不出来,输出”0”。
Output
1
2
3
4
5
3 7
232
124
456
Sample Input
1
2
114
#include<stdio.h>#include<iostream>#include<string.h>#include<math.h>#include<algorithm>#include<string>using namespace std;int main(){int n, k;int a[10005];while (cin >> n >> k){double _max, st, et;_max = st = et = 0;for (int i = 0; i < n; i++){cin >> a[i];//找出其中最大的开始二分if (_max < a[i]){_max = a[i];}}et = _max;while (et - st > 0.000001)//二分的办法使两点逼近小于一个精度时就找到了结果{double mid = (et + st) / 2;int cnt = 0;for (int i = 0; i < n; i++){cnt += a[i] / mid;}if (cnt < k){et = mid;}else{st = mid;}}int ans = (int)st;if (et - ans >= 0.999)//会出现像5.999998的情况,这时就取6{ans++;}cout << ans << endl;}return 0;}
0 0
- swustoj木材加工(0436)
- swustoj(木材加工(0436))
- 木材加工
- 木材加工
- 木材加工
- 木材加工
- wikioi 3297 木材加工
- [POJ2774]木材加工
- OpenJugde - 2774:木材加工
- OpenJudge 2774 木材加工
- LintCode-木材加工
- noip2005初赛-木材加工
- LintCode 木材加工
- lintcode-木材加工-183
- lintcode 木材加工
- OpenJudge_P1776 木材加工
- openjudge 木材加工
- LintCode 木材加工
- 勉強する
- 深入PHP面向对象、模式与实践——执行及描述任务(4)
- Data Analysis学习笔记 --- Python数据清洗对数据分组
- 构造函数和析构函数
- 面向对象的"六原则一法则"
- swustoj木材加工(0436)
- 二叉排序树(BST)
- 简单ip配置以及dns服务
- 二级域名之间共享cookie
- mysql5.7.17安装步骤
- Unity Render Path
- MYSQL
- Effective java笔记-方法
- 献给初学者:谈谈如何学习Linux操作系统