Đang tải... (xem toàn văn)
Hãy viết chương trình cho biết có thực hiện được hay không việc đổi tất cả các viên bi trên thành màu đỏ. Dữ liệu vào cho bởi file INPUT.INP chứa lần lượt số bi xanh, bi đỏ và bi vàng.[r]
(1)
THI CHỌN HỌC SINH GIỎI CẤP THÀNH PHỐ MÔN TIN HỌC LỚP - NĂM HỌC 2014-2015 Thời gian: 120 phút (Không kể thời gian giao đề)
Tạo Folder mang tên số báo danh thí sinh lưu theo đường dẫn: D:\SBD_K9 Các file thi đặt tên BAI1.PAS, BAI2.PAS, BAI3.PAS lưu vào Folder vừa tạo
Bài (3 điểm): Dãy số nguyên dương a1, a2,…,ak gọi dãy STAIR thỏa mãn điều kiện sau:
- Là dãy số giảm dần
- Với ai, i>1, số nguyên tố ước số số từ a1 đến ai-1
Viết chương trình nhập vào số n nguyên dương (n 10000) đưa hình dãy số STAIR dài n
Ví dụ: với n=8 {8,7,5,4,3,2,1}; n=19{19,17,13,11,7,5,3,2,1}
Bài (4 điểm): Để quản lý thuê bao điện thoại, cần thông tin sau: Họ tên, địa chỉ, số điện thoại thuê bao Viết chương trình thực cơng việc sau:
- Nhập/thêm thuê bao
- Tìm số điện thoại biết họ tên th bao - Tìm thơng tin thuê bao biết số điện thoại
- Sắp xếp danh sách thuê bao theo thứ tự tăng dần họ tên - In danh sách thuê bao
- Kết thúc chương trình
Bài (3 điểm): Trên bàn có N1 viên bi xanh, N2 viên bi đỏ N3 viên bi vàng Nếu mang hai viên bi khác màu chạm vào chúng đổi sang màu thứ ba Ví dụ: (bi xanh, bi vàng)(bi đỏ, bi đỏ)
Hãy viết chương trình cho biết có thực hay không việc đổi tất viên bi thành màu đỏ? Dữ liệu vào cho file INPUT.INP chứa số bi xanh, bi đỏ bi vàng Kết chứa file OUTPUT.OUT số bi đỏ vừa chuyển đổi (nếu được), không chuyển đổi ghi dịng “khơng chuyển đổi được”
Ví dụ 1: File INPUT.INP: 4, file OUTPUT.OUT: 11
Ví dụ 2: File INPUT.INP: 9 12 8, file OUTPUT.OUT : “Không chuyển đổi được”