Số siêu tròn
Xem PDF
Điểm:
1100 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Một số tự nhiên \(N\) được gọi là số siêu tròn nếu như \(N\) chỉ chứa duy nhất một chữ số khác \(0\). Ví dụ \(5000,100, 30, 300\) là những số siêu tròn, còn \(1001\) và \(34567\) thì không.
Yêu cầu: Đếm số siêu tròn \(x\) trong đoạn \(\left[1;N\right]\).
Input
- dòng thứ nhất: số nguyên dương \(t\) \((t \leq 1000)\) - số câu hỏi.
- \(t\) dòng tiếp theo, mỗi dòng chứa một số nguyên dương \(N\) \(\left(N < 10^{6}\right)\)
Output
- Ứng với mỗi test in ra đáp án cần tìm.
Scoring
- Subtask #1 \(\left[30\% \right]\): \(N \leq 10^3\);
- Subtask #2 \(\left[70\% \right]\): Không ràng buộc gì thêm.
Example
Test 1
Input
5
9
42
13
100
111Output
9
13
10
19
19
Bình luận
Bài này test yếu quá, cs ng cày trâu vx AC (nên bóp thời gian lại)
Hint (Các cách AC)
Math
Cày trâu thông minh (+= 10, += 100, += 10^X)
Pre-Compute (Tới 10^6)
anh ơi anh thêm scratch vào được không ạ
hint
z=str(n)
return (len(z)-1)*9+int(z[0])
bài đầu tiên AC sử dụng công thức mà được nhiều điểm đến vậy:D
sao note không mở được vậy ạ