Bảng B 2018 - Thành phố Ninh Bình

HỘI THI TIN HỌC TRẺ THÀNH PHỐ NINH BÌNH
Lần thứ XI – Năm 2018

ĐỀ THI THỰC HÀNH TRÊN MÁY - BẢNG B – HỌC SINH TRUNG HỌC CƠ SỞ
Thời gian: 120 phút. Thí sinh không được phép dùng tài liệu.

Câu 1: Số nguyên tố liên tiếp

Hai số nguyên tố liên tiếp là hai số nguyên tố mà giữa chúng không có số nguyên tố nào. Ví dụ 73 và 79 là hai số nguyên tố liên tiếp.

Cho trước số nguyên k (2 < k < 50). Hãy tìm hai số nguyên tố liên tiếp a và b nhỏ nhất sao cho |a - b| ≥ k.

Dữ liệu vào từ file NGTO.INP gồm 1 số nguyên dương k duy nhất (2 < k < 50).

Kết quả ghi vào file NGTO.OUT là các số nguyên tố liên tiếp a và b nhỏ nhất, mỗi số ghi cách nhau ít nhất một dấu cách.

Ví dụ:

NGTO.INP	NGTO.OUT
`4`	`7 11`

NGTO.INP	NGTO.OUT
`11`	`113 127`

Câu 2: Dãy số

Cho dãy các số nguyên M₁, M₂, …, Mₙ. Gọi a và b lần lượt là số lớn nhất và bé nhất của dãy trên. Hãy tính tổng các số nguyên thuộc đoạn [b,a] mà không xuất hiện trong dãy M₁, M₂, …, Mₙ.

Dữ liệu vào từ tệp DAYSO.INP gồm 2 dòng, dòng đầu là số N chỉ chiều dài của dãy số; dòng thứ 2 là N số M₁, M₂, …, Mₙ, mỗi số cách nhau ít nhất một dấu cách.

Kết quả được ghi vào tệp DAYSO.OUT gồm 2 dòng: Dòng đầu ghi các số b và a, dòng thứ 2 ghi tổng các số nguyên thuộc đoạn [b,a] mà không xuất hiện trong dãy M₁, M₂, …, Mₙ, các số trong cả 2 dòng này đều cách nhau ít nhất 1 dấu cách.

Ví dụ:

DAYSO.INP	DAYSO.OUT
`5` `9 7 14 10 11`	`7 14` `33`

DAYSO.INP	DAYSO.OUT
`3` `3 1 2`	`1 3` `0`

Câu 3: Đèn nhấp nháy

Nhân kỷ niệm 1050 năm Nhà nước Đại Cồ Việt, người ta trang trí một dây đèn nhấp nháy tại khu vực quảng trường Đinh Tiên Hoàng Đế. Dây đèn này gồm có N bóng đèn nối tiếp nhau, được đánh số thứ tự từ 1 đến N và được điều khiển theo nguyên tắc: Bắt đầu từ thời điểm 0 tất cả các bóng đèn đều ở trạng thái tắt, bóng thứ i sẽ lóe sáng vào các thời điểm Ti, 2×Ti, 3×Ti, … (với i=1,2,…,N). Nếu đứng theo dõi sẽ thấy có thời điểm tất cả các đèn đều sáng.

Ví dụ: Nếu có 2 đèn mà T1 = 4 thì tại các thời điểm 4, 8, 12, 16, 20,… bóng đèn 1 sẽ sáng, T2 = 6 thì tại các thời điểm 6, 12, 18, 24, 30… bóng đèn 2 sẽ sáng. Như vậy, thời điểm 12 sẽ là thời điểm sớm nhất mà cả 2 bóng đèn đều cùng lóe sáng.

Cho biết số lượng đèn N và các giá trị Ti, hãy xác định thời điểm sớm nhất mà tất cả N bóng đèn đều sáng.

Dữ liệu: Vào từ file văn bản DENNHAY.INP gồm có 2 dòng:

Dòng đầu tiên chứa số nguyên dương N (2 ≤ N ≤ 30).
Dòng thứ hai chứa N số nguyên dương T1, T2, … Tn (Ti ≤ 10⁶), mỗi số cách nhau ít nhất một dấu cách.

Kết quả: Ghi ra file văn bản DENNHAY.OUT một số duy nhất là thời điểm sớm nhất mà cả N bóng đèn đều sáng.

Ví dụ:

DENNHAY.INP	DENNHAY.OUT
`2` `4 6`	`12`

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