a701: 對稱小數
Tags :
Accepted rate : 12人/17人 ( 71% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-04-03 11:16

Content

我們稱一個少數為對正少數弱小數的數字在小數點樣側成對症狀例如 123.321, 又例如 25.52 這些數都是在小數點兩側互相對稱。因此我們稱它為對稱小數。

我們要找的並不是在十進制下的對稱小數, 而是在二進制下的對稱小數, 例如 10.012​ . 若要把一個二進制的小數變成一個十進制的小數, 我們可以通過以下的公式進行:

10.1012 = 1×21 + 0×20 + 1×2-1 + 0×2-2 + 1×2-3

給定一個十進制正整數, 我們要找出一個十制小數, 其整數部份為那個給定的正整數, 同時這個小數相應的二制進數字為一對稱小數。

Input

輸入有若干個數據, 每個數據為一個正整數, 佔一行。每個正整數均少於 9×1017 的正整數範圍內。

最後一個數據為 0, 只代表輸入的結束, 不必找它的相應對稱小數。

Output

對應於每個非 0 輸入數據, 找出題目要求的相應小數。每個輸出佔一行。

Sample Input #1
2
7
10
0
Sample Output #1
2.25
7.875
10.3125
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (10%): 1.0s , <1K
不公開 測資點#1 (10%): 1.0s , <1K
不公開 測資點#2 (10%): 1.0s , <1K
不公開 測資點#3 (10%): 1.0s , <1K
不公開 測資點#4 (10%): 1.0s , <1K
不公開 測資點#5 (10%): 1.0s , <1K
不公開 測資點#6 (10%): 1.0s , <1K
不公開 測資點#7 (10%): 1.0s , <1M
不公開 測資點#8 (10%): 1.0s , <1M
不公開 測資點#9 (10%): 1.0s , <1M
Hint :

2.2510​=10.012​,7.87510​=111.1112​而10.312510​=1010.01012​

Tags:
出處:
MOIJ 2022 [管理者:
lamkinun@gma... (Kinda Lam)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」