Đang tải... (xem toàn văn)
Tiếp tục tuyển chọn 05 đề thi khảo sát đội tuyển HSG cấp tỉnh môn Tin học. Mỗi đề thi đều có test chấm, code mẫu (bằng C++ và Pascal) kèm theo. GV và HS chỉ cần tải về làm thử và dùng phần mềm Themis chấm bài. GV và HS có thể đọc code mẫu để hiểu cách làm nếu chưa được full test
ĐỀ KHẢO SÁT ĐỘI TUYỂN HSG 06 Môn thi: Tin học Thời gian: phút (không kể thời gian giao đề) Đề có 05 câu, gồm 03 trang Bài Tên Pha Cocktail Trò chơi Thừa số nguyên tố Xâu Đối xứng cặp File chương trình BAI1.* BAI2.* BAI3.* BAI4.* BAI5.* File liệu vào BAI1.INP BAI2.INP BAI3.INP BAI4.INP BAI5.INP File kết BAI1.OUT BAI2.OUT BAI3.OUT BAI4.OUT BAI5.OUT Bài (6 điểm) Pha Cocktail Trong nhà Linh có nước cam, táo dứa Cô ta định tạo loại Cocktail theo từ ba loại nước theo công thức tìm Intenet Tỷ lệ loại phải tuân thủ nghiêm ngặt lượng cocktail nhiều Hỏi sau pha cocktail khối lượng loại nước lại bao nhiêu? Input: Từ tệp BAIF1.INP Gồm dịng: - Dịng 1: có số nguyên A, B, C khối lượng nước cam, táo dứa có Dịng 2: có số p, q, r tỷ lệ pha cocktail loại (p đơn vị nước cam pha với q đơn vị nước táo r đơn vị nước dứa) (A,B,C,p,q,r≤109) Output: Ghi file BAI1.OUT Gồm số thực với chữ số phần thập phân mô tả lượng nước cam, táo, dứa lại sau pha Ví dụ: BAI1.INP 10 15 18 341 BAI1.OUT 0.000000 1.666667 14.666667 Bài (5 điểm) Trò chơi Phần chơi giành cho khán giả chương trình truyền hình có nội dung sau: khán giả chọn làm người chơi tặng n đồng (1 ≤ n ≤ 10 16) Nội dung trò chơi khán giả chọn (người chơi) với người dẫn chương trình sau: Gọi số tiền người chơi có k đồng Nếu k chẵn người chơi phải đưa cho người dẫn chương trình nửa số tiền có, trường hợp ngược lại người chơi nhận thêm 2k+1 đồng Sau lần, người chơi định có tiếp tục chơi hay dừng trị chơi Trò chơi kết thúc người chơi đồng Yêu cầu: Hãy xác định số tiền lớn người chơi nhận biết cách dừng trò chơi lúc Input: Tệp BAI2.INP gồm dòng chứa số nguyên n Output: Ghi BAI2.OUT số kết tìm Ví dụ: BAI2.INP 11 BAI2.OUT 11 52 Bài (4 điểm) Thừa số nguyên tố Với số nguyên dương phân tích thừa số nguyên tố Chính vậy, số ngun dương cịn xác định dãy số mô tả số lần xuất số nguyên tố phân tích thừa số nguyên tố Chẳng hạn số 1650 xác định dãy 1 1650=21.31.52.70.111 Cho trước số nguyên dương N (1