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.[r]
(1)PHỊNG GD&ĐT TAM DƯƠNG KÌ THI CHỌN HỌC SINH GIỎI LỚP CẤP HUYỆN NĂM HỌC 2020-2021
ĐỀ THI MÔN: TIN HỌC
Thời gian: 150 phút (không kể thời gian giao đề) Đề thi gồm 02 trang
T ng quan v ổ ề đề thi Tên
bài
Chương trình File liệu File kết quả Giới
hạn
Điểm BÀI ANUMBER.* ANUMBER.INP ANUMBER.OUT 1s/test BÀI BSNAME.* BSNAME.INP BSNAME.OUT 1s/test BÀI CKAGARO.* CKAGARO.INP CKAGARO.OUT 1s/test BÀI DNUMBER2.* DNUMBER2.INP DNUMBER2.OUT 1s/test Lưu ý: Thí sinh thay * tên chương trình pas cpp tùy theo ngơn ngữ lập trình mà thí sinh sử dụng pascal hau C/C++
Lập chương trình giải tốn sau: Bài ANUMBER (6,0 điểm)
Bờm học phép nhân phép chia số nguyên, lúc rảnh dỗi Bờm ngồi nghĩ đến số nguyên dương n thực biến đổi số theo quy tắc n số chẵn, chia n cho Mặt khác, n số lẻ, nhân n với cộng n
Ví dụ: Nếu số 12, thuật toán hoạt động sau: 12→6→3→10→5→16→8→4→2→1
Bờm muốn nhờ bạn cách hoạt động thuật toán số định * Dữ liệu vào: Duy số n: số bắt đầu thuật toán (1≤ n ≤106)
* Kết quả: In số xuất theo thứ tự thuật tốn. Ví dụ:
ANUMBER.INP ANUMBER.OUT
12 12 10 16
Bài BSNAME (6,0 điểm)
Năm bé Khoai học lớp Do thông minh nên việc học chữ trở nên đơn giản bé Để tránh việc bé tự cao ảo tưởng thân, cô giáo đưa câu hỏi tập khủng khiếp cho Khoai luyện tập Bài tập lần Khoai đọc tên đồ vật Tên đồ vật cô đưa gồm từ, từ chứa từ 1→ 105 chữ cái, chữ ký tự in thường từ a tới z Sau đưa đồ vật cho Khoai đọc tên, cô yêu cầu bé đưa số lần xuất ký tự từ a tới z
Dữ liệu vào:
Gồm dòng ghi tên đồ vật
Kết quả: Gồm dòng ghi 26 số nguyên tương ứng số lần xuất các ký tự từ a tới z
(2)Vi d :u
BSNAME.INP BSNAME.OUT
tamduong 0 0 0 0 1 0 0 1 0 0 Bài CKAGARO (5,0 điểm)
Một Kangaroo muốn thăm người bạn tuyến đường cách n mét Kangaroo có hai cách di chuyển, nhảy ngắn a mét, hai nhảy dài b mét Hỏi Kangaroo cần nhảy lần để đến nhà người bạn (phải nhảy vừa đủ, không nhảy nhà bạn)
Dữ liệu vào:
Là ba số nguyên n, a, b cách khoảng trắng (1 ≤ n ≤ 109, ≤ a < b ≤ 109) Kết quả:
- Nếu Kangaroo khơng có cách nhảy đến nhà người bạn, in -1 - Nếu có cách nhảy, in số bước nhảy
Vi d :u
CKAGARO.INP CKAGARO.OUT
10 4 3
Bài DNUMBER2 (3,0 điểm)
Cho dãy số n phần tử, số thứ i có giá trị a[i] Một số nguyên k gọi số tốt số lượng số nhỏ k dãy số lượng số không nhỏ k 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 số lượng dãy tốt. Ví dụ:
DNUMBER2.INP DNUMBER2.OUT
6
9 4
-HẾT -Cán coi thi không giải thích thêm.