Будь-яка двійкова плаваюча точка може бути відформатована точно в десятковій частині. Отриманий рядок може бути дещо довгим, але це можливо. У своїй статті про плаваючу крапку я висвітлюю важливість точності, і тепер я хочу цю функцію. Завдання полягає в тому, щоб написати програму або функцію, яка приймає значення вхідного сигналу з плаваючою комою і формує точний десятковий рядок як вихід.

Щоб переконатися, що ми працюємо з правильними числами з плаваючою комою, повинен бути наданий точний формат як вхід до програми. Цей формат буде двома цілими числами Significand Exponent, де фактичне значення з плаваючою комою Significand * 2 ^ Exponent. Зауважте, що будь-яке значення може бути негативним.

Особливості:

• Необхідно підтримувати дальність і точність принаймні 32-бітового поплавця (жоден вхід не перевищує цього)
• Десяткове відформатоване значення повинно бути точним поданням (просто достатньо близько, щоб гарантувати правильний круглий наконечник назад, щоб плавати, недостатньо добре)
• Ми не довіряємо стандартним функціям форматування з плаваючою точкою бібліотеки бути достатньо правильними або досить швидкими (наприклад:) printf, і тому вони можуть не використовуватися. Ви повинні виконати форматування. Дозволені функції інтегрального форматування / перетворення.
• Не може бути жодних провідних або кінцевих нулів, за винятком необхідного одного ведучого нуля перед, .якщо немає цілого числового компонента
• Функція або вся програма дозволена.

Приклади:

1 -2 => 0.25
17 -3 => 2.125
-123 11 => -251904
17 50 => 19140298416324608
23 -13 => 0.0028076171875
3 120 => 3987683987354747618711421180841033728
3 -50 => 0.00000000000000266453525910037569701671600341796875
-3 -50 => -0.00000000000000266453525910037569701671600341796875
10 -2 => 2.5
-12345 -3 => -1543.125
0 0 => 0
161 -4 => 10.0625
512 -3 => 64

Найкоротший код виграє.

CJam, 43

r_'-&\ize999rim<s1e3'0e[W%999/(i_L?\+'.*sW%

Спробуйте в Інтернеті

Пояснення:

Програма працює з експонентами до ± 999, близьких до подвійної точності (64 біт). Він відокремлює знак мінус (якщо він присутній) від значенняі, помножує його на 10 ^999, а потім трохи зміщує показник, який зараз є точним розрахунком. Потім він прокладає ліворуч з нулями, якщо результат має менше 1000 цифр, відокремлює останні 999 цифр як дробову частину, видаляє кінцеві нулі, перетворюючи зворотний нуль у ціле число, додає десяткове число, якщо потрібно, і зводить все назад.

r_         read and duplicate the significand in string form
'-&        keep only the minus sign, if present
\          swap with the other copy of the significand
iz         convert to integer and get absolute value
e999       multiply by 10^999
ri         read the exponent and convert to integer
m<         shift left by it; negative values will shift right
            the result is an exact non-negative integer
s          convert to string
1e3'0e[    pad to the left with zero characters up to length 1000
            longer strings will be left intact
            we need 1 more than 999 for the 0.xxx case
W%         reverse the string
999/       split into slices of length 999
(          take out the first slice (reversed fractional part)
i          convert to integer
            this removes the leading zeros (trailing in reverse)
_L?        if it's zero, replace with an empty string
\+         concatenate back (to the left) with the second slice
'.*        join the with the dot character
            if the fractional part was zero, we only have the second slice
            (reversed integer part) and there is nothing to join
s          convert to string; this is the reversed result without the sign
W%         reverse back

Наприкінці знак мінус (якщо такий є) та заключний рядок автоматично друкуються разом.

CJam, 50 байт

q~A1$z#\_0>K5?\z:E#@_s'-&oz*\md_sE'0e[W%isW%'.\+Q?

Це повна програма, яка читається з STDIN. Спробуйте його в Інтернеті в інтерпретаторі CJam .

Перевірте всі тестові випадки одразу.

GNU sed + dc, 65

^{Оцінка включає +1 для -rопції sed .}

y/-/_/
s/.*/dc -e"C8k& 2r^*p"/e
s/\\\n//
s/0+$//
s/^(-?)\./\10./

Мене спокусило стверджувати, що dcвідповідь C8k& 2r^*p- лише 10 балів, але dcє деякі химерності форматування:

• знак -ve _замість-
• довгі лінії обриваються з накидами
• останні нулі повинні бути видалені
• |n| < 1слід додати провідні 0 для

Таким чином, вираз постійного струму обертається та усувається, sedщоб подбати про вищезазначене.

Тестовий вихід:

$ echo "1 -2
17 -3
-123 11
17 50
23 -13
3 120
3 -50
-3 -50
8388608 127
1 -127" | sed -rf float.sed
0.25
2.125
-251904
19140298416324608
0.0028076171875
3987683987354747618711421180841033728
0.00000000000000266453525910037569701671600341796875
-0.00000000000000266453525910037569701671600341796875
1427247692705959881058285969449495136382746624
0.0000000000000000000000000000000000000058774717541114375398436826861112283890933277838604376075437585313920862972736358642578125
$