- Dòng thứ hai chứa số nguyên dương k là chỉ số của túi kẹo mà đối thủ thứ nhất chọn và lấy trong nước đi đầu tiên. Kết quả: Ghi ra file văn bản GAME.OUT tổng số kẹo lớn nhất tìm được.[r]
Trang 1ĐỀ THI TIN HỌC TRẺ KHÔNG CHUYÊN HUYỆN SÓC SƠN LẦN THỨ VI
Phần thi thực hành Khối THCS- Thời gian: 120 phút
Họ và tên: Số báo danh
Lớp Trường:
Điểm
Bằng số:
Bằng chữ:
Yêu cầu bắt buộc trước khi làm bài thi:
- Tạo thư mục có tên là số báo danh của học sinh trên màn hình Desktop
- Lưu tên các tệp theo đúng yêu cầu
Các thao tác trên không đúng yêu cầu coi như điểm 0
Sử dụng ngôn ngữ lập trình C hoặc Pascal để giải các bài toán sau:
Bài 1: Lâp chương trình nhập vào tuổi cha và tuổi của con Hỏi sau bao năm nữa thì tuổi cha gấp đôi
lần tuổi con
Lưu tệp với tên bai1.pas (3 điểm)
Bài 2: Nhập một dãy số thực Sau đó:
1 Đếm số phần tử âm
2 Tính trung bình cộng các phần tử dương
(3 điểm)
Bài 3: Trò chơi Lưu tệp với tên bai3.pas(4 điểm)
Trò chơi bốc kẹo là trò chơi cho hai đối thủ Người ta xếp N túi kẹo vòng quanh một chiếc bàn tròn
và đánh số liên tiếp theo chiều kim đồng hồ từ 1 đến N bắt đầu từ một túi kẹo bất kỳ Túi kẹo thứ i
có ai cái kẹo Hai đối thủ luân phiên thực hiện nước đi, mỗi nước đi phải lấy 1 túi kẹo Đối thủ thứ nhất, là người thực hiện nước đi đầu tiên, được chọn và lấy 1 trong N túi kẹo Tiếp theo, đối thủ đến lượt thực hiện nước đi phải chọn túi kẹo ở sát cạnh vị trí túi kẹo mà đối thủ thực hiện nước đi ngay trước đó vừa lấy Trò chơi kết thúc khi trên mặt bàn không còn túi kẹo nào cả
Yêu cầu: Cho biết chỉ số của túi kẹo mà đối thủ thứ nhất lấy đi trong nước đi đầu tiên Hãy tính tổng
số kẹo lớn nhất mà đối thủ thứ hai có thể lấy được khi tham gia trò chơi này
Dữ liệu: Vào từ file văn bản GAME.INP:
- Dòng đầu tiên chứa số lượng túi kẹo N (1 <= N <= 1000)
- Dòng thứ hai chứa số nguyên dương k là chỉ số của túi kẹo mà đối thủ thứ nhất chọn và lấy trong nước đi đầu tiên
- Dòng thứ i trong số N dòng tiếp theo chứa số nguyên dương ai (ai <= 32767), i = 1, 2, , N Kết quả: Ghi ra file văn bản GAME.OUT tổng số kẹo lớn nhất tìm được
Ví dụ:
Giám thị 1 Giám thị 2