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

    solution

    Đề bài: [C] Đếm chữ số xuất hiện đúng k lần trong số nguyên

    Cho số nguyên dương n và số nguyên k. Hãy đếm xem có bao nhiêu chữ số khác nhau (từ 0 đến 9) xuất hiện đúng k lần trong biểu diễn thập phân của n.

    Ví dụ n = 1223334444, k = 3: chữ số 3 xuất hiện 3 lần → có 1 chữ số thoả mãn.

    Lưu ý: KHÔNG được dùng mảng để lưu tần suất. Hãy duyệt từng giá trị d từ 0..9, mỗi lần duyệt lại n để đếm.

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

      Hai số nguyên n k cách nhau khoảng trắng.

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

      1≤n≤10181 \le n \le 10^{18}1≤n≤1018, 1≤k≤201 \le k \le 201≤k≤20.

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

      Một số nguyên là số chữ số (trong 0..9) xuất hiện đúng k lần trong n.

    Ví dụ:

    Đầu vào:

    1223334444 3

    Đầu ra:

    1

    Giải thích:

    Chữ số 3 xuất hiện đúng 3 lần — chỉ 1 chữ số thoả mãn.

    Đang tải editor...