DE THI THU HOC SINH GIOI TIN HOC THCS

<span class='text_page_counter'>(1)</span>Bài 1: Một nhóm gồm N học sinh góp tiền mua một phần mềm, phần mềm đó có mật khẩu mới sử dụng đợc. Mật khẩu này chỉ có ngời bán phần mềm biết. Ngời này không đa trực tiếp mật khẩu mà ®a cho mçi b¹n trong nhãm häc sinh mét con sè vµ nãi: “MËt khÈu lµ mét sè nhá nhÊt kh¸c 0 cã không quá 8 chữ số và chia hết cho bất cứ số nào trong các số đã đa”. Hãy tìm mật khẩu đó. 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á h¬n hoÆc b»ng 2 000 000 000). Dữ liệu ra: Kết quả ghi vào file BAI_1.OUT: một dòng duy nhất ghi mật khẩu tìm đợc, nếu không tìm đợc thì ghi -1. VÝ dô vÒ file input vµ output BAI_1.IN BAI_1.OUT 3 12 4 6 3 Bài 2: Cho một dãy N viên bi gồm 3 mầu xanh, trắng, đỏ xếp lẫn lộn. Bằng cách đổi chỗ từng cặp viên bi cho nhau, hãy xếp lại dãy bi trên theo trình tự xanh trớc, trắng giữa, đỏ sau. Yêu cầu cần dùng một số ít nhất phép đổi chỗ. Dữ liệu vào đợc cho bởi file BAI_2.IN. Dòng thứ nhất ghi số nguyên dơng N ≤ 1000. Dòng tiếp theo, ghi d·y c¸c ký tù thuéc ba lo¹i: X, T, D thÓ hiÖn d·y bi ban ®Çu. Dữ liệu ra ghi vào file BAI_2.OUT trong đó dòng thứ nhất ghi số lợng phép đổi chỗ cần dùng. Trong những dòng tiếp theo, mỗi dòng ghi một phép đổi chỗ dới dạng hai số p, q có nghĩa là đổi. chç c¸c viªn bi ë hai vÞ trÝ p vµ q cho nhau. Tr×nh tù viÕt c¸c dßng lµ tr×nh tù c¸c phÐp đổi chỗ đợc tiến hành.. VÝ dô vÒ input vµ output BAI_2.IN BAI_2.OUT 9 TTXDDDTDX 4 1 3 4 7 5 9 2 5 Bài 3: Cho xâu S chỉ gồm các dấu mở và đóng ngoặc tròn “(“, “)”. Hãy xét xem liệu có thể viết thêm một số toán hạng và dấu phép toán giữa các dấu đó để nhận đợc một biểu thức số học đúng không. Dữ liệu vào đợc cho bởi file BAI_2.IN trong đó mỗi dòng ghi một xâu ký tự. Với mỗi dòng đọc đợc của file BAI_2.IN, có ba khả năng: - NÕu x©u t¬ng øng chøa ký tù kh¸c víi “(“ vµ “)”, ghi vµo file BAI_2.OUT dßng ch÷ “KHONG HOP LE” - NÕu x©u chØ gåm c¸c ký tù “(“ vµ “)” vµ cã thÓ viÕt thªm mét sè to¸n h¹ng vµ dÊu phÐp to¸n giữa các dấu đó để nhận đợc một biểu thức số học đúng thì ghi vào file BAI_2.OUT dòng chữ “DUNG”. - NÕu x©u chØ gåm c¸c ký tù ( vµ ) nhng kh«ng thÓ viÕt thªm mét sè to¸n h¹ng vµ dấu phép toán giữa các dấu đó để nhận đợc một biểu thức số học đúng thì ghi vào file BAI_2.OUT dßng ch÷ “KHONG DUNG” VÝ dô vÒ file input vµ output BAI_2.IN BAI_2.OUT (((abc)) KHONG HOP LE ((()()))() DUNG (()(()())))) KHONG DUNG. Bµi 4: §Ó kh¶o s¸t mét khu d©n c ngêi ta ph©n tÝch sè liÖu tõ ¶nh chôp do vÖ tinh göi vÒ. Bøc ¶nh chôp cã kÝch thớc NxM, đợc chia thành N hàng và M cột. Ta coi mỗi ngôi nhà có dạng hình chữ nhật. Ô (i,j) là ô thuộc dòng i cét j trong bøc ¶nh cã gi¸ trÞ 1 hoÆc 0 t¬ng øng thuéc hoÆc kh«ng thuéc vµo mét ng«i nhµ. C¸c « trong cïng một ngôi nhà đều có giá trị bằng 1. Biết rằng các ngôi nhà không có phần trùng nhau có nghĩa là 2 ô thuộc vào 2 ng«i nhµ kh¸c nhau kh«ng kÒ c¹nh. Tõ mét bøc ¶nh cho tríc, em h·y cho biÕt diÖn tÝch cña ng«i nhµ lín nhÊt trong bức ảnh (mỗi ô là một đơn vị diện tích). D÷ liÖu vµo tõ tÖp v¨n b¶n NHA.INP cã cÊu tróc: - Dßng 1 chøa 2 sè N vµ M (N vµ M nguyªn d¬ng vµ nhá h¬n 100) - Trong N dßng tiÕp theo, mçi dßng chøa M sè 0 hoÆc 1. Sè thø j cña dßng i thÓ hiÖn gi¸ trÞ cña « (i,j). Dữ liệu đa ra tệp văn bản NHA.OUT chứa một số duy nhất là diện tích ngôi nhà lớn nhất tìm đợc. VÝ dô: NHA.INP NHA.OUT 3 5 4 0 1 1 0 1 0 1 1 0 1 0 0 0 1 0.

<span class='text_page_counter'>(2)</span>