30/09/2018, 16:11
Chương trình sử dụng bruteforce để giải mã?
Tóm Tắt Đề:
viết chương trình máy tính hỗ trợ việc bruteforce
INPUT
Một con số a mang thông điệp a thuộc (99,10^15)
OUTPUT
Ba con số x,y,z lần lượt là số nhỏ nhất có thể dùng làm khóa giải mã, số lớn nhất có thể dùng làm khóa giải mã và số lượng con số có thể dùng làm khóa giải mã.(ba số in cùng 1 dòng cách nhau 1 khoảng trắng)
Vd :INPUT: 125125 OUTPUT 107 999 57
INPUT: 8888 OUTPUT 103 997 70
Số mang thông điệp là : số mà khi ta thay khóa giải mã vào bất kì chữ số nào trong thông điệp thì tồn tại ít nhất 1 số nguyên tố.
Vd : Key: 398
các số :
201 --> số mang thông điệp vì 23981 là số nguyên tố
145 --> số không mang thông điệp
9963 --> số mang thông điệp vì 993983 là số nguyên tố.
Bài liên quan
Em ghi đề cụ thể ra đi, hình nhỏ quá anh chả thấy gì cả.
em đã edit rồi thưa anh @ltd
Bài này chi tiết quá, khó mà giải được ngay à. Bây giờ
em đã tìm hiểu qua bruteforce rồi
tuy em đã làm làm chương trình chạy thử coi 1 số có phải là số mang thông điệp nhưng về việc tìm ngược lại khóa mã giải thì em chưa hình dung ra được các bước của thuật toán chính xác.
Bài của @Gio hay quá mình sẽ tìm hiểu