Giải phương trình

View as PDF



Problem type
Points: 10 (p) Time limit: 1.0s Memory limit: 1G Input: phuongtrinh.inp Output: phuongtrinh.out

Ký hiệu \(s(x)\) là hàm cho tổng các chữ số của \(x\) viết trong hệ thập phân. Ví dụ s(15) = 6 s(2024) = 8

Yêu cầu

Viết chương trình tìm số nghiệm nguyên dương của phương trình: \(x + s(x) = n\). Ở đây \(n\) là số nguyên dương cho trước, còn \(x\) là ẩn số.

Dữ liệu:

Ghi số nguyên dương \(n\). Dữ liệu đảm bảo rằng \(n \leq 10 ^ 9\) (không cần kiểm tra dữ liệu nhập vào).

Kết quả:

In ra một số nguyên không âm là số nghiệm nguyên dương của phương trình trên.

Ví dụ:
PHUONGTRINH.INP
216
PHUONGTRINH.OUT
2

Giải thích:

Trong ví dụ trên phương trình \(x + s(x) = 216\) có 2 nghiệm là 198 và 207

Ghi chú:

  • Có 60% số lần kiểm tra ứng với 60% số điểm của bài có \(n \leq 1000\)
  • 40% số lần kiểm tra còn lại có \(1000 < n \leq 10 ^ 9\)

Comments

There are no comments at the moment.