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\) và \(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
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