HSG THPT TPHCM 2021 - Số trang
View as PDF
An buộc phải ngồi đọc cho xong quyển sách mà sư phụ cho mượn mấy hôm trước. Đọc được một lúc, An cảm thấy buồn chán và nghĩ cách làm sao cho đỡ buồn.
Chợt An nghĩ ra một cách: An bắt đầu đếm số chữ số dùng để đánh số trang trong toàn bộ quyển sách. Cuối cùng, An đếm được ~N~ chữ số.
An còn phát hiện ra một điều đặc biệt là ở ba trang đầu tiên của quyển sách không hề có ghi số trang gì cả mà chỉ có ghi ở trang thứ tư trở đi (trang ~4~ được ghi số ~4~, trang ~5~ được ghi số ~5~, trang ~6~ được ghi số ~6~, vân vân ~\ldots~).
Sau khi trả lại quyển sách cho sư phụ, An không nhớ quyển sách có bao nhiêu trang mà chỉ còn nhớ được số ~N~.
Yêu cầu: Cho trước số ~N~, hãy lập trình giúp An tìm ra số trang của quyển sách đó.
Input
Gồm một số nguyên ~N~ ~(1 \leq N \leq 10000)~ cho biết số chữ số dùng để đánh số trang cho quyển sách.
Output
In ra một số nguyên ~P~ cho biết tổng số trang của quyển sách.
Sample Input 1
1
Sample Output 1
4
Sample Input 2
2
Sample Output 2
5
Sample Input 3
3
Sample Output 3
6
Sample Input 4
10
Sample Output 4
11
Notes
Luôn đảm bảo An đã đếm đúng số chữ số, tức là luôn tồn tại lời giải.
Comments
include <bits/stdc++.h>
using namespace std; int main () { int n; cin>>n; long long page = 3; long long ans = 0; while ( true) { if ( page < 10 ) { ans += 1; } else if ( page <100 ) { ans += 2; } else { ans += 3; } if ( ans >= n ) { break; } page++; } cout<<page<
skibidi toilet
This comment is hidden due to too much negative feedback. Show it anyway.