QOJ.ac

QOJ

시간 제한: 2 s 메모리 제한: 1024 MB 총점: 100

#23880. Jumlah Digit

통계

Deskripsi Masalah

Mula-mula JOI-kun memiliki suatu bilangan bulat antara $1$ sampai $N$, inklusif. Setelah JOI-kun melakukan operasi berikut sebanyak $0$ kali atau lebih, bilangan bulat yang dimilikinya menjadi $N$:

  • Menambahkan jumlah digit-digit dari bilangan bulat yang dimilikinya saat dinyatakan dalam basis $10$ ke bilangan bulat yang dimilikinya tersebut.

Diberikan $N$, buatlah program untuk mencari banyaknya bilangan bulat yang mungkin dimiliki JOI-kun pada awalnya.

Batasan

  • $1 \le N \le 1\,000\,000$.
  • $N$ adalah bilangan bulat.

Masukan

Masukan diberikan dari masukan standar dalam format berikut:

N

Keluaran

Keluarkan dalam $1$ baris banyaknya bilangan bulat yang mungkin dimiliki JOI-kun pada awalnya.

Contoh 1

Masukan

13

Keluaran

4

Sebagai contoh, jika awalnya JOI-kun memiliki bilangan bulat $5$ dan melakukan operasi sebanyak $3$ kali, bilangannya berubah menjadi $5 \to 10 \to 11 \to 13$. Hanya ada $4$ bilangan bulat yang mungkin dimiliki JOI-kun pada awalnya, yaitu $5, 10, 11, 13$.

Contoh 2

Masukan

20

Keluaran

1

Contoh 3

Masukan

2019

Keluaran

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.