CSES - Counting Numbers | Đếm số

Xem PDF

Điểm: 1800 Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Hãy đếm số lượng số nguyên trong đoạn từ \(a\) tới \(b\) mà trong mỗi số đó không có hai chữ số liền kề nào giống nhau.

Input

  • Gồm một dòng duy nhất chứa hai số nguyên \(a\)\(b\).

Output

  • In một số nguyên: đáp án cho vấn đề.

Constraints

  • \(0 \le a \le b \le 10^{18}\)

Example

Sample input

123 321

Sample output

171


Bình luận


  • -5
    pa_ldk    5:03 p.m. 14 Tháng 5, 2024

    Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.


    • 0
      thuannguyen1972dn    7:32 p.m. 4 Tháng 5, 2024

      giup tui voi,bi tle 3 test:
      def kiemtra(num):
      ktra = str(num)
      for i in range(len(ktra) - 1):
      if ktra[i] == ktra[i + 1]:
      return False
      return True

      def lam(a, b):
      dem = 0
      for j in range(a, b + 1):
      if kiemtra(j):
      dem += 1
      return dem
      a, b = map(int, input().split())
      print(lam(a, b))


      • 0
        tungle0401    9:04 p.m. 20 Tháng 7, 2023

        Bài này hay phết


        • -18
          lamsauday246    8:02 a.m. 3 Tháng 10, 2022

          Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.

          1 phản hồi