digitsInRange
Cho 2 số nguyên L và R
Hãy chỉ ra chữ số xuất hiện nhiều nhất khi viết liên tiếp các số nguyên nằm trong khoảng L và R (bao gồm cả L và R). Nếu có nhiều hơn một kết quả, hãy trả ra chữ số nhỏ nhất
Ví dụ:
- Với
L=1vàR=10, kết quả làdigitsInRange(L, R)=1Các số nguyên từ1tới10là1, 2, 3, 4, 5, 6, 7, 8, 9, 10.Chữ số 1 xuất hiện nhiều nhất (2 lần) - Với
L=29vàR=30, kết quả làdigitsInRange(L, R)=0Các số nguyên từ29tới30là29, 30.Các chữ số0,2,3,9đều xuất hiện 1 lần. Do đó hàm trả ra chữ số0là chữ số nhỏ nhất trong các chữ số có cùng số lần xuất hiện
Đầu vào, đầu ra:
- Thời gian chạy: 1s
- Đầu vào: long L, R
0 <= L <= R <= 10^15 - Đầu ra: integer
Post Comment