1 VOI Training Camp ĐỀ KIỂM TRA NĂNG KHIẾU TIN HỌC Lớp 10 Chuyên Tin Ngày 11 tháng 10 năm 2021 Thời gian 180 phút (Đề thi có 2 trang) Viết chương trình giải các bài toán sau Bài 1 Tổng diện tích (2 đi[.]
VOI Training Camp ĐỀ KIỂM TRA NĂNG KHIẾU TIN HỌC Lớp 10 Chuyên Tin Ngày 11 tháng 10 năm 2021 Thời gian 180 phút (Đề thi có trang) Viết chương trình giải tốn sau: Bài Tổng diện tích (2 điểm- tên file chương trình : B1.cpp) Cho hai hình chữ nhật Hình chữ nhật thứ có độ dài hai cạnh hình chữ nhật thứ hai có độ dài hai cạnh Hãy tính tổng diện tích hai hình chữ nhật nói Input: Gồm số nguyên dương theo thứ tự Ouptut: Một số nguyên kết tìm Example Input Output 34 Bài 2: Tổng số (2 điểm - Tên file chương trình: B2.cpp) Cho số nguyên x, xác định xem x có phải tổng số tự nhiên liên tiếp khơng? Input: Nhập từ bàn phím số nguyên x ( x≤109 Output: In “YES” x tổng số tự nhiên liên tiếp in “NO” trường hợp x không thỏa mãn Example: Input Output YES Bài 3: Xếp hình chữ nhật (2 điểm - Tên file chương trình: B3.cpp) Có que diêm, có que độ dài 1, que độ dài 2, que độ dài 3, , que độ dài Sử dụng que diêm để ghép thành hình chữ nhật (4 que tạo thành hình chữ nhật) Sau gọi tổng diện tích hình chữ nhật Hỏi giá trị lớn nhỏ bao nhiêu? Input: Một số nguyên dương Output: Ghi hai số nguyên cách dấu cách giá trị lớn nhỏ S Example: Input Output 14 10 Bài 4: (2 điểm - Tên file chương trình: B4.cpp) Tom Jerry có Bánh Chiếc Bánh chia thành phần nhau, phần trang trí cherry màu đỏ bắt mắt Chúng chia đôi bánh thành hai phần Tom người không thích ăn cherry, nên Tom ln muốn chia phần Cherry Hãy giúp hai bạn chia bánh cho phần bánh Tom có chery Họ cho bạn biết số cherry rắc lên phần bánh Hình bên biểu diễn cho cách chia ví dụ Input: Gồm dòng, dòng thứ chứa số nguyên số Chery đươc rắc phần bánh thứ theo thứ tự xuôi chiều kim đồng hồ ( ) Output: Một số nguyên số chery mà Tom có phần bánh Example: Input Output 3 15 Bài 5: Cảnh sát tân bình (2 điểm - Tên file chương trình: B5.cpp) Sở cảnh sát thành phố bạn bắt đầu công việc điều tra tội phạm Do họ tiến hành tuyển dụng nhân viên điều tra Trong đó, tội phạm liên tiếp xuất thành phố nhân viên nên người tiến hành điều tra tội phạm thời gian làm việc Nếu tội phạm xuất mà khơng có nhân viên rỗi việc tội phạm khơng bị điều tra Cho danh sách kiện xuất tội phạm tuyển nhân viên theo thứ tự thời gian Hãy xác định xem có tội phạm khơng bị điều tra? Input: Dòng ghi số nguyên dương ( ) số lượng kiện Dòng ghi số nguyên kiện xảy theo trình tự thời gian Nếu tội phạm xuất hiện, số -1 Trường hợp ngược lại, kiện tuyển nhân viên điều tra thể số nguyên dương - số nhân viên tuyển dụng thời điểm (không 10 nhân viên lần) Output: In số nguyên số lượng tội phạm không điều tra Example: Input Output -1 -1 11 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1