HSG lớp 9 Bình Phước 2018-2019

ĐỀ THI CHỌN HỌC SINH GIỎI LỚP 9 TỈNH BÌNH PHƯỚC Năm học 2018 - 2019

MÔN TIN HỌC 4 bài: CHUVI, SOCHUSO, DEMNT, XUATHIEN

---

Ghi chú

Đề được đánh máy lại theo tài liệu “50 đề thi HSG THCS” (không kèm phần tiêu đề, thời gian làm bài và thang điểm của đề gốc).

Bài 1. Chu vi tam giác

Yêu cầu: cho độ dài ba cạnh tam giác lần lượt là a, b, c hãy tính chu vi tam giác đó.

Dữ liệu vào: lấy từ file CHUVI.INP ba số nguyên dương a, b, c (1 ≤ a, b, c ≤ 1000).

Kết quả: ghi ra file CHUVI.OUT chu vi tam giác đã cho.

Ví dụ:

CHUVI.INP	CHUVI.OUT
3 5 4	12
2 7 8	17

Bài 2. Số lượng chữ số

Yêu cầu: cho một xâu ký tự S gồm các chữ cái tiếng Anh in thường và các chữ số, hãy đếm xem có bao nhiêu chữ số trong xâu đã cho.

Dữ liệu vào: lấy từ file SOCHUSO.INP xâu S có không quá 200 ký tự.

Kết quả: ghi ra file SOCHUSO.OUT số lượng chữ số trong xâu S.

Ví dụ:

SOCHUSO.INP	SOCHUSO.OUT
nam2018	4
ngay06thang03nam2018	8

Bài 3. Đếm số nguyên tố

Số nguyên tố là số tự nhiên lớn hơn 1 và có hai ước phân biệt là 1 và chính nó. Ví dụ: số 2, 5, 17 là các số nguyên tố, còn các số 1, 9, 10, 12 không phải là các số nguyên tố.

Yêu cầu: cho số nguyên dương N, hãy xác định xem trong đoạn [1; N] có bao nhiêu số nguyên tố.

Dữ liệu vào: lấy từ file DEMNT.INP số nguyên dương N ≤ 10⁶.

Kết quả: ghi ra file DEMNT.OUT số lượng số nguyên tố trong đoạn [1; N].

Ví dụ:

DEMNT.INP	DEMNT.OUT
2	1
38	12

Bài 4. Xuất hiện nhiều nhất

Yêu cầu: Cho dãy A gồm N số nguyên a₁, a₂, …, aₙ. Hãy cho biết giá trị nào xuất hiện nhiều lần nhất trong dãy và số lần xuất hiện của giá trị đó (nếu có nhiều giá trị cùng xuất hiện nhiều lần nhất thì đưa ra giá trị nhỏ nhất trong các giá trị đó).

Ví dụ: ta có dãy A gồm 7 phần tử như sau: 9 7 6 9 6 5 8. Ta thấy trong dãy A, giá trị 9 xuất hiện 2 lần, giá trị 7 xuất hiện 1 lần, giá trị 6 xuất hiện 2 lần, giá trị 5 xuất hiện 1 lần, giá trị 8 xuất hiện 1 lần. Vậy có hai giá trị xuất hiện nhiều nhất là 9 và 6 với số lần xuất hiện là 2. Vậy ta chọn giá trị 6.

Dữ liệu vào: lấy từ file XUATHIEN.INP:

• Dòng đầu chứa số nguyên dương N;
• Dòng hai chứa N số nguyên.

Kết quả: ghi ra file XUATHIEN.OUT:

• Dòng đầu ghi giá trị xuất hiện nhiều nhất trong dãy (nếu có nhiều giá trị cùng xuất hiện nhiều lần nhất thì đưa ra giá trị nhỏ nhất trong các giá trị đó).
• Dòng hai ghi số lần xuất hiện của giá trị ở dòng đầu.

Ví dụ:

XUATHIEN.INP	XUATHIEN.OUT
7 9 7 6 9 6 5 8	6 2
8 4 8 9 3 15 5 6 10	3 1

Ràng buộc:

• Có 60% số test ứng với 60% số điểm của bài có N ≤ 10³, aᵢ ≤ 10³;
• Có 20% số test ứng với 20% số điểm của bài có N ≤ 10⁵, aᵢ ≤ 10⁴;
• Có 20% số test ứng với 20% số điểm của bài có N ≤ 10⁶, aᵢ ≤ 10⁹.