Деякі десяткові числа не можуть бути точно представлені як двійкові поплавці через внутрішнє подання двійкових поплавків. Наприклад: округлення 14,225 до двох десяткових цифр не призводить до 14,23, як можна було очікувати, а до 14,22.
Пітон :
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
), - щонайбільше однієї десяткової крапки (
.
), якій має передувати принаймні одна цифра, - необов'язковий мінус (
-
) як перший символ.
Вхідний аргумент 2 : невід'ємне ціле число
Вихід : правильно закруглена (основа 10) рядок
округлення = Кругла половина від нуля
Це код-гольф . Виграє найменша кількість байтів!
round(A,B
5 байт
0
не додатне ціле число, воно "невід'ємне".
123.4 & 5 --> 123.40000
? Чи можна припустити, що другий вхід ніколи не буде більшим за кількість десяткових знаків після точки на першому вході?