Đề thi không chuyên Olympic

OLYMPIC TIN HỌC SINH VIÊN LẦN THỨ XX, 2011 Khối thi: Cá nhân Không chuyên Thời gian làm bài: 180 phút Ngày thi: 07/10/2011 Nơi thi: TRƯỜNG ĐẠI HỌC CẦN THƠ Tên File nộp File liệu File kết Thời gian test Kinh doanh xăng dầu PETROL.XLS Luyện tập dự thi Olympic OLYMPIC.* OLYMPIC.INP OLYMPIC.OUT giây Thẻ thông minh SCARD.* SCARD.INP SCARD.OUT giây Tập số NUMSET.* NUMSET.INP NUMSET.OUT giây Chú ý: • Dấu * thay đuôi ngầm định ngôn ngữ sử dụng để cài • chương trình; Thí sinh phải nộp file mã nguồn chương trình file chương trình thực (chương trình biên dịch file exe) Bài Kinh doanh xăng dầu An Khang công ty kinh doanh loại hàng xăng, dầu nhập hãng British Petro, Esso, Shell sản xuất Việt Nam Mỗi loại hàng gán mã hàng chuỗi có kí tự, kí tự mô tả mặt hàng (X – xăng, D – dầu), ba kí tự mô tả nhãn hàng, kí tự cuối mô tả hãng sản xuất (B – British Petro, E – Esso, S – Shell, V – Việt Nam) Giá nhập, giá bán, hệ số thuế (chỉ áp dụng cho loại hàng nhập khẩu) lít xăng, dầu tính VNĐ cho bảng đây: Nhãn hàng R95 R92 R83 05S 25S HOA F30 F35 Loại hàng Xăng RON 95 KC Xăng RON 92 KC Xăng RON 83 Dầu Diesel 0,05S Dầu Diesel 0,25S Dầu hỏa Dầu FO 3% Dầu FO 3,5% Giá nhập Giá bán 16.000 15.600 15.100 15.500 15.300 14.300 13.800 14.200 21.300 20.800 20.300 20.800 20.750 20.500 17.100 18.800 Hệ số thuế (tính theo giá nhập) 17% 17% 17% 10% 10% 10% 10% 10% Khi đó, loại hàng: Tiền thuế = Số lượng * Giá nhập * Hệ số thuế; Tiền nhập = Số lượng * Giá nhập + Tiền thuế; Tiền bán = Số lượng * Giá bán OLP’11 - Đề thi khối Cá nhân Không chuyên Trang 1/4 Hãy sử dụng Microsoft Excel tạo tệp PETROL.XLS để thực số công việc quản lí kinh doanh xăng dầu Giả sử Sheet1 liệu loại hàng xăng, dầu nhập vào ô Ak, Bk tương ứng mã hàng số lượng (tính lít), với k = 1, , 16 Lập công thức để thực yêu cầu đây: Tính tổng số lít xăng loại nhập bán ra; Tính tổng số tiền nhập loại xăng, dầu Việt Nam sản xuất; Tính số tiền bán nhãn hàng bán số tiền nhiều nhất; Tính tổng số tiền lãi (bằng hiệu số tổng số tiền bán với tổng số tiền nhập); Tính số tiền lãi nhỏ hãng sản xuất thu số tiền lãi nhiều nhất; Tính trung bình cộng tiền thuế lít hàng hãng Shell (nếu hãng Shell không bán hàng kết quy ước #) Kết tính kết xuất tương ứng vào ô D1, D2, D3, D4, D5 D6 Sheet1, với giá trị ô D6 làm tròn tới chữ số thập phân Chú ý rằng, bạn sử dụng ô khác ô D1, D2, D3, D4, D5, D6 ô Ak, Bk với k = 1, , 16 để tạo công thức trung gian Chẳng hạn, với số loại hàng ta có bảng mẫu sau: A XR83B XR83V DHOAS DF30B XR95V XR95S B C 56 69 31 92 12 D 68 2.513.900 2.537.500 1.186.118 160.888 1.790,00 Ghi chú: Bài chấm cách nhập liệu test khác vào tất ô Ak, Bk với k = 1, , 16; sau kiểm tra kết ô D1, D2, D3, D4, D5 D6 Sheet1 tệp PETROL.XLS mà thí sinh nộp Hãy lập trình giải toán đây: Bài Luyện tập dự thi Olympic Năm 2011 đánh dấu 20 năm hình thành phát triển Olympic Tin học sinh viên Việt Nam Để hỗ trợ bạn sinh viên chuẩn bị tốt cho kỳ thi này, website IT-2011 có n tập (1 ≤ n ≤ 105) Các đánh số từ đến n Mỗi tập nhằm rèn luyện số kỹ cho thí sinh, ví dụ kỹ thuật lập trình, giải thuật, cấu trúc liệu… Nhằm định hướng cho trình tự luyện tập hiệu quả, tập có yêu cầu tối thiểu trình độ kỹ Để giải thứ i, bạn cần có trình độ kỹ tối thiểu Điều có nghĩa sinh viên giải thứ i có trình độ kỹ lớn Nếu giải thứ i trình độ kỹ sinh viên tăng thêm lượng bi (1 ≤ ai, bi ≤ 109) Giả sử ban đầu, trình độ kỹ bạn trước làm tập c (0 ≤ c ≤ 109) Các tập làm theo trình tự tùy chọn OLP’11 - Đề thi khối Cá nhân Không chuyên Trang 2/4 Ví dụ, với trình độ kỹ ban đầu c = 1, n = giá trị ai, bi tương ứng (1, 10), (21, 5), (1, 10), (100, 100), bạn giải 1, sau làm cuối làm Như bạn làm tất Yêu cầu: Cho số nguyên n, c cặp giá trị (ai, bi), ≤ i ≤ n Hãy xác định số lượng tối đa giải Dữ liệu: Vào từ file văn OLYMPIC.INP có cấu trúc sau: • Dòng chứa số nguyên n c, • Dòng thứ i số n dòng (1 ≤ i ≤ n) chứa số nguyên bi Các số dòng ghi cách khoảng trắng Kết quả: Đưa file văn OLYMPIC.OUT số nguyên – số lượng tối đa giải Ví dụ: OLYMPIC.INP 1 10 21 10 100 100 OLYMPIC.OUT Bài Thẻ thông minh Tập đoàn Smart IT định ứng dụng thẻ thông minh việc quản lý an ninh Mỗi nhân viên Smart IT cấp thẻ thông minh riêng, thẻ chứa dãy số bí mật gồm m số nguyên dương {k1, k2, … km} Trong nhà điều hành SmartIT có n phòng đánh số từ đến n Ở cửa vào phòng thứ i (1 ≤ i ≤ n) có đầu đọc thẻ Khi cần mở cửa phòng, người nhân viên đưa thẻ vào đầu đọc thẻ Nếu thẻ phù hợp với phòng cửa mở Trong đầu đọc thẻ phòng thứ i có lưu dãy số nguyên dương {xi1, xi2, …, xim} Thẻ phù hợp với phòng thứ i tích k1 × k2 × … × km bội số tích xi1 × xi2 × … × xim Yêu cầu: Cho biết dãy số bí mật thẻ thông minh dãy số đầu đọc thẻ n phòng Hãy cho biết thẻ thông minh dùng để mở phòng Dữ liệu: Vào từ file văn SCARD.INP với cấu trúc sau: • Dòng chứa hai số nguyên dương m n (với ≤ m ≤ 100 ≤ n ≤ 5), • Dòng thứ hai chứa m số nguyên dương k1, k2, …, km dãy số bí mật thẻ Mỗi số có giá trị không 109, • Dòng thứ i số n dòng (1 ≤ i ≤ n), dòng gồm m số nguyên dương xi1, xi2,…, xim dãy số đầu đọc thẻ phòng i Mỗi số có giá trị không 109 Các số dòng ghi cách khoảng trắng OLP’11 - Đề thi khối Cá nhân Không chuyên Trang 3/4 Kết quả: Đưa file văn SCARD.OUT với cấu trúc sau: • Dòng chứa số nguyên C số lượng phòng mở cửa • Dòng thứ hai chứa C số nguyên số thứ tự (theo thứ tự tăng dần) phòng mà bạn mở cửa Các số dòng ghi cách khoảng trắng Ví dụ: SCARD.INP 10 2011 2 7 14 2011 SCARD.OUT Bài Tập số Cho số n hệ số 10, có không 20 chữ số không chứa số nghĩa đầu Bằng cách xóa một vài chữ số liên tiếp n (nhưng không xóa hết tất chữ số n) ta nhận số Số chuẩn hóa cách xóa chữ số vô nghĩa có Tập số nguyên D xây dựng cách đưa vào số n, số khác chuẩn hóa khác n Ví dụ, với n = 1005 ta nhận số sau: • Bằng cách loại bỏ chữ số ta có số: (từ 005), 105, 105, 100; • Bằng cách loại bỏ hai chữ số ta có số: (từ 05), 15, 10; • Bằng cách loại bỏ chữ số ta có số: Tập D nhận từ n chứa số {1005, 105, 100, 15, 10, 5, 1} Trong tập D có số chia hết cho 3, số 1005, 105 15 Yêu cầu: Cho số nguyên n Hãy xác định số lượng số chia hết cho có mặt tập D tạo thành từ n Dữ liệu: Vào từ file văn NUMSET.INP gồm dòng chứa số nguyên n Kết quả: Đưa file văn NUMSET.OUT số nguyên – số lượng số chia hết cho tìm Ví dụ: NUMSET.INP 1005 NUMSET.OUT Hết OLP’11 - Đề thi khối Cá nhân Không chuyên Trang 4/4 ... toán đây: Bài Luyện tập dự thi Olympic Năm 2011 đánh dấu 20 năm hình thành phát triển Olympic Tin học sinh viên Việt Nam Để hỗ trợ bạn sinh viên chuẩn bị tốt cho kỳ thi này, website IT-2011 có... độ kỹ bạn trước làm tập c (0 ≤ c ≤ 109) Các tập làm theo trình tự tùy chọn OLP’11 - Đề thi khối Cá nhân Không chuyên Trang 2/4 Ví dụ, với trình độ kỹ ban đầu c = 1, n = giá trị ai, bi tương ứng... chia hết cho tìm Ví dụ: NUMSET.INP 1005 NUMSET.OUT Hết OLP’11 - Đề thi khối Cá nhân Không chuyên Trang 4/4