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

    solution

    Đề bài: [An toàn thông tin] Kiểm tra Proof-of-Work của một nonce

    Proof-of-Work

    Proof-of-Work (PoW) yêu cầu tìm một nonce sao cho băm của khối bắt đầu bằng k chữ số hex '0' (độ khó). Ở bài này ta kiểm tra một nonce cho trước:

    h = SHA256(data + nonce)

    In YES nếu h bắt đầu bằng đúng k ký tự '0', ngược lại NO.

    Ví dụ

    Input:
block
5
1

Output:
NO   (SHA256("block5") không bắt đầu bằng '0')
    • Định dạng đầu vào:

      Ba dòng: data, nonce, k.

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

      0 <= len(data) <= 200; nonce là chuỗi số; 0 <= k <= 8.

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

      Một dòng: YES hoặc NO.

    Ví dụ:

    Đầu vào:

    block
5
1

    Đầu ra:

    NO

    Giải thích:

    SHA256('block5') không bắt đầu bằng '0' nên với k=1 → NO.

    Đang tải editor...