Bµi 1: Mét nhãm gåm N häc sinh gãp tiỊn mua phần mềm, phần mềm có mật sử dụng Mật có người bán phần mềm biết Người không đưa trực tiếp mật mà đưa cho bạn nhóm học sinh mét sè vµ nãi: “MËt khÈu lµ mét số nhỏ khác có không chữ sè vµ chia hÕt cho bÊt cø sè nµo số đà đưa HÃy tìm mật Dữ liệu vào: Đọc từ file BAI_1.IN: dòng đầu ghi số N (0 < N ≤ 100), dßng tiÕp theo ghi N số nguyên dương mà chủ cửa hàng đưa (mỗi số nhỏ 000 000 000) Dữ liệu ra: Kết ghi vào file BAI_1.OUT: dòng ghi mật tìm được, không tìm ghi -1 Ví dụ file input output BAI_1.IN BAI_1.OUT 12 Bµi 2: Cho dÃy N viên bi gồm mầu xanh, trắng, đỏ xếp lẫn lộn Bằng cách đổi chỗ cặp viên bi cho nhau, hÃy xếp lại dÃy bi theo trình tự xanh trước, trắng giữa, đỏ sau Yêu cầu cần dùng số phép đổi chỗ Dữ liệu vào cho file BAI_2.IN Dòng thứ ghi số nguyên dương N 1000 Dòng tiếp theo, ghi dÃy ký tự thuộc ba loại: X, T, D thể dÃy bi ban đầu Dữ liệu ghi vào file BAI_2.OUT dòng thứ ghi số lượng phép đổi chỗ cần dùng Trong dòng tiếp theo, dòng ghi phép đổi chỗ dạng hai số p, q có nghĩa đổi chỗ viên bi hai vị trí p q cho Trình tự viết dòng trình tự phép đổi chỗ tiến hành Ví dơ vỊ input vµ output BAI_2.IN BAI_2.OUT TTXDDDTDX Bµi 3: Cho xâu S gồm dấu mở đóng ngoặc tròn (, ) HÃy xét xem liệu viết thêm số toán hạng dấu phép toán dấu để nhận biểu thức số học không Dữ liệu vào cho file BAI_2.IN dòng ghi xâu ký tự Với dòng đọc file BAI_2.IN, có ba khả năng: - Nếu xâu tương ứng chứa ký tự khác với ( ), ghi vào file BAI_2.OUT dòng chữ KHONG HOP LE - Nếu xâu gồm ký tự ( ) viết thêm số toán hạng dấu phép toán dấu để nhận biểu thức số học ghi vào file BAI_2.OUT dòng chữ DUNG - Nếu xâu gồm ký tự ( ) viết thêm số toán hạng dấu phép toán dấu để nhận biểu thức số học ghi vào file BAI_2.OUT dòng chữ KHONG DUNG Ví dụ file input vµ output BAI_2.IN BAI_2.OUT (((abc)) KHONG HOP LE ((()()))() DUNG (()(()())))) KHONG DUNG Bài 4: Để khảo sát khu d©n c­ ng­êi ta ph©n tÝch sè liƯu tõ ¶nh chơp vƯ tinh gưi vỊ Bøc ¶nh chơp có kích thước NxM, chia thành N hàng M cột Ta coi nhà có dạng hình chữ nhật Ô (i,j) ô thuộc dòng i cột j ảnh có giá trị tương ứng thuộc không thuộc vào nhà Các ô nhà có giá trị Biết nhà phần trùng có nghĩa ô thuộc vào nhà khác không kề cạnh Từ bøc ¶nh cho tr­íc, em h·y cho biÕt diƯn tÝch nhà lớn ảnh (mỗi ô đơn vị diện tích) Dữ liệu vào từ tệp văn NHA.INP có cấu trúc: - Dòng chứa số N M (N M nguyên dương nhỏ 100) ThuVienDeThi.com - Trong N dòng tiếp theo, dòng chứa M số Số thứ j dòng i thể giá trị ô (i,j) Dữ liệu đưa tệp văn NHA.OUT chứa số diện tích nhà lớn tìm Ví dụ: NHA.INP 1 1 1 0 NHA.OUT ThuVienDeThi.com ... liệu đưa tệp văn NHA.OUT chứa số diện tích nhà lớn tìm Ví dô: NHA.INP 1 1 1 0 NHA.OUT ThuVienDeThi.com