Một máy tính có thể lắp ráp được khi khối hệ thống hỗ trợ giao diện tương ứng của màn hình. Yêu cầu: Xác định số máy tính có thể lắp ráp được[r]
(1)HỘI THI TIN HỌC TRẺ TỈNH VĨNH PHÚC NĂM 2016 ĐỀ THI CHUNG – BẢNG C
Thời gian làm bài: 120 phút (Không kể thời gian giao đề) STT Tên File chương
trình File liệu File kết Thời gian Rabit rabit.* rabit.inp rabit.out giây Hair cut haircut.* haircut.inp haircut.out giây Computer computer.* computer.inp computer.out giây Chú ý: Thí sinh thay * File chương trình PAS CPP tùy theo ngơn ngữ lập trình thí sinh sử dụng Pascal C++
LẬP CHƯƠNG TRÌNH GIẢI CÁC BÀI TỐN SAU Câu 1: Rabit
Một đôi thỏ (gồm thỏ đực thỏ cái) tháng đẻ đôi thỏ (cũng gồm thỏ đực thỏ cái); đơi thỏ con, trịn tháng tuổi, sau tháng đẻ đôi thỏ con, trình sinh nở tiếp diễn Hỏi sau n tháng có đơi thỏ, đầu năm (tháng thứ nhất) có đơi thỏ sơ sinh?
Dữ liệu vào:
Gồm dòng chứa số nguyên n (1 ≤ n ≤ 90) Kết ra:
Một số nguyên số cặp thỏ tính Ví dụ:
Rabit.inp Rabit.out
6
Câu 2: Hair cut
Khi cắt tóc tiệm, Tí ln tự hỏi có cách để thợ cắt tóc cắt cho nhiều người
Có N người đến tiệm để cắt tóc Người khách thứ i cần Ti thời gian để cắt tóc xong Khách bỏ thời gian chờ đợi họ vượt thời gian để cắt xong tóc cho họ Thời gian chờ đợi người tổng thời gian cắt tóc tất người có thứ tự trước người Tí nghĩ đổi thứ tự cắt tóc khách giảm số lượng người bỏ
Hãy giúp Tí tính số người nhiều cắt tóc mà khơng phải bỏ Dữ liệu vào:
(2) Dòng thứ hai: gồm n số nguyên ti (1 ≤ i ≤ n ≤ ti ≤ 109) ngăn cách dấu cách
Dữ liệu ra:
Một số nguyên số người nhiều cắt tóc mà khơng phải bỏ
Ví dụ:
haircut.inp haircut.out
4
3 15
3
Bài Computer
Trong chương trình Chính phủ điện tử quan trang bị số khối hệ thống chừng hình Nhưng dự thảo hợp đồng, khơng có để ý đến việc hình có giao diện VGA DVI, khối hệ thống làm việc với loại giao diện hay giao diện khác hai
Công ty giao hàng không thật thiện ý Họ chuyển tới a1 khối hệ thống hỗ trợ giao diện VGA, a2 khối – hỗ trợ giao diện DVI a3 khối – hỗ trợ đồng thời hai loại giao diện Với hình, tình hình tương tự: có b1 hình lắp card VGA, b2 hình lắp card DVI b3 hình lắp hai loại card Dĩ nhiên a1+ a2 + a3 = b1 + b2 +b3
Một máy tính lắp ráp khối hệ thống hỗ trợ giao diện tương ứng hình
Yêu cầu: Xác định số máy tính lắp ráp Dữ liệu vào:
Dòng thứ chứa số nguyên a1, a2 a3 (0 ≤ a1, a2, a3 ≤ 100) tương ứng với số khối hệ thống hỗ trợ giao diện VGA, hỗ trợ giao diện DVI hỗ trợ hai loại giao diện trên;
Dòng thứ hai chứa số nguyên b1, b2 b3 (0 ≤ b1, b2, b3 ≤ 100) tương ứng với số hình lắp card VGA, lắp card DVI lắp hai loại card
Dữ liệu ra:
Một số ngun số máy tính lắp ráp Ví dụ:
computer.inp computer.out
3 11
12