Số siêu tròn

Xem PDF



Thời gian:
Python 3.0s

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Clang, Clang++, Cobol, D, Groovy, Haskell, JS, Lua, Node JS, ObjectiveC, Output, Pascal, Prolog, Python, Scala, Scratch
Đ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\)\(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
111
Output
9
13
10
19
19
Note

Bình luận


  • 2
    dtttien13bt    9:26 p.m. 28 Tháng 6, 2024

    anh ơi anh thêm scratch vào được không ạ


    • 2
      dang7rickroll    8:50 p.m. 7 Tháng 11, 2024

      Mình thêm Scratch rồi nha


      • -3
        hoangphucnguyen    11:30 a.m. 28 Tháng 10, 2024

        Bạn nghĩ scratch với 1s mà AC được hả


        • 0
          dtttien13bt    9:11 p.m. 6 Tháng 11, 2024

          ko dc nhưng mình muốn thử sức coi scratch nó chạy dc tới bao nhiêu. Sao bạn lại nói như vậy?

        4 bình luận nữa