Kết quả: đưa ra màn hình và ghi ra tệp TIENDIEN.OUT, mỗi phương án ghi trên 1 dòng, trên dòng đó ghi tổng số tiền phải trả của cả năm, số tiền phải trả nhiếu nhất theo tháng, tiếp đó ghi[r]
(1)PHÒNG GD & DT QUẬN HOÀN KIẾM ĐỀ LUYỆN SỐ 15 LUYỆN THI HSG TIN HỌC THCS NĂM HỌC 2013-2014 Thời gian làm bài: 150 phút (không kể thời gian giao đề) Tổng quan TT Tên bài Thu gọn số Xóa số Tìm số Tệp chương trình THUGON.PAS TIENDIEN.PAS TIMSO.PAS Tệp liệu Tệp kết THUGON.INP TIENDIEN.INP TIMSO.INP THUGON.OUT TIENDIEN.OUT TIMSO.OUT Thời gian 1s/test 1s/test 1s/test Bài (6 điểm) THU GỌN SỐ Cho số tự nhiên N Người ta tạo số M0 cách viết liên tiếp các số nguyên từ đến N Ví dụ với N = 13, ta M0 = 12345678910111213 Người ta tiến hành thu gọn số cách sau: số M0 xóa tất các chữ số vị trí chẵn, thu số M1 Sau đó, số M1 xóa tất các chữ số vị trí lẻ, thu số M2 Rồi lại xóa tất các chữ số vị trí chẵn M2 thu số M3, … còn lại chữ số Ví dụ: M = 12345678910111213 → M1 = 135790123 → M2 = 3702 → M3 = 30 → M4 = Yêu cầu: - Tìm số X là chữ số còn lại sau quá trình thu gọn số M nói trên - Tìm số C là số lần xóa các số vị trí chẵn - Tìm số L là số lần xóa các số vị trí chẵn Dữ liệu: đọc từ tệp THUGON.INP gồm nhiều phương án, phương án trên dòng, trên dòng đó ghi số tự nhiên N (1 < N <= 106) Kết quả: ghi màn hình, và ghi tệp THUGON.OUT Mỗi phương án ghi trên dòng, trên dòng đó ghi số X, C, và L Ví dụ: THUGON.INP THUGON.OUT 2133 13 2 11 Bài (7 điểm) TÍNH TIỀN ĐIỆN Tiền điện hàng tháng tính theo số KWA sử dụng sau: - Từ KWA thứ đến KWA thứ 50: 1.242 (đồng / KWA) - Từ KWA thứ 51 đến KWA thứ 100: 1.651 (đồng / KWA) - Từ KWA thứ 101 đến KWA thứ 400: 1.912 (đồng / KWA) - Từ KWA thứ 400 trở đi: 1.962 (đồng / KWA) Dữ liệu: cho tệp TIENDIEN.INP, gồm nhiều phương án, phương án trên dòng, trên dòng đó ghi 12 số nguyên dương là số KWA sử dụng 12 tháng năm (2) Kết quả: đưa màn hình và ghi tệp TIENDIEN.OUT, phương án ghi trên dòng, trên dòng đó ghi tổng số tiền phải trả năm, số tiền phải trả nhiếu theo tháng, tiếp đó ghi tháng phải trả nhiều tiền năm Ví dụ: TIENDIEN.INP 225 160 199 186 231 222 427 146 177 407 151 127 25 60 199 186 431 122 127 431 177 107 151 127 TIENDIEN.OUT 4465196 741224 3522156 749072 Bài (7 điểm) TÌM SỐ Cho số nguyên dương P, Q và N (1<= P < Q <= 30000, <= N <= 100) Yêu cầu: a) Tìm ước số chung lớn US số P, Q và N b) Tìm bội số chung lớn BS số P, Q và N c) Tìm chữ số CS thứ N phần thập phân thương số chia P cho Q d) Tìm số SL là số lượng các số nguyên tố đoạn [P, Q] Dữ liệu: Đọc từ tệp văn TIMSO.INP, gồm nhiều phương án, phương án ghi trên dòng, trên dòng đó ghi số P, Q và N Kết quả: Ghi màn hình và ghi tệp văn TIMSO.OUT, phương án trên dòng, trên dòng đó ghi số US, BS, CS, và SL Ví dụ: TIMSO.INP 13 10 16 TIMSO.OUT 260 80 (3) Các tệp liệu để kiểm tra (TEST) chương trình {Tệp THUGON.INT} 13 20 26 90 100000 500000 1000000 {Tệp TIENDIEN.INP} 225 160 199 186 231 222 427 146 177 407 151 127 25 60 199 186 431 122 127 431 177 107 151 127 120 64 19 286 111 424 127 146 177 207 151 207 124 178 121 68 193 183 164 175 409 178 553 193 42 175 403 159 75 165 106 139 184 167 164 205 408 187 175 214 138 138 110 175 408 111 164 140 164 451 209 151 146 128 409 138 209 158 145 169 182 116 182 404 164 144 173 142 184 195 126 404 207 164 109 186 111 124 207 146 177 407 151 207 {Tệp TIMSO.INP} 13 10 16 35 84 50 95 15 110 520 20 544 1616 32 1372 5464 48 2665 10010 52 11934 45985 68 (4)