Niektórych liczb dziesiętnych nie można dokładnie przedstawić jako liczb binarnych ze względu na wewnętrzną reprezentację liczb binarnych. Na przykład: zaokrąglenie 14,225 do dwóch cyfr dziesiętnych nie daje 14,23, jak można się spodziewać, ale 14,22.
Python :
In: round(14.225, 2)
Out: 14.22
Załóżmy jednak, że mamy ciąg znaków reprezentujący 14,225 jako „14,225”, powinniśmy być w stanie osiągnąć pożądane zaokrąglenie „14,23” jako ciąg znaków.
To podejście można uogólnić z dowolną precyzją.
Możliwe rozwiązanie 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' * precisionZastosowanie :
# 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.9876543Zadanie
Argument wejściowy 1 : ciąg zawierający
- co najmniej jedna cyfra (
0,1,2,3,4,5,6,7,8,9) - co najwyżej jedna kropka dziesiętna (
.), która musi być poprzedzona co najmniej jedną cyfrą, - opcjonalny minus (
-) jako pierwszy znak.
Argument wejściowy 2 : nieujemna liczba całkowita
Wyjście : poprawnie zaokrąglony ciąg (podstawa 10)
zaokrąglenie = zaokrąglić w połowie od zera
To jest golf golfowy . Najmniejsza liczba bajtów wygrywa!
@KevinCruijssen 1) Nie musisz trzymać się ciągów znaków w treści swojej implementacji i możesz używać wbudowanego zaokrąglania. Niestety (w przypadku pytania) standard IEEE 754 jest powszechnie stosowanym standardem, a zatem wbudowane zaokrąglanie nie spowoduje pożądanego zachowania. 2) Ok, nie wiedziałem o piaskownicy.
—
Matthias
TI-Basic:
—
Julian Lachniet
round(A,B5 bajtów
Jeśli chodzi o drugi argument wejściowy:
—
Stewie Griffin,
0nie jest dodatnią liczbą całkowitą, jest „nieujemny”.
Zakładam, że w razie potrzeby dodamy końcowe zera? Czy mógłbyś dodać przypadek testowy
—
Kevin Cruijssen
123.4 & 5 --> 123.40000? Czy możemy założyć, że drugie wejście nigdy nie będzie większe niż liczba miejsc po przecinku po punkcie na pierwszym wejściu?
@Matthias O ile nie możesz zintegrować Pythona z JavaScriptem (nigdy nie programowałem Pythona i tylko JS, więc szczerze mówiąc nie wiem, czy to możliwe) nie. Ale zawsze możesz dodać link Wypróbuj online ze swoim kodem testowym. EDYCJA: Zazwyczaj lepiej jest poczekać przynajmniej kilka dni, aż zaakceptujesz odpowiedź.
—
Kevin Cruijssen