字符串:处理"a.b"、"a.bec.d"等大实数或大整数
ProLightsfxjh
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #373 (Div. 2) C. Efim and Strange Grade 贪心、实数字符串"a.b"处理
贪心、实数字符串"a.b"处理 每次可以任选择一位进行四舍五入,求中间所有过程中出现的最大的数字。 所以选 '.'右边的第一个 s[i] > '4'的位置,往左进行四舍五入,本次一旦停止了,如果当前位置 s[j] <= '4', 则break;当前的 s 就是答案了;否则继续往左四舍五入。 对于 '.'右边没有 s[i] > '4' 则s本身直接就是答案了 此外 对于 999.99999这样的数字有特殊的处理 四舍五入是 从右往左,当 s[i] == '9' 且 i == 0 时 s = '1' + s;原创 2016-09-28 02:40:42 · 1522 阅读 · 0 评论 -
Technocup 2017 - Elimination Round 1 (Rated for Div. 2) B. Bill Total Value 表达式处理、sstream
题意:每一个物品有自己的价格,求价格总数,并按照要求的格式输出,小数只有2为,且整数部分每3位用一个小数点来分隔。 表达式处理、sstream 全部转化为乘100以后转化为整数加法,(这个过程可能有精度损失,所以addup = (add + 0.005) * 100; 然后最好 sum % 100就是小数部分(可能为0),而sum / 100 为整数部分(也可能为0)。 其中用sstream的stringstream来把字符串类型的数字转化成整型的数字 // It is guaranteed that原创 2016-11-20 14:31:24 · 875 阅读 · 0 评论