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ố.
Chương trình sử dụng bruteforce để giải mã?
1 Like
Em ghi đề cụ thể ra đi, hình nhỏ quá anh chả thấy gì cả.
2 Likes
Bài này chi tiết quá, khó mà giải được ngay à. Bây giờ
- em hiểu bruteforce là gì không?
- em đã hiểu đề bài nói gì không?
- em có kế hoạch gì để làm bài này chưa?
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.
1 Like
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?