Title 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