本题很简单,但是还是WA了几次,主要原因是
1、变量初始化的位置要非常小心,何时需要在下一次循环重复记录何时初始化,由于这个原因WA太可惜了
2、输出保留三位小数的格式控制一定要注意
主要算法思想如下
先求各个设备最小带宽中的最小值和最大带宽中的最小值
然后遍历最小带宽到最大带宽的区间,求最大比例,贪心搜索最优方案
加速方案
设置标志数组flag,只有输入中间出现过的并且位于上下界区间中带宽值才会考虑,节省搜索时间,空间换时间
另外总结下查看数据类型表示范围的方法,以int为例
1, 要看int 占用多少字节: sizeof(int)
2, 要看int 占用多少bits: sizeof(int) * 83, 要看int 所能表示的最大正整数: (unsigned int)(-1) / 2
输出格式精度控制 %m.ns 及%m.nd举例
第一个m表示输出字符串的长度,n表示从左边数第n位开始对齐
第二个m表示输出十进制数的位数,n表示小数点后的位数比如24.1234如果以%5.2d输出为24.12
Source Code
Problem: 1018
|
|
User:
yangliuACMer
|
Memory: 460K |
|
Time: 47MS |
Language: C++ |
|
Result: Accepted
|
分享到:
相关推荐
北大POJ1018-Communication System 解题报告+AC代码
POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类
poj1087贪心算法实验报告 poj1087贪心算法实验报告
poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题...
NULL 博文链接:https://128kj.iteye.com/blog/1759266
poj分类poj分类poj分类poj分类
NULL 博文链接:https://128kj.iteye.com/blog/1686093
POJ第1861题源码 POJ第1861题源码 POJ第1861题源码
poj 1012解题报告poj 1012解题报告poj 1012解题报告poj 1012解题报告
poj 3414解题报告poj 3414解题报告poj 3414解题报告poj 3414解题报告
poj 2329解题报告poj 2329解题报告poj 2329解题报告poj 2329解题报告
poj 1659解题报告poj 1659解题报告poj 1659解题报告poj 1659解题报告
北大POJ1159-Palindrome 解题报告+AC代码
poj3586,推导题,可以推导出一个贪心的结论,具体看代码。
poj 百练 题目分类 poj 百练 题目分类
POJ1083的代码,POJ1083的代码,POJ1083的代码
poj 1001答案
POJ1503解答 POJ1503解答,正确答案(已通过POJ)
C语言 poj npu 西工大 C语言Poj答案全完整打包,给有需要的朋友
POJ1048,加强版的约瑟夫问题 难度中等