đề thi học sinh giỏi môn tin học lớp 12 tỉnh gia lai năm 2014 - 2015 (đề số 3)

SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI CHỌN ĐỘI TUYỂN HỌC SINH GIỎI LỚP 12GIA LAI CỦA TỈNH DỰ THI QUỐC GIA NĂM HỌC 2014-2015Môn: TIN HỌCThời gian: 180 phút (không kể thời gian phát đề)Ngày thi: 22/10/2014(Đề thi gồm 02 trang, 03 bài)TỔNG QUAN ĐỀ THITên bài File chươngtrình File dữ liệu vào File kết quảBài Nhân BAI1.*NHAN.INP NHAN.OUTBài ATM BAI2.*ATM.INP ATM. OUTBài Kiểm tra đường BAI3.*GT.INP GT. OUTDấu được thay thế bởi PAS hoặc CPP của ngôn ngữ lập trình được sử dụng tương ứng là Pascal hoặc C++.Hãy lập trình giải các bài toán sau:Bài Nhân (6 điểm)Cho số 111…111 chữ số hệ thập phân). Tính giá trị của Dữ liệu vào: Cho từ tệp văn bản NHAN.INP Dòng đầu tiên ghi số lượng test .- dòng tiếp theo mỗi dòng ghi là số lượng chữ số của (1 10 6).Kết quả Ghi ra tệp văn bản NHAN.OUT giá trị 2, mỗi test trên một dòng.Ví dụ:NHAN.INP NHAN.OUT212 1121Bài 2. ATM (7 điểm)Máy ATM là một điểm giao dịch của ngân hàng. ATM cho phép khách hàng rúttiền thông qua giao dịch thẻ. Máy ATM có chứa một lượng tiền nhất định với các loạimệnh giá lần lượt là 500, 200, 100, 50, 20, 10 (ngàn đồng). Giả sử số lượng các loại mệnhgiá trên trong máy ATM hiện tại là si =1,2,..,6). Một giao dịch được gọi là thành công nếu thỏa các điều kiện sau:- Số tiền rút không quá triệu đồng (5000).- Số tiền rút phải là bội của 10 (ngàn đồng).Trang 1ĐỀ DỰ BỊ- Số lượng các loại mệnh giá trong máy ATM có thể phục vụ chính xác số tiền rút.Yêu cầu Cho trước giá trị của si =1,2,…6) và số tiền cần rút Hãy cho biết giao dịchcó thành công hay không. Nếu được, hãy tính số tờ tiền mà máy phải trả ít nhất.Dữ liệu Vào từ file văn bản ATM.INP gồm dòng.- Dòng đầu: chứa số nguyên Dòng thứ hai: chứa số nguyên dương si =1,2,…6) các số cách nhau ít nhất mộtdấu cách.Kết quả Ghi ra file văn bản ATM.OUT gồm dòng: Dòng đầu ghi nếu giao dịch thất bại hoặc nếu giao dịch thành công.- Dòng ghi tổng số tờ tiền ít nhất mà máy đã trả (nếu giao dịch thành công).Bài 3. Kiểm tra đường (7 điểm)Một lưới giao thông hai chiều giữa điểm dân cư được cho bởi ma trận i, ].Trong đó i, ]=1 nếu địa điểm nối với địa điểm còn ]=0 trong trường hợp ngượclại. Một trạm quản lí đường giao thông phải chịu trách nhiệm về tình trạng của mạng lướigiao thông này. Hàng tháng họ phải cử một đội đi kiểm tra một vòng qua khắp mạng lướiđể xem xét tình trạng hiện thời của các đường giao thông nhằm báo sửa chữa kịp thời nếucó nhu cầu. Hãy giúp trạm quyết định lộ trình của đội kiểm tra sao cho có thể đi qua tất cảcác con đường, mỗi con đường đi đúng một lần.Dữ liệu vào :- Dòng 1: Ghi số nguyên dương ;- Dòng +1: (1 ): ghi số hoặc 1, mỗi số cách nhau ít nhất một dấu cách.Kết quả: Chỉ ra lộ trình của đội kiểm tra phải đi. Nếu không tìm thấy lộ trình thì ghi -1.Ví dụ:GT.INP GT.OUT50 11 10 01 01 1-> 2-> 3->4->1->5->2----------------Hết----------------Thí sinh không được sử dụng tài liệu. Cán bộ coi thi không giải thích gì thêm.Trang 2Trên đây chỉ là phần trích dẫn 10 trang đầu của tài liệu và có thế hiển thị lỗi font, bạn muốn xem đầyđủ tài liệu gốc thì ấn vào nút Tải về phía dưới.