HỘI THI TIN HỌC TRẺ TỈNH KON TUM LẦN THỨ XVI NĂM 2015 ĐỀ THI THỰC HÀNH BẢNG B – THCS Thời gian làm 150 phút không kể thời gian giao đề ĐỀ THI CHÍNH THỨC Bài Cắt bánh (4 điểm) Cho bánh có dạng hình chữ nhật Hãy dùng K lần cắt bánh cho bánh chia thành nhiều phần nhất? Biết lần cắt cắt ngang dọc theo đường thẳng song song với cạnh bánh Yêu cầu: Cho số nguyên dương K Hãy đếm số lượng phần bánh nhiều sau dùng K lần cắt bánh Dữ liệu vào: Cho file catbanh.inp gồm: • Dòng 1: Chứa số nguyên K ( ≤ K ≤ 1012) Dữ liệu ra: ghi vào file catbanh.out gồm: • Dòng 1: Ghi số nguyên số phần bánh nhiều sau dùng K lấn cắt bánh Ví dụ: catbanh.inp catbanh.out Bài Số nguyên tố nhỏ nhất (6 điểm) Cho số nguyên dương N dãy số A1, A2, …, AN Một cặp số (i, j) gọi cặp số nguyên tố nhỏ nếu: Ước chung lớn Ai Aj số nguyên tố Yêu cầu: Hãy đếm xem có cặp số nguyên tố nhỏ dãy A Dữ liệu vào: cho file ngto.inp gồm: - Dòng 1: Chứa số nguyên N (2 ≤ N ≤ 102) - Dòng 2: Chứa N số nguyên thể dãy A, số thứ i Ai (0 ≤ Ai ≤ 108) Dữ liệu ra: Ghi vào file ngto.out: Số lượng cặp số nguyên tố nhỏ tìm Ví dụ: ngto.inp 17 15 ngto.out Bài Số trung bình cộng (6 điểm) Cho dãy số nguyên B = (b1, b2,…, bn), tìm dãy số nguyên A = (a1, a2,…, an) cho ∀i: ≤ i ≤ n, trung bình cộng i phần tử dãy A bi: a1 + a2 + + = bi ; ∀i = 1, 2,3, , n i Dữ liệu vào: Cho file sumavr.inp gồm: • Dòng 1: Chứa số nguyên dương n ≤ 105 • Dòng 2: Chứa n số nguyên b1, b2,…, bn , số cách dấu cách ( ∀i : bi ≤ 10 ) Kết quả: Ghi vào file sumavr.out gồm: • Dòng 1: gồm n số a1, a2,…, an theo thứ tự, số cách dấu cách Ví dụ: sumavr.inp 12234 sumavr.out 13268 Bài Mua K tặng (4 điểm) Cu Tí phân công mua bút chì cho lớp đầu năm học Số bút chì cần mua N Trong cửa hàng, giá mua lẻ bút chì p Tuy nhiên cu Tí học sinh nên cửa hàng cho hưởng sách ưu đãi đầu năm học Cụ thể k bút chì mà cu Tí mua cậu ta cửa hàng tặng thêm cho bút chì Yêu cầu: Xác định số tiền tối thiểu mà cu Tí cần mang theo để tới cửa hàng mang N bút chì Dữ liệu vào: từ file SALE.INP gồm ba số nguyên dương n, k, p ≤ 109 cách dấu cách Kết quả: Ghi file SALE.OUT số tiền tối thiểu cần mang theo Ví dụ: SALE.INP 36 5 SALE.OUT 150 - Hết - Đáp án Bài (4 điểm) Để chia nhiều phần bánh số lần cắt ngang phải gần số lần cắt dọc * Có 10 test, test 0,4 điểm Bài (6 điểm) Duyệt qua cặp số, với cắp số ta tìm UCLN nó, sau kiểm tra UCLN có phải số nguyên tố không * Có 10 test, test 0,6 điểm Bài (6 điểm) Dựa theo mô đề để tính * Có 10 test, test 0,6 điểm Bài (4 điểm) Số tiền cần mang theo (n div (k+1) + n mod (k+1)) * p * Có 10 test, test 0,4 điểm