QOJ.ac

QOJ

時間限制: 2 s 記憶體限制: 1024 MB 總分: 100

#23880. 數位和

统计

題目描述

JOI 君最初持有某個在 $1$ 以上 $N$ 以下的整數。JOI 君執行了 $0$ 次或更多次以下操作後,他所持有的整數變成了 $N$:

  • 將目前持有的整數在$10$ 進位表示下的各位數字之和,加到目前持有的整數上。

給定 $N$,請撰寫一個程式,求出 JOI 君最初可能持有的整數的個數。

資料範圍

  • $1 \le N \le 1\,000\,000$。
  • $N$ 是整數。

輸入格式

輸入從標準輸入按以下格式給出:

N

輸出格式

輸出 $1$ 行,表示 JOI 君最初可能持有的整數的個數。

範例 1

輸入

13

輸出

4

例如,如果 JOI 君最初持有整數 $5$,並執行了 $3$ 次操作,則會按 $5 \to 10 \to 11 \to 13$ 變化。JOI 君最初可能持有的整數只有 $5, 10, 11, 13$ 這 $4$ 個。

範例 2

輸入

20

輸出

1

範例 3

輸入

2019

輸出

449

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.