635 . 完全奇數

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

aacpschool

User's AC Ratio

100.0% (1/1)

Submission's AC Ratio

50.0% (1/2)

Tags

apcsc apcsc-review

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
Submit
Back to Top