北大-算法基础烘晾衣服POJ3104

练习代码:

#include<iostream> using namespace std;#define MAXN (1000+10)
int n;//衣服数
int l, r, mid;//左右中值
int k;//烘干机1分钟减少的水价
int a[MAXN];//每件衣服的水量bool check(int t) {int sumT=0;for (int i = 0; i < n; i++){if (a[i] > t)sumT += ((a[i] - t-1) / (k - 1)) + 1;//注意a/k向上取整的写法是(a-1)/k+1if (sumT > t) return false;}return true;
}int main() {l = 0;r = 0;cout << "输入衣服数:";cin >> n; cout << "输入每件衣服的水量:";for (int i = 0; i < n; i++){cin >> a[i];if (a[i] > r) r = a[i];}cout << "输入烘干机每分钟烘干的水量:";cin >> k;while (l <= r) {//二分法寻找最短时间mid = (l + r) / 2;if (check(mid)) r = mid - 1;//注意左\右边界赋值的写法else l = mid + 1;}cout << "最短烘干时间为:"<<l;return 0;
}

北大-算法基础烘晾衣服POJ3104相关推荐

北大c语言算法基础＜灌溉草场＞
北大c语言算法基础 <灌溉草场>练习代码: #include<iostream> #include<queue> #define INFINITE 1 <&l ...
算法基础知识——动态规划
算法基础知识--动态规划目录: 基础知识分治法和动态规划的区别动态规划算法设计步骤最优子结构性质定义动态规划两种等价的实现方法(自顶向下带备忘.自底向上) 子问题图经典问题钢条切割矩阵 ...
《算法基础：打开算法之门》一1.5 拓展阅读
本节书摘来自华章出版社<算法基础:打开算法之门>一书中的第1章,第1.5节,作者［美］托马斯 H 科尔曼(Thomas H Cormen),更多章节内容可以访问云栖社区"华章 ...
送书 | 你一定能看懂的算法基础书（代码示例基于Python）
本文引自图灵教育<算法图解> 你一定能看懂的算法基础书:代码示例基于Python:400多个示意图,生动介绍算法执行过程:展示不同算法在性能方面的优缺点:教会你用常见算法解决每天面临的实际 ...
2021牛客寒假算法基础集训营1 J 一群小青蛙呱蹦呱蹦呱
今天的比赛没打( 睡午觉去了,今天太累了晚上来看看题 2021牛客寒假算法基础集训营1 J 一群小青蛙呱蹦呱蹦呱题目传送门板子题( 我们知道由唯一分解定理得,若 n=p1α1×p2α2×p3α3 ...
《算法基础》——2.3　求幂运算
本节书摘来自华章计算机<算法基础>一书中的第2章,第2.3节,作者:(美)罗德·斯蒂芬斯(Rod Stephens)著,更多章节内容可以访问云栖社区"华章计算机"公众号 ...
Python3算法基础练习：编程100例（ 21~ 25）
往期练习: Python3算法基础练习:编程100例(1~5) Python3算法基础练习:编程100例(6 ~ 10) Python3算法基础练习:编程100例(11 ~ 15) Python3算法 ...
Python3算法基础练习：编程100例（11 ~ 15）
往期练习: Python3算法基础练习:编程100例(1~5) Python3算法基础练习:编程100例(6 ~ 10) Python3算法基础练习:编程100例(11 ~ 15) 11.兔子问题 1 ...
Python3算法基础练习：编程100例（ 31 ~ 35 )
上期文章: Python3算法基础练习:编程100例( 26 ~ 30) 目录 31 判断星期几 32 反序输出列表 33 分隔列表 34 函数调用 35 文本加颜色 31 判断星期几题目:请输入星 ...

北大-算法基础烘晾衣服POJ3104

北大-算法基础烘晾衣服POJ3104相关推荐

最新文章

热门文章

北大-算法基础 烘晾衣服POJ3104

北大-算法基础 烘晾衣服POJ3104相关推荐

最新文章

热门文章

北大-算法基础烘晾衣服POJ3104

北大-算法基础烘晾衣服POJ3104相关推荐