TopCoder

User's AC Ratio

NaN% (0/0)

Submission's AC Ratio

NaN% (0/0)

Tags

Description

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

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

Input Format

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

  • $0\lt N\lt 10^ {18}$

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 < 10^ 6$ 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