Nội dung text BO DE QUAN.docx
BÀI 3. MÃ HÓA CEASAR. Lưu tên MAHOA.* Trước công nguyên, nhà quân sự La Mã Julius Ceasar đã nghĩ ra phương pháp mã hóa một bản tin như sau: thay thế mỗi chữ trong bản tin bằng chữ đứng sau nó k vị trí trong bản chữ cái. Giả sử chọn k = 3, ta có bảng chuyển đổi như sau: Chữ ban đầu: a b c d e f g h i j k l m n o p q r s t u v w x y z Chữ thay thế: d e f g h i j k l m n o p q r s t u v w x y z a b c Giả sử bản tin là: 'attack' thi sau khi mã hóa sẽ có bản mã 'dwwdfn' và Ceasar gửi bản mã cho cấp dưới. Nhận được bản mã và khóa, cấp dưới của Ceasar chưa biết giải mã làm sao. Bạn hãy giúp họ đi nào. Dữ liệu vào từ tập tin văn bản MAHOA.INP Dòng đầu tiên là bản tin đã được mã hóa, chỉ gồm các chữ cái la tinh thường, chiều dài không quá 100 ký tự. Dòng thứ 2 là số nguyên thể hiện khóa k (1 <= k <= 25) Kết quả xuất ra tập tin văn bản MAHOA.OUT là bản tin ban đầu. Mahoa.inp Mahoa.out wyvnyhttpun 7 programming BÀI 4. SỐ NHỊ PHÂN ĐẢO. Lưu tên NHIPHANDAO.* Số nhị phân đảo là số nhị phân có các vị trí số 0 và 1 đổi ngược cho nhau. Cho một số nhị phân có tối đa 1000 kí số 0 và 1. Hãy cho biết giá trị thập phân của số nhị phân đảo với số nhị phân đã cho. Dữ liệu vào từ file NHIPHANDAO.INP gồm 1 dãy số nhị phân Kết quả ghi ra file NHIPHANDAO.OUT gồm 1 số thập phân tương ứng với số nhị phân đảo. NHIPHANDAO.INP NHIPHANDAO.OUT 11100010101100001 15006 BÀI 5. MẬT MÃ. Lưu tên MATMA.*
Trong một trò chơi. Tuấn được cấp cho 1 xâu kí tự trong đó có chữ và số và đươc yêu cầu tìm mật mã của trò chơi là tổng các chữ số chẳn trong xâu được cấp. Bạn hãy giúp Tuấn tìm mật mã nhé. Dữ liệu vào từ file MATMA.INP gồm xâu kí tự có tối đa 200 kí tự Kết quả ghi ra file MATMA.OUT là mật mã tìm được MATMA.INP MATMA.OUT 4TYB4HHH2M3967JGHJG1NBB76V I 22 BÀI 6. CHUẨN HÓA XÂU KÍ TỰ. Lưu tên CHUANHOA.* Một xâu kí tự được gọi là chuẩn hóa khi nó chỉ có 1 khoảng cách giữa các từ, đầu và cuối xâu kí tự không có khoảng cách. Nếu các kí tự đầu các từ được viết hoa thì được gọi là chuẩn hóa cao. Cho một xâu kí tự có tối đa 256 kí tự, em hãy chuẩn hóa cao xâu kí tự này Dữ liệu vào từ file CHUANHOA.INP gồm 1 dòng là xâu kí tự Kết quả ghi ra file CHUANHOA.OUT gổm 1 dòng là xâu kí tự đã được chuẩn hóa cao. CHUANHOA.INP CHUANHOA.OUT hom nay lA ngay CHU nhat Hom Nay La Ngay Chu Nhat BÀI 7. CHUỔI SỐ. Lưu tên CHUOISO.*
Cho 2 chuỗi s1, s2 không quá 255 ký tự gồm ký tự số có lẫn loại ký tự khác. Xóa hết các ký tự không phải ký tự số trong mỗi chuỗi, loại bỏ ký tự ‘0’ ở đầu mỗi chuỗi nếu có để thu được hai con số. (nếu chuỗi rỗng trả về con số 0) Yêu cầu .Cho biết hai số thu được từ 2 chuỗi s1, s2. Tính tổng hai số trên Dữ liệu vào từ file CHUOISO.INP gồm 2 dòng, mỗi dòng là 1 chuỗi Kết quả ghi ra file CHUOISO.OUT gồm 2 dòng: dòng 1 là số thu được từ s1 và s2, hai chuổi cách nhau một khoảng trắng, nếu không xâu không có chữ số nào thì trả về số 0 dòng 2 là tổng CHUOISO.INP CHUOISO.OUT abc0123d@4$5] *\def56ab7 12345 567 12912 BÀI 8. TRÒ CHƠI. Lưu tên TROCHOI.* Cho 1 dãy sồ gồm N phần tử (N <= 100000), mỗi phần tử có 1 giá trị nằm trong khoảng [-10 9 , 10 9 ]. Ban đầu, bạn sẽ ở vị trí ô số 0 với tổng điểm là 0. Mỗi nước đi, người chơi có thể di chuyển sang phải tối thiểu là 1 bước và tối đa là K bước (K <= 100). Khi dừng lại ở 1 ô nào đó thì giá trị của ô đó sẽ được cộng vào tổng điểm. Bạn có thể dừng cuộc chơi bất cứ lúc nào. Hãy tìm cách chơi sao cho tổng điểm nhận được là nhiều nhất. Dữ liệu vào từ file TROCHOI.INP Dòng đầu tiên chứa 2 số N, K. Dòng thứ 2 chứa N số của dãy, mỗi số cách nhau 1 dấu cách. Kết quả ghi ra file TROCHOI.OUT Số điểm lớn nhất có thể đạt được. TROCHOI.INP TROCHOI.OUT 5 2 -2 3 -6 -4 5 4 BÀI 9. TÌM SỐ. Lưu tên TIMSO.* Cho hai dãy số nguyên a 1 , a 2 , …, a n và b 1 , b 2 , …, b m . Với mỗi chỉ số i (1 ≤ i ≤ m) hãy tìm sự xuất hiện của b i trong dãy a 1 , a 2 , …, a n . Dữ liệu vào từ file TIMSO.INP gồm 3 dòng