Bảng B 2018 - Huyện Hoa Lư, Ninh Bình

HỘI THI TIN HỌC TRẺ HUYỆN HOA LƯ
Lần thứ X – Năm 2018

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

Câu 1: Xếp cây

Nhân dịp Lễ hội Hoa Lư 2018, những nhà hảo tâm đã tặng cho Ban Quản lý (BQL) Di tích Cố đô Hoa Lư N chậu cây cảnh để trang trí, nhưng do nhiều người tặng nên chiều cao của các cây này không bằng nhau. BQL di tích đã xếp những chậu cây này thành một hàng cạnh đường sao cho có chiều cao tăng dần kể từ phía cầu Hội. Sau khi việc xếp cây đã hoàn thành thì BQL lại được tặng một chậu cây nữa và lại xếp chèn chậu cây này vào hàng sao cho vẫn đảm bảo tính tăng dần của chiều cao các cây.

Yêu cầu: hãy giúp BQL cách xếp N chậu cây ban đầu và vị trí của chậu được chèn thêm.

Dữ liệu vào từ tệp văn bản XEPCAY.INP bao gồm 3 dòng:

Dòng đầu là số nguyên dương N chỉ số lượng chậu cây được tặng ban đầu (N ≤ 10000).
Dòng thứ 2 là N số nguyên dương tương ứng là chiều cao của N chậu cây ban đầu. Các số này không lớn hơn 10⁶ và được viết cách nhau ít nhất 1 dấu cách.
Dòng thứ 3 là số nguyên dương X là chiều cao của chậu cây được tặng thêm (X ≤ 10⁶).

Kết quả được ghi vào tệp văn bản XEPCAY.OUT gồm 2 dòng: Dòng đầu là dãy N số nguyên dương ban đầu sau khi đã được sắp xếp tăng dần, được viết cách nhau ít nhất 1 dấu cách; dòng thứ 2 là một số nguyên chỉ vị trí chèn vào của chậu cây được tặng thêm.

Ví dụ:

XEPCAY.INP	XEPCAY.OUT
`6` `3 9 7 56 22 36` `15`	`3 7 9 22 36 56` `4`

Câu 2: Tam giác

Trên mặt phẳng toạ độ Oxy có 4 điểm A(Xa;Ya), B(Xb;Yb), C(Xc;Yc) và M(Xm;Ym).

Yêu cầu:

Hãy tính diện tích của tam giác ABC.
Xét xem điểm M nằm trong hay nằm ngoài tam giác ABC. (Trường hợp M trùng với 1 đỉnh hoặc nằm trên 1 cạnh bất kỳ của tam giác được coi là nằm trong tam giác).

Dữ liệu vào từ tệp TAMGIAC.INP gồm 4 dòng, mỗi dòng có 2 số tương ứng với toạ độ (hoành độ, tung độ) các điểm A, B, C và M, các số không lớn hơn 10⁶, các số viết trên cùng một dòng cách nhau ít nhất một dấu cách.

Kết quả được ghi vào tệp TAMGIAC.OUT gồm 2 dòng: Dòng đầu ghi diện tích của tam giác (với 2 chữ số phần thập phân), dòng thứ hai ghi từ TRONG hoặc NGOAI tùy theo vị trí của điểm M.

Ví dụ:

TAMGIAC.INP	TAMGIAC.OUT
`2 7` `5 6` `2 3` `7 1`	`6.00` `NGOAI`

TAMGIAC.INP	TAMGIAC.OUT
`0 0` `4 0` `0 6` `1 1`	`12.00` `TRONG`

Câu 3: Số nguyên tố ghép

Xét dãy A các số nguyên tố 2, 3, 5, 7, 11, 13, 17, 19, … và dãy B gồm các số thu được từ dãy A bằng cách ghép hai số liên tiếp trong A: 23, 57, 1113, 1719, …; ta nhận thấy trong dãy B có những phần tử là số nguyên tố, chẳng hạn các số 23, 3137, 8389, … Các số nguyên tố có trong dãy B gọi là số nguyên tố ghép.

Yêu cầu: Cho trước số nguyên dương K (K ≤ 500), hãy tìm số nguyên tố ghép thứ K.

Dữ liệu vào từ tệp văn bản NTGHEP.INP duy nhất số nguyên dương K (K ≤ 500).

Kết quả ghi vào tệp văn bản NTGHEP.OUT duy nhất là số nguyên tố ghép thứ K.

Ví dụ:

NTGHEP.INP	NTGHEP.OUT
`2`	`3137`

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