Cho một xâu ký tự S chiều dài không quá 255 ký tự. Viết chương trình tìm mật khẩu P đã dấu trong xâu S biết P có giá trị nhỏ hơn 1000
Bài 2. Mật mã
Việc bảo vệ máy tính để hạn chế người khác truy cập là một vấn đề đặt ra cho mọi người
sử dụng máy tính. Để tăng tính an toàn trong lưu trữ, Bờm đã quyết định giấu mật khẩu truy cập
máy tính của mình vào một xâu S với một qui ước sao cho khi cần anh ta có thể lấy lại được mật
khẩu từ S. Là một người yêu thích số học anh ta chọn mật khẩu P là một số tự nhiên và mã hóa P
= P1 + P2 + … +Pi với (Pi là số nguyên, 0 ≤ Pi ≤ 9, 0 < i < 200) đem dấu các số Pi vào một xâu ký
tự S.
Chẳng hạn xâu S = ‘mat #223 ma 678 @’ chứa mật khẩu là 28 vì P=2+2+3+6+7+8
Yêu cầu: Cho một xâu ký tự S chiều dài không quá 255 ký tự. Viết chương trình tìm mật khẩu P
đã dấu trong xâu S biết P có giá trị nhỏ hơn 1000.
Dữ liệu: Vào từ tệp văn bản cipher.inp gồm 1 dòng chứa xâu S.
Kết quả: Ghi vào tệp văn bản cipher.out một số nguyên duy nhất là kết quả tìm được.
Ví dụ:
Trang 2
cipher.inpcipher.out
thihoc5sinhgioi3tinh6519
Ràng buộc:
Có 30% số test ứng với 30% số điểm của bài với xâu S có độ dài không quá 100;
Có 30% số test ứng với 30% số điểm của bài với xâu S có độ dài không quá 150;
Có 40% số test ứng với 40% số điểm của bài với xâu S có độ dài không quá 255.
Bài 3. Phần thưởng
Trong cuộc thi giải toán qua mạng internet mỗi học sinh đều có số điểm tích lũy
riêng của mình. Số điểm tích lũy của mỗi học sinh là một số nguyên dương K (1 ≤ K ≤ 109). Đội
tuyển HSG của trường THPT Minh Hà có N học sinh tham gia dự thi (2 ≤ N ≤ 100). Tại buổi gặp
mặt trước kỳ thi cấp tỉnh, Cô hiệu trưởng nhà trường quyết định thưởng cho mỗi học sinh trong
đội tuyển Q triệu đồng, biết rằng điểm tích lũy của mỗi học sinh đều chia hết cho Q.
Yêu cầu: Hãy tìm số nguyên dương Q lớn nhất.
Dữ liệu: Vào từ tệp văn bản reward.inp có cấu trúc như sau:
Dòng 1: Ghi số nguyên dương N là số lượng học sinh.
Dòng 2: Ghi N số nguyên dương lần lượt là điểm tích lũy của N học sinh, các số được ghi
cách nhau ít nhất một dấu cách.
Kết quả: Ghi ra tệp văn bản reward.out gồm một dòng ghi số nguyên dương Q tìm được.
Ví dụ:
reward.inpreward.out
5
15 24 45 36 273
Ràng buộc:
Có 30% số test ứng với 30% số điểm của bài có 2 ≤ N ≤ 30;
Có 30% số test ứng với 30% số điểm của bài có 30 ≤ N ≤ 60;
Có 40% số test ứng với 40% số điểm của bài có 60 ≤ N ≤ 100
Việc bảo vệ máy tính để hạn chế người khác truy cập là một vấn đề đặt ra cho mọi người
sử dụng máy tính. Để tăng tính an toàn trong lưu trữ, Bờm đã quyết định giấu mật khẩu truy cập
máy tính của mình vào một xâu S với một qui ước sao cho khi cần anh ta có thể lấy lại được mật
khẩu từ S. Là một người yêu thích số học anh ta chọn mật khẩu P là một số tự nhiên và mã hóa P
= P1 + P2 + … +Pi với (Pi là số nguyên, 0 ≤ Pi ≤ 9, 0 < i < 200) đem dấu các số Pi vào một xâu ký
tự S.
Chẳng hạn xâu S = ‘mat #223 ma 678 @’ chứa mật khẩu là 28 vì P=2+2+3+6+7+8
Yêu cầu: Cho một xâu ký tự S chiều dài không quá 255 ký tự. Viết chương trình tìm mật khẩu P
đã dấu trong xâu S biết P có giá trị nhỏ hơn 1000.
Dữ liệu: Vào từ tệp văn bản cipher.inp gồm 1 dòng chứa xâu S.
Kết quả: Ghi vào tệp văn bản cipher.out một số nguyên duy nhất là kết quả tìm được.
Ví dụ:
Trang 2
cipher.inpcipher.out
thihoc5sinhgioi3tinh6519
Ràng buộc:
Có 30% số test ứng với 30% số điểm của bài với xâu S có độ dài không quá 100;
Có 30% số test ứng với 30% số điểm của bài với xâu S có độ dài không quá 150;
Có 40% số test ứng với 40% số điểm của bài với xâu S có độ dài không quá 255.
Bài 3. Phần thưởng
Trong cuộc thi giải toán qua mạng internet mỗi học sinh đều có số điểm tích lũy
riêng của mình. Số điểm tích lũy của mỗi học sinh là một số nguyên dương K (1 ≤ K ≤ 109). Đội
tuyển HSG của trường THPT Minh Hà có N học sinh tham gia dự thi (2 ≤ N ≤ 100). Tại buổi gặp
mặt trước kỳ thi cấp tỉnh, Cô hiệu trưởng nhà trường quyết định thưởng cho mỗi học sinh trong
đội tuyển Q triệu đồng, biết rằng điểm tích lũy của mỗi học sinh đều chia hết cho Q.
Yêu cầu: Hãy tìm số nguyên dương Q lớn nhất.
Dữ liệu: Vào từ tệp văn bản reward.inp có cấu trúc như sau:
Dòng 1: Ghi số nguyên dương N là số lượng học sinh.
Dòng 2: Ghi N số nguyên dương lần lượt là điểm tích lũy của N học sinh, các số được ghi
cách nhau ít nhất một dấu cách.
Kết quả: Ghi ra tệp văn bản reward.out gồm một dòng ghi số nguyên dương Q tìm được.
Ví dụ:
reward.inpreward.out
5
15 24 45 36 273
Ràng buộc:
Có 30% số test ứng với 30% số điểm của bài có 2 ≤ N ≤ 30;
Có 30% số test ứng với 30% số điểm của bài có 30 ≤ N ≤ 60;
Có 40% số test ứng với 40% số điểm của bài có 60 ≤ N ≤ 100