PHÒNG GD&ĐT TAM DƯƠNG KÌ THI CHỌN HỌC SINH GIỎI LỚP 9 CẤP HUYỆN

NĂM HỌC 2020-2021

ĐỀ THI MÔN: TIN HỌC
ĐỀ CHÍNH THỨC
Thời gian: 150 phút (không kể thời gian giao đề)
Đề thi này gồm 02 trang

Tổng quan về đề thi

Tên Chương trình File dữ liệu File kết quả Giới Điểm
bài hạn
BÀI 1 ANUMBER.* ANUMBER.INP ANUMBER.OUT 1s/test 6
BÀI 2 BSNAME.* BSNAME.INP BSNAME.OUT 1s/test 6
BÀI 3 CKAGARO.* CKAGARO.INP CKAGARO.OUT 1s/test 5
BÀI 4 DNUMBER2.* DNUMBER2.INP DNUMBER2.OUT 1s/test 3
Lưu ý: Thí sinh thay * trong tên chương trình bằng pas hoặc cpp tùy theo ngôn ngữ
lập trình mà thí sinh sử dụng là pascal hau C/C++
Lập chương trình giải các bài toán sau:
Bài 1. ANUMBER (6,0 điểm)
Bờm mới được học về phép nhân và phép chia số nguyên, những lúc rảnh dỗi Bờm
ngồi nghĩ đến một số nguyên dương n và thực biến đổi số đó theo quy tắc là nếu n là số chẵn,
hãy chia n cho 2. Mặt khác, nếu n là số lẻ, hãy nhân n với 3 và cộng 1 cứ như vậy cho đến
khi n là 1.
Ví dụ: Nếu số là 12, thuật toán hoạt động như sau:
12→6→3→10→5→16→8→4→2→1
Bờm muốn nhờ bạn chỉ ra cách hoạt động của thuật toán trên một số nhất định.
* Dữ liệu vào: Duy nhất số n: số bắt đầu của thuật toán (1≤ n ≤106)
* Kết quả: In các số xuất hiện theo thứ tự trong thuật toán.
Ví dụ:
ANUMBER.INP ANUMBER.OUT
12 12 6 3 10 5 16 8 4 2 1
Bài 2. BSNAME (6,0 điểm)
m nay bé hoai học lớp 1. o rất th ng minh nên việc học chữ tr nên rất đơn giản
đối với bé. tránh việc bé tự cao và ảo tư ng về bản thân, c giáo lu n đưa ra những câu h i
và bài tập khủng khiếp cho hoai luyện tập. Bài tập lần này của hoai là đọc tên các đồ vật.
ên các đồ vật c đưa ra chỉ gồm 1 t , t này chứa t 1→ 105 chữ cái, các chữ cái là các k tự
in thường t a tới . au khi đưa ra đồ vật cho hoai đọc tên, c yêu cầu bé đưa ra số lần xuất
hiện của mỗi k tự t a tới .
Dữ liệu vào:
ồm 1 d ng duy nhất ghi tên đồ vật.
Kết quả: ồm 1 d ng duy nhất ghi 2 số nguyên tương ứng là số lần xuất hiện của các
k tự t a tới .
Trang: 1
 Ví dụ:
BSNAME.INP BSNAME.OUT
tamduong 10010010000011100001100000
Bài 3. CKAGARO (5,0 điểm)
Một chú angaroo muốn đi th m một người bạn trên cùng tuyến đường cách đó n mét.
angaroo chỉ có hai cách di chuy n, một là nhảy ngắn a mét, hai là nhảy dài b mét. H i chú
angaroo cần nhảy ít nhất bao nhiêu lần đ đến được nhà người bạn (phải nhảy v a đủ, kh ng
nhảy quá nhà bạn).
Dữ liệu vào:
Là ba số nguyên n, a, b cách nhau một khoảng trắng (1 ≤ n ≤ 109, 1 ≤ a < b ≤ 109).
Kết quả:
- ếu angaroo kh ng có cách nào nhảy đến nhà người bạn, in ra -1.
- ếu có cách nhảy, in ra số bước nhảy ít nhất.
Ví dụ:
CKAGARO.INP CKAGARO.OUT
10 3 4 3

Bài 4. DNUMBER2 (3,0 điểm)

Cho dãy số n phần tử, số thứ i có giá trị là a[i]. Một số nguyên k được gọi là số tốt nếu
số lượng số nh hơn k trong dãy bằng số lượng số kh ng nh hơn k trong dãy.
ếm số lượng số tốt.
Dữ liệu vào
- Dòng 1: Số n (2 <= n <= 100000)
- Dòng 2: Dãy a (1 <= a[i] <= 100000)
Kết quả: Một số nguyên duy nhất là số lượng dãy tốt.
Ví dụ:
DNUMBER2.INP DNUMBER2.OUT
6 2
914467

-------------HẾT------------
Cán bộ coi thi không giải thích gì thêm.

Họ tên thí sinh......................................................................, SBD:................, Phòng thi:...........

Trang: 2