Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [C] Đếm mã vé số palindrome trong [1, N]

    Một mã vé số được gọi là palindrome nếu đọc xuôi và đọc ngược giống nhau (ví dụ: 7,11,121,13317, 11, 121, 13317,11,121,1331).

    Đếm xem trong khoảng [1,N][1, N][1,N] có bao nhiêu mã vé số palindrome.

    Ví dụ: N=20N=20N=20 → các mã 1,2,3,4,5,6,7,8,9,11 → 101010 mã.

    • Định dạng đầu vào:

      Một số nguyên dương NNN.

    • Ràng buộc đầu vào:

      1≤N≤2⋅1061 \le N \le 2\cdot 10^61≤N≤2⋅106.

    • Định dạng đầu ra:

      Một số nguyên — số lượng palindrome.

    Ví dụ:

    Đầu vào:

    20

    Đầu ra:

    10

    Giải thích:

    Palindrome trong [1,20]: 1..9, 11 → 10 số.

    Đang tải editor...