Некоторые десятичные числа не могут быть точно представлены в виде двоичных чисел из-за внутреннего представления двоичных чисел с плавающей запятой. Например: округление 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), - не более одной десятичной точки (
.), которой должна предшествовать хотя бы одна цифра, - необязательный минус (
-) в качестве первого символа.
Входной аргумент 2 : неотрицательное целое число
Вывод : правильно округленная (базовая 10) строка
округление = округлить до половины от нуля
Это код-гольф . Наименьшее количество байтов побеждает!
@KevinCruijssen 1) Вам не нужно придерживаться строк в теле вашей реализации, и вам разрешено использовать встроенное округление. К сожалению (для вопроса) стандарт IEEE 754 является широко используемым стандартом, и поэтому встроенное округление не приведет к желаемому поведению. 2) Хорошо, не знал о песочнице.
—
Матиас
TI-Basic:
—
Джулиан Лакнет
round(A,B5 байтов
Что касается второго входного аргумента:
—
Стьюи Гриффин
0это не положительное целое число, это «неотрицательное».
Я полагаю, мы добавляем конечные нули, если это необходимо? Не могли бы вы добавить тестовый набор для
—
Кевин Круйссен
123.4 & 5 --> 123.40000? Или мы можем предположить, что второй вход никогда не будет больше количества десятичных знаков после точки в первом входе?
@Matthias Если вы не можете интегрировать Python с JavaScript (я никогда не программировал Python и только JS, поэтому я, честно говоря, не знаю, возможно ли это) нет. Но вы всегда можете добавить онлайн- ссылку Try it со своим тестовым кодом. РЕДАКТИРОВАТЬ: Кроме того, обычно лучше подождать хотя бы пару дней, пока вы не примете ответ.
—
Кевин Круйссен