DE THI HSG TPHCM MON TIN HOC THCS Nam 2012

ĐỀ THI HSG TP HỒ CHÍ MINH MÔN TIN HỌC THCS
Bài 1 : chuỗi ( 7đ)
Phương bắt đầu học lập trình , thầy giáo giao choPhương một chuỗi (gồm các kí tự viết thường và viết in thuộc bảng chữ cái La Tinh) và yêu cầu thực hiện công việc gồm các thao tác sau:
+ Xóa tất cả các nguyên âm
+ Chèn vào kí tự “ . “ trước mỗi phụ âm
+ Thay thế các phụ(nguyên) âm viết in thành các nguyên âm tương ứng viết thường
Chú ý các kí tự “ A “ , “O”, “Y”, “E”, “U” ,”I”, là nguyên âm, còn laị là phụ âm
Nhiệm vu :ï giúp Phương thực hiện công việc trên
Dữ liệu : Vào từ tập tin VB CHUOI.INP gồm một chuỗi chỉ có các kí tự như trên
Kết quả: chỉ ra tập tin VB CHUOI.OUT gồm một chuỗi duy nhất là kết quả của Phương
CHUOI .INP

aBAcAba

CHUOI .OUT

 . b. c. b.

 Ví :


Bài 2 :Laptop ( 7đ)
VÂn muốn mua laptop cửa hàng có n(1<= n<=100) laptop. Khi mua, Vân chỉ quan tâm đến ba thông số: tốc độ CPU , dung lượng RAM, dung lượng HDD
Nếu cả ba thông số của một laptop đều nhỏ hơn ba thông số tương ứng của bất kì laptop nào khác laptop đó bị bỏ qua. Trong số những laptop còn lại, Vân chọn cái có giá rẻ nhất
Nhiệm vụ : HÃy giúp Vân chọn ra laptop phù hợp
Dữ liệu : VÀo từ tập tin văn bản LAPTOP.INP
Dòng 1 : số nguyên n
Dòng 2 : …n+1 : Dòng i+1 có 4 số nguyên là tốc độ CPU, RAM,HDD, giá trị của laptop có chỉ số là i
+ 1000 <= tốc độ CPU <= 4200 ( MHz)
+ 256 <= dung lượng RAM <= 4096 (MB)
+ 1 <= dung lượng HDD <= 500 (GB)
+ 100 <= giá <= 1000
Kết quả : Ghi ra tập tin VB LAPTOP. OUT là số nguyên duy nhất là chỉ số của laptop mà Vân chọn
LAPTOP .INP

5
2100 512 150 200
2000 2048 240 350
2300 1024 200 320
2500 582 180 150
2000 512 180 150


Ví :
LAPTOP .OUT

4


Giải thích
Vân loại bỏ laptop số 1 cà số 5 vì các thông số đều thấp hơn laptop 3
Trong 3 laptop còn lại, laptop số 4 rẻ nhất. Vì vậy Vân chọn laptop số 4

Bài 3: Sô_cô_la (6đ)
Một loại sô-cô-la mới vừa được đưc ra thị trường . Sô-cô-la được bán thành từng thanh mỗi thanh gồm N ô vuông. Tấ cả các thanh sô-cô-la đều có số sô-cô-la là lũy thừa của 2 (Mỗi thanh có 1,2,4,8,16,… ô vuông )
Để kiểm tra chất lượng , Mạnh cần nếm ít nhất K ô vuông (1<=K<=1000000 ). Xuân cũng muốn nếm thử loại sô-cô-la mới . Để đơn giản, MạÏnh quyết định bẻ thanh sô-cô-la thành nhiều phần sao cho cậu ta có đúng K ô vuông, phần còn lại (nếu còn) thuộc về Xuân .Thanh sô-cô-la chỉ có thể bẻ đôi . Nói cách khác, từ một thanh có D ô vuông, Mạnh chỉ có thể bẻ hai thanh, mỗi thanh co D/2 ô vuông .
Nhiệm vụ : Xác định thanh sô-cô-la ngắn nhất mà mạnh cần mua để có ít nhất K ô vuông, xác định số lần bẻ ít nhất Mạnh cần thực hiện với thanh sô-cô-la trên để có chính xác K ô vuông (không cần liền nhau).
Dữ liệu:Vào từ tập tin văn bản SOCOLA .INP gồm duy nhất số nguyên K
SOCOLA .OUT

 8 2

Kết quả: ghi vào tập tin văn bản SOCOLA .OUT gồm duy nhất một dòng chứa 2 số nguyên , số đầu tiên là chiều dài ngắn nhất của thanh sô-cô-a , dòng 2 là số lần bẻ ít nhất
SOCOLA .INP

6

Ví :