SỞ GIÁO DỤC VÀ ĐÀO TẠO ĐỀ THI CHỌN HỌC SINH GIỎI

NAM ĐỊNH NĂM HỌC 2022 – 2023

Môn: TIN HỌC - Lớp: 12 THPT
Thời gian làm bài: 150 phút
Đề thi có … trang
TỔNG QUAN ĐỀ THI
TT Tên bài Tên file chương trình Tên file dữ liệu vào Tên file kết quả
BÀI 1 Số chẵn  SOCHAN.* SOCHAN.INP SOCHAN.OUT
BÀI 2 Song nguyên tố SONGNT.* SONGNT.INP SONGNT.OUT
BÀI 3 Đếm số DEMSO.* DEMSO.INP DEMSO.OUT
BÀI 4 Bánh sinh nhật SINHNHAT.* SINHNHAT.INP SINHNHAT.OUT
BÀI 5 Dãy số DAYSO.* DAYSO.INP DAYSO.OUT
Dấu * được thay thế bằng PAS hoặc CPP tương ứng với ngôn ngữ lập trình PASCAL hoặc C++ hoặc
python.
Hãy lập trình giải các bài toán sau:
Bài 1: Số chẵn  (3 điểm)

Cho một số tự nhiên N (N<=10^9)

Yêu cầu: Đếm xem trong đoạn  [1 – N] có bao nhiêu số chẵn chia hết cho 5

Dữ liệu: cho trong tệp SOCHAN.INP chứa số nguyên N

Kết quả: ghi trong tệp SOCHAN.OUT  một số duy nhất là

Ví dụ:

SOCHAN.INP SOCHAN.OUT
55 5

Bài 2: Song nguyên tố (4 điểm)

Một số a (a<=10^9) gọi là song nguyên tố nếu a là số nguyên tố và tổng các chữ số của a
cũng là số nguyên tố. 

Yêu cầu: Xác định xem số đó có là số song nguyên tố không, nếu số đó là song nguyên tố thì
ghi YES, nếu không ghi NO

Dữ liệu: cho trong tệp SONGNT.INP gồm nhiều dòng, mỗi dòng chứa 1 số.

Kết quả: ghi trong tệp SONGNT.OUT 

Ví dụ:
Trang 1
 SONGNT.INP SONGNT.OUT
12 NO
23 YES

Bài 3: Đếm số(4 điểm)   

Cho 1 xâu S chứa cả chữ số và kí tự

Yêu cầu: Đếm xem trong xâu đó có bao nhiêu số xuất hiện trong xâu.

Dữ liệu: cho trong tệp DEMSO.INP chứa xâu S.

Kết quả: ghi trong tệp DEMSO.OUT  là số các số tìm được trong xâu

Ví dụ:

DEMSO.INP DEMSO.OUT

abc1h4&h16y 3

Bài 4: BÁNH SINH NHẬT (5 điểm)

Để tổ chức sinh nhật của mình, Bờm đi chợ mua N loại bánh khác nhau (0<N≤10 4),
bánh thứ i có giá bi (0<bi≤2.106) đồng. Buổi tối, Cuội đến sớm nhất và giúp bạn trang trí
bánh. Thấy có nhiều loại bánh rất ngon và đẹp mắt, Cuội hỏi Bờm: K (0<K≤10 4) loại bánh
đắt nhất là những loại nào và tổng giá của loại đó bằng bao nhiêu tiền? Bạn hãy giúp Bờm
trả lời câu hỏi của Cuội nhé.

Dữ liệu vào: Cho trong file văn bản SINHNHAT.INP gồm 2 dòng. Trong đó, dòng thứ 1 ghi
2 số nguyên N và K; dòng thứ 2 ghi giá của N loại bánh.

Dữ liệu ra: ghi ra file văn bản SINHNHAT.OUT trên hai dòng

-   Dòng đầu ghi tổng số tiền của các loại bánh đắt nhất.

-   Dòng  thứ 2 ghi thứ tự của loại bánh tương ứng, các số đưa ra theo thứ tự tăng.

Ví dụ:

Trang 2
 SINHNHAT.INP SINHNHAT.OUT

85 261

20 30 50 48 33 66 0 64 34568

Bài 5: Dãy số (4 điểm)

Cho 1 dãy số độ dài N, Tìm dãy con dài nhất có giá trị trung bình lớn hơn giá trị trung bình cho
trước

Dữ liệu: Vào từ file văn bản DAYSO.INP:

 Dòng đầu tiên chứa số nguyên n, và số TB

 N dòng sau mỗi dòng ghi một số nguyên ai (|ai|<=10000)

Kết quả: Đưa ra file văn bản DAYSO.OUT

 Dòng đầu tiên ghi lmax ( độ dài lớn nhất tìm được)

 Dòng thứ 2 ghi chỉ số bắt đầu và kết thúc của dãy tìm được

Ví dụ:
DAYSO.INP DAYSO.OUT
73 5
1 26
2
3
5
3
2
1

Trang 3