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


  • 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))

    • 3 bình luận nữa