Đô Lương- Câu 1a. (6,0 điểm) Khởi động

Khởi động là hoạt động khởi đầu cho một chuỗi công việc và đem lại sự hứng khởi cho người tham gia. Em hãy thực hiện một khởi đầu nhẹ nhàng sau đây nhé:

• Cho một số nguyên dương 𝑎 (~𝑎 ≤ 10^9~).
• Nếu 𝑎 chẵn thì tính diện tích, nếu 𝑎 lẻ thì tính chu vi của hình vuông cạnh 𝑎.

Yêu cầu:

Lập trình để giải quyết bài toán trên.

Dữ liệu:

cho từ tệp văn bản KD.INP chứa duy nhất số nguyên dương 𝑎.

Kết quả:

ghi ra tệp văn bản KD.OUT một số nguyên dương là kết quả tính toán.

Ví dụ:

Đô Lương-Câu 1b (5,0 điểm) Tư duy

Tư duy tốt sẽ giúp con người giải quyết vấn đề một cách hiệu quả nhất, đồng thời làm nảy sinh sự sáng tạo trong học tập. Cô giáo giao cho Bình một bài toán và yêu cầu hoàn thành nhanh nhất có thể, mặc dù khả năng tư duy của Bình rất tốt nhưng Bình chưa thành thạo về lập trình. Em hãy giúp bạn Bình giải quyết bài toán này nhé.

*Cho số nguyên dương N (~1≤ N ≤ 10^{18}~)

Yêu cầu:

Lập trình đếm số lượng các số nguyên dương không lớn hơn N nhưng phải đảm bảo điều kiện số nguyên dương đó chia hết cho 5 và là số lẻ.

Dữ liệu vào:

cho từ tệp văn bản TD.INP duy nhất một số nguyên dương N

Kết quả:

ghi ra tệp văn bản TD.OUT số lượng số nguyên dương thỏa mãn đề bài.

Ví dụ:

Đô Lương-Câu 2 (4,0 điểm) Lựa chọn thông minh

Một công ty phát triển kĩ thuật số có một thông báo rất hấp dẫn: Cần thuê một nhóm kĩ thuật viên hoàn thành một dự án trong N ngày, công việc rất khó khăn nhưng tiền công cho dự án rất thú vị. Nhóm kĩ thuật viên được nhận làm dự án sẽ được lựa chọn một trong hai phương án trả tiền công như sau:

• Phương án 1: Nhận một lần và nhận tiền công trước với số tiền M đồng.
• Phương án 2: Nhận ở ngày thứ N, ngày đầu nhận 1 đồng, ngày sau nhận gấp đôi ngày trước đó.

Yêu cầu:

Em hãy lập trình giúp công ty lựa chọn phương án nhận tiền công để số tiền nhận được là lớn nhất.

Dữ liệu:

cho từ tệp văn bản LCTM.INP hai số M, N (~1 ≤ M ≤ 10^9; 1 ≤ N ≤ 55~)

Kết quả:

ghi ra tệp văn bản LCTM.OUT số 1 nếu chọn phương án 1, số 2 nếu chọn phương án 2.

Ví dụ:

Đô Lương-Câu 3 (3,0 điểm) Ghép cặp

An rất thích nuôi thỏ, lần này An mua về n con thỏ, mỗi con mang một mã số 𝑎𝑖. Mỗi chuồng An chỉ nhốt một cặp thỏ, nhưng lạ thay nếu nhốt hai con thỏ có tổng mã số khác 6 thì thỏ sẽ cắn nhau.

Yêu cầu:

Em hãy lập trình giúp An tính xem có bao nhiêu cách ghép các cặp thỏ để chúng không cắn nhau.

Dữ liệu:

cho từ tệp văn bản GC.INP gồm:

• Dòng đầu chứa số nguyên dương n (~n ≤ 10^6~) là số lượng con thỏ
• Dòng 2 chứa n số nguyên dương ~a_1, a_2, … , a_n~ (~1 ≤ a_i ≤ 5~) là mã số của từng con thỏ.

Kết quả:

ghi ra tệp văn bản GC.OUT số cách ghép.

Ví dụ:

Đô Lương-Câu 5 (2,0 điểm) Chia nhóm

Cho số nguyên dương Q (~Q≤ 10^6~).

Yêu cầu:

Tìm các số nguyên dương M (~1<M<Q~) sao cho các số nguyên dương từ 1 đến M chia thành 2 nhóm có tổng bằng nhau.</p>

Dữ liệu:

cho từ tệp văn bản CN.INP chứa duy nhất số nguyên dương 𝑄.

Kết quả:

ghi ra tệp văn bản CN.OUT các số M tìm được, mỗi số trên một dòng.

Ví dụ: