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

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

MÔN TIN HỌC 4 bài: DIEMTB, TINHTONG, BOMAX, MATKHAU

Bài 1. Điểm trung bình

Bạn Nam vừa tham gia cuộc thi kiểm tra kiến thức môn Tin học, nội dung kiểm tra gồm hai phần: phần thi thực hành (viết tắt TH) và phần thi lý thuyết (viết tắt LT). Điểm trung bình (viết tắt DTB) được tính như sau:

DTB = (TH × 3 + LT) / 4
Nếu DTB ≥ 5 thì đạt, ngược lại không đạt.

Yêu cầu: cho hai số nguyên X và Y (0 ≤ X, Y ≤ 10) lần lượt là điểm thi thực hành và lý thuyết của Nam. Em hãy viết chương trình giúp bạn Nam tính ra kết quả đạt hay không đạt (nếu đạt ghi 1, không đạt ghi 0).

Dữ liệu vào: lấy từ file DIEMTB.INP hai số nguyên X, Y trên 1 dòng (0 ≤ X, Y ≤ 10).

Kết quả: ghi ra file DIEMTB.OUT ghi 1 nếu Nam đạt, ngược lại ghi 0.

Ví dụ:

DIEMTB.INP	DIEMTB.OUT
`4 5`	`0`
`7 4`	`1`

Bài 2. Tính tổng

Yêu cầu: cho hai số nguyên dương N và M, viết chương trình tính tổng M chữ số tận cùng của số N.

Dữ liệu vào: lấy từ file TINHTONG.INP trên hai dòng:

Dòng 1: chứa duy nhất số nguyên dương N.
Dòng 2: chứa duy nhất số nguyên dương M.

Kết quả: ghi ra file TINHTONG.OUT tổng M chữ số tận cùng của số N.

Ví dụ:

TINHTONG.INP	TINHTONG.OUT
`25487` `2`	`15`
`5876512` `3`	`8`

Giới hạn:

Có 60% số điểm ứng với 1 ≤ N ≤ 10⁹, 1 ≤ M ≤ số chữ số của N;
Có 40% số điểm ứng với 1 ≤ N ≤ 10²⁰⁰, 1 ≤ M ≤ số chữ số của N.

Bài 3. Bộ ba số lớn nhất

Yêu cầu: Cho dãy số A gồm N số nguyên a₁, a₂, …, aₙ viết chương trình tìm bộ ba số liên tiếp có tổng lớn nhất trong dãy A (nếu có nhiều bộ ba có tổng lớn nhất thì lấy bộ ba có chỉ số nhỏ nhất).

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

Dòng 1: số nguyên dương N;
Dòng 2: chứa N số nguyên a₁, a₂, …, aₙ.

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

Dòng 1: tổng ba số liên tiếp có tổng lớn nhất.
Dòng 2: là hai số nguyên chỉ vị trí đầu và vị trí cuối của bộ số tìm được.

Ví dụ:

BOMAX.INP	BOMAX.OUT
`5` `2 8 4 6 3`	`18` `2 4`
`4` `6 3 7 4`	`16` `1 3`

Giới hạn:

Có 30% số điểm ứng với 3 ≤ N ≤ 50; |aᵢ| ≤ 10⁵ (i = 1..N);
Có 70% số điểm ứng với 3 ≤ N ≤ 10⁵; |aᵢ| ≤ 10¹⁸ (i = 1..N).

Bài 4. Mật khẩu

Việc bảo mật thông tin người dùng ngày nay là vấn đề đặt ra cho mọi người sử dụng máy tính. Để tăng tính an toàn cho tài khoản của mình, Nam quyết định giấu mật khẩu truy cập vào dãy mã gồm các ký tự trong bảng chữ cái tiếng Anh và các ký tự số. Do lâu ngày không sử dụng nên Nam không nhớ, Nam muốn nhờ các bạn lập trình tìm lại mật khẩu giúp bạn ấy. Mật khẩu là dãy các số liên tiếp trong dãy mã có giá trị lớn nhất.

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

Kết quả: ghi ra file MATKHAU.OUT là số nguyên P là mật khẩu cần tìm, nếu trong dãy mã không chứa số hoặc chỉ chứa các số 0 thì P = 0.

Ví dụ:

MATKHAU.INP	MATKHAU.OUT
`456abfhcj12345612`	`12345612`
`Pass9578a0001453`	`9578`

Th.S Trần Huy Phúc

Kỹ sư phần mềm @Adnovum & Bumbii Academy

Học Tiếng Anh với Bumbii English