由于二进制浮点数的内部表示形式,某些十进制数不能精确地表示为二进制浮点数。例如:将14.225四舍五入到两位小数不会导致14.23的错误,而是导致14.22。
Python:
In: round(14.225, 2)
Out: 14.22
但是,假设我们将14.225的字符串表示形式为“ 14.225”,那么我们应该能够以字符串表示形式实现所需的舍入“ 14.23”。
这种方法可以推广到任意精度。
可能的Python 2/3解决方案
import sys
def round_string(string, precision):
assert(int(precision) >= 0)
float(string)
decimal_point = string.find('.')
if decimal_point == -1:
if precision == 0:
return string
return string + '.' + '0' * precision
all_decimals = string[decimal_point+1:]
nb_missing_decimals = precision - len(all_decimals)
if nb_missing_decimals >= 0:
if precision == 0:
return string[:decimal_point]
return string + '0' * nb_missing_decimals
if int(all_decimals[precision]) < 5:
if precision == 0:
return string[:decimal_point]
return string[:decimal_point+precision+1]
sign = '-' if string[0] == '-' else ''
integer_part = abs(int(string[:decimal_point]))
if precision == 0:
return sign + str(integer_part + 1)
decimals = str(int(all_decimals[:precision]) + 1)
nb_missing_decimals = precision - len(decimals)
if nb_missing_decimals >= 0:
return sign + str(integer_part) + '.' + '0' * nb_missing_decimals + decimals
return sign + str(integer_part + 1) + '.' + '0' * precision
用法:
# No IEEE 754 format rounding
In: round_string('14.225',2)
Out: '14.23'
# Trailing zeros
In: round_string('123.4',5)
Out: '123.40000'
In: round_string('99.9',0)
Out: '100'
# Negative values
In: round_string('-99.9',0)
Out: '-100'
In: round_string('1',0)
Out: '1'
# No unnecessary decimal point
In: round_string('1.',0)
Out: '1'
# No unnecessary decimal point
In: round_string('1.0',0)
Out: '1'
In: for i in range(8):
print(round_string('123456789.987654321',i))
Out: 123456790
123456790.0
123456789.99
123456789.988
123456789.9877
123456789.98765
123456789.987654
123456789.9876543
任务
输入参数1:包含以下内容的字符串
- 至少一个数位(
0
,1
,2
,3
,4
,5
,6
,7
,8
,9
), - 最多1个小数点(
.
),且必须至少带一个数字, - 可选的减号(
-
)作为第一个字符。
输入参数2:非负整数
输出:正确舍入(以10为底)的字符串
取整= 零取整
这是一个代码高尔夫球。最低字节数获胜!
round(A,B
5个字节
0
不是正整数,而是“非负”。
123.4 & 5 --> 123.40000
?还是我们可以假设第二个输入永远不会大于第一个输入点之后的小数位数?