CRED - Dãy số tổng các chữ số
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift
Cho số nguyên dương ~n~. Định nghĩa: ~d(n)=n+~ tổng các chữ số của ~n~.
Ví dụ: ~d(75)=75+7+5=87~.
Với việc thực hiện liên tiếp phép tính ~d(n)~ ta được một dãy vô hạn các số.
Ví dụ: ~n=33~:
- ~d(33)=33+3+3=39~;
- ~d(39)=39+3+9=51~;
- ~d(51)=51+5+1=57~.
Hay ta sẽ có dãy số như sau: ~33,39,51,57,69,84,96,111,114,120,123,129,141,…~.
Yêu cầu: Cho ~n~ và ~m~. Hãy đếm trong dãy số sinh ra theo nguyên tắc trên có bao nhiêu số nhỏ hơn ~m~.
Input
- Một dòng duy nhất chứa hai số nguyên dương ~n,m\ (0< n≤1000;n≤m≤100000)~.
Output
- Ghi ra một số nguyên là đáp án bài toán.
Sample
Input #1
33 100
Output #1
7
Problem source: Chuyên Sơn La Online Judge
Bình luận
nhỏ hơn bằng m chứ ạ
các bạn lưu ý nha
nhỏ hơn m mà test case phải <= m mới qua
Quen biết cái gì mà tag tag
quen biết gì mà tag hả Nguyễn Công Minh IT1 HUST?