ĐỀ THI HSG TIN 9 CẤP HUYỆN 2015-2016

PHÒNG GD & ĐT NGỌC LĨNH
--------------
ĐỀ KHẢO SÁT HỌC SINH GIỎI
Năm học 2015-2016
Môn Tin Học - Lớp 9


(Đề này gồm 02 trang)

TỔNG QUAN VỀ ĐỀ THI
Tên bài
Chương trình
Dữ liệu vào
Kết quả
Điểm

Câu 1
Cau1.pas
Cau1.inp
Cau1.out
3

Câu 2
Cau2.pas
Cau2.inp
Cau2.out
3

Câu 3
Cau3.pas
Cau3.inp
Cau3.out
4


LẬP CHƯƠNG TRÌNH GIẢI CÁC BÀI TOÁN SAU
Câu 1:
Ngày 1 tháng 1 năm 2014, Tổng công ty điện lực Việt Nam đưa ra mức giá bán lẻ điện tới người dân như sau:
Từ kwh thứ 1 đến kwh thứ 50 phải trả 1500đ/kwh
Từ kwh thứ 51 đến kwh thứ 100 phải trả 1700đ/kwh
Từ kwh thứ 101 đến kwh thứ 150 phải trả 2000đ/kwh
Từ kwh thứ 151 đến kwh thứ 200 phải trả 2200đ/kwh
Từ kwh thứ 201 trở đi phải trả 2500đ/kwh
Giả sử gia đình Minh đã dùng điện với mức giá trên. Em hãy giúp Minh tính toán:
Những tháng phải trả nhiều tiền nhất
Tổng số tiền phải trả của tất cả các tháng
* Dữ liệu vào:
- Dòng 1: Ghi tổng số tháng sử dụng
- Dòng 2: Ghi số kwh của từng tháng, mỗi tháng cách nhau một dấu cách
* Dữ liệu ra:
- Dòng 1: ghi ra những tháng phải trả nhiều tiền nhất
- Dòng 2: Ghi ra tổng số tiền phải trả của tất cả các tháng
* Ví dụ:
Cau1.inp
Cau1.out

12
120 253 265 248 302 299 300 128 204 108 101 302
5 12


Câu 2:
Cho một mảng số nguyên (n phần tử). Cho số nguyên x
Yêu cầu:
Sắp xếp mảng đã cho theo chiều giảm dần
Chèn số x vào mảng sao cho không làm thay đổi tính đã sắp xếp
Tìm tất cả các số nguyên tố có trong mảng.
* Dữ liệu vào:
- Dòng 1: Ghi các số nguyên: n, x
- Dòng 2: Gồm n số nguyên a1, a2, a3 ... an
* Dữ liệu ra:
- Dòng 1: Mảng đã được sắp xếp giảm dần
- Dòng 2: Mảng sau khi được chèn thêm x (không thay đổi tính sắp xếp)
- Dòng 3: Ghi các số nguyên tố có trong mảng (Nếu không có thì ghi rõ: trong mảng không có số nguyên tố)
* Ví dụ:
Cau2.inp
Cau2.out

10 8
2 3 5 9 7 6 12 19 17 7
2 3 5 6 7 7 9 12 17 19
2 3 5 6 7 7 8 9 12 17 19
2 3 5 7 7 17 19

Câu 3 :
Cho một S (1* Dữ liệu vào: được lấy từ file cau3.inp gồm có 1 xâu S.
* Dữ liệu ra : được ghi vào file cau3.out gồm có các từ trong xâu S, Mỗi từ được viết trên một dòng. Dòng cuối cùng cho biết số từ đối xứng trong xâu S như ví dụ sau đây.
Ví dụ:
Cau3.inp
Cau3.out

ABCD DFIE 3456 32ANA23 1234321
ABCD
DFIE
3456
32ANA23
1234321
So tu doi xung trong xau la: 2


--------------------------------------Hết---------------------------------------------------------
(Cán bộ coi thi không giải thích gì thêm)