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

    solution

    Đề bài: [Mạng máy tính] Kiểm tra checksum bằng thuật toán Luhn

    Thuật toán Luhn kiểm tra tính hợp lệ của một dãy số (thẻ tín dụng, mã định danh...).

    Duyệt các chữ số từ phải sang trái; nhân đôi mỗi chữ số ở vị trí thứ chẵn (thứ 2, 4, ...). Nếu kết quả > 9 thì trừ đi 9. Cộng tất cả lại. Dãy hợp lệ nếu tổng chia hết cho 10.

    Ví dụ: 79927398713 có tổng Luhn = 70, chia hết cho 10 nên VALID.

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

      Một dòng chứa dãy chữ số.

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

      Độ dài dãy ≤30\le 30≤30, chỉ gồm chữ số.

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

      In VALID nếu tổng chia hết cho 10, ngược lại INVALID.

    Ví dụ:

    Đầu vào:

    79927398713

    Đầu ra:

    VALID

    Giải thích:

    Áp dụng Luhn, tổng = 70 chia hết cho 10 nên VALID.

    Đang tải editor...