TopCoder

User's AC Ratio

100.0% (2/2)

Submission's AC Ratio

27.3% (3/11)

Tags

Description

如果一個正整數的每ㄧ位數都是奇數時,例如:7,19,1759977 等,我們稱這種數字為完全奇數。對於輸入的一正整數 N,如果 K 是最靠近 N 的完全奇數,請寫一程式找出 KN 之間差距的絕對值,也就是說,請計算並輸出 |KN|

N=13256 為例,比 13256 大的最小完全奇數是 13311,比它小的最大完全奇數是 13199,因為 |1331113256|=55<|1325613199|=57,因此輸出 55

Input Format

輸入只有一行,包含一個正整數 N

  • 0<N<1018

Output Format

請輸出 N 其最近的完全奇數的差距。

Sample Input 1

135

Sample Output 1

0

Sample Input 2

13256

Sample Output 2

55

Hints

Problem Source

APCS 歷屆

Subtasks

No. Testdata Range Constraints Score
1 0~1 範例測資 0
2 2~10 N<100 20
3 0~18 N<106 30
4 0~26 無額外限制 50

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 524288 65536 1 3 4
1 1000 524288 65536 1 3 4
2 1000 524288 65536 2 3 4
3 1000 524288 65536 2 3 4
4 1000 524288 65536 2 3 4
5 1000 524288 65536 2 3 4
6 1000 524288 65536 2 3 4
7 1000 524288 65536 2 3 4
8 1000 524288 65536 2 3 4
9 1000 524288 65536 2 3 4
10 1000 524288 65536 2 3 4
11 1000 524288 65536 3 4
12 1000 524288 65536 3 4
13 1000 524288 65536 3 4
14 1000 524288 65536 3 4
15 1000 524288 65536 3 4
16 1000 524288 65536 3 4
17 1000 524288 65536 3 4
18 1000 524288 65536 3 4
19 1000 524288 65536 4
20 1000 524288 65536 4
21 1000 524288 65536 4
22 1000 524288 65536 4
23 1000 524288 65536 4
24 1000 524288 65536 4
25 1000 524288 65536 4
26 1000 524288 65536 4