SỞ GIÁO DỤC – ĐÀO TẠO AN GIANG  ĐỀ THI CHỌN ĐỘI TUYỂN THI HSG CẤP QUỐC GIA Khoá ngày 25/10/2013 ĐỀ CHÍNH THỨC Môn thi : TIN HỌC Thời gian : 180 phút (không kể thời gian phát đề) Ngày thi thứ nhất: 25/10/2013 SBD: .PHÒNG: TỔNG QUAN NGÀY THI THỨ NHẤT Tên File chương trình File liệu vào File kết Bài Bài Số cấp cộng Tạo số nguyên BAI1.PAS BAI2.PAS SHORTEN.INP SHORTEN.OUT Bài Xếp ba lô BAI3.PAS BALO.INP BALO.OUT Bài : (6 điểm) Số cấp cộng Viết chương trình nhập vào số nguyên m, n, 100 ≤ m ≤ n ≤ 1000 Hãy đếm in hình số tự nhiên lẻ có chữ số khoảng từ m đến n Ba chữ số này, theo thứ tự từ trái qua phải tạo thành cấp số cộng Ví dụ : m = 100 ; n = 250  Co m Co m Co = = so tu 100 den 250 thoa yeu cau: 111, 123, 135, 147, 159, 200 ; n = 300  so tu 200 den 300 thoa yeu cau: 800 ; n = 960  so tu 800 den 960 thoa yeu cau: 951, Bài : (7 điểm) Tạo số nguyên Cho số nguyên N, ≤ N ≤ 1000 Hãy xác định chữ số nhận sau trình thu gọn số N1 theo yêu cầu sau: số nguyên N1 tạo cách viết liên tiếp số nguyên từ đến N Ví dụ: với N = 10, ta có N1 = 12345678910 Người ta thu gọn N1 cách xóa tất chữ số vị trí chẳn, sau xóa tất chữ số vị trí lẻ, lại xóa chữ số vị trí chẳn,… lại chữ số: 12345678910  135790  370  30  Dữ liệu: vào từ tệp văn SHORTEN.INP gồm nhiều dòng, dòng chứa số nguyên N Kết quả: Ghi tệp văn SHORTEN.OUT chữ số lại ứng với liệu vào, chữ số đưa dòng Ví dụ: SHORTEN.INP 20 19 11 14 SHORTEN.OUT 0 Đề thi chọn đội tuyển thi HSG quốc gia – Môn Tin học Trang 1/2 Bài : (7 điểm) Xếp ba lô Một nhà buôn cần xếp N mặt hàng vào túi để mang (N ≤ 100), với mặt hàng biết trọng lượng giá trị Bạn giúp nhà buôn lấy mặt hàng để xếp vào ba lô có sức chứa tối đa M cho giá trị chứa ba lô lớn Giả thiết lấy tỉ lệ tuỳ ý mặt hàng Dữ liệu vào (Input) từ tệp văn tên BALO.INP: Dòng 1: hai giá trị nguyên dương N M  N dòng tiếp theo, dòng chứa hai giá trị nguyên dương d, v cho vật dụng, d trọng lượng, v giá trị tính theo đơn vị trọng lượng vật (đơn giá) Các số cách qua dấu cách  Kết (Output) ghi tệp văn BALO.OUT:  N dòng, dòng thứ i cho biết trọng lượng cần lấy vật thứ i  Dòng cuối ghi tổng giá trị thu Ví dụ: BALO.INP 40 15 12 7 20 10 BALO.OUT 15 6 386 BALO.INP 25 10 9 BALO.OUT 202 * Ghi chú: - Thí sinh không sử dụng tài liệu - Cán coi thi không giải thích thêm -Hết - Đề thi chọn đội tuyển thi HSG quốc gia – Môn Tin học Trang 2/2 SỞ GIÁO DỤC – ĐÀO TẠO AN GIANG  ĐỀ THI CHỌN ĐỘI TUYỂN THI HSG CẤP QUỐC GIA Khoá ngày 25/10/2013 ĐỀ CHÍNH THỨC Môn thi : TIN HỌC Thời gian : 180 phút (không kể thời gian phát đề) Ngày thi thứ hai: 26/10/2013 SBD: .PHÒNG : TỔNG QUAN NGÀY THI THỨ HAI Tên File chương trình Bài Chia đoạn BAI4.PAS File liệu vào DOAN.INP File kết DOAN.OUT Bài Số nguyên tố độ cao BAI5.PAS PRIMES.INP PRIMES.OUT Bài Chuyển bóng BAI6.PAS BALLS.INP BALLS.OUT Bài 4: (6 điểm) Chia đoạn Cho N số tự nhiên a1, a2, , a n (N  200) Bạn tìm cách chia dãy N thành nhiều đoạn cho đoạn có tổng số Dữ liệu: nhận vào từ tệp văn DOAN.INP  Dòng ghi số N  Dòng lại ghi số a1, a2, , an Các số dòng cách khoảng cách Kết quả: Ghi file DOAN.OUT  Dòng hai số h s (trong h số đoạn chia được; s tổng giá trị số đoạn)  h dòng lại, dòng ghi theo thứ tự số đoạn chia Các số dòng cách khoảng cách Ví dụ: DOAN.INP Bài 5: (7 điểm) Số DOAN.OUT DOAN.INP DOAN.OUT nguyên tố độ cao Viết chương trình tìm liệt kê số nguyên tố có độ cao không vượt n có độ cao h, với n h hai số tự nhiên cho trước 10  n  1000000;  h  54 Dữ liệu: nhận vào từ tệp văn PRIMES.INP, chứa hai số n h Kết quả: liệt kê số nguyên tố độ cao h, số nằm dòng ghi tệp văn PRIMES.OUT Ví dụ: PRIMES.INP 200 14 PRIMES.OUT 59 149 167 Đề thi chọn đội tuyển thi HSG quốc gia – Môn Tin học PRIMES.INP 500 16 PRIMES.OUT 79 97 277 349 367 439 457 Trang 1/2 Bài 6: (7 điểm) Chuyển bóng Trên bảng chia 2n+1 ô người ta đặt n bóng xám liền nhau, ô quả, sau bỏ ô trống đặt tiếp n bóng trắng Hình a Hãy tìm cách chuyển với số lần để thu Hình b Mỗi lần phép chuyển bóng vào ô trống kề bóng cách bóng ô Hình a Hình b Dữ liệu: vào từ tệp văn BALLS.INP, chứa số n Kết quả: Ghi tệp văn BALLS.OUT • Dòng đầu tiên: cấu hình xuất phát xâu gồm N kí tự 'G' biểu thị bóng xám (Grey), tiếp đến kí tự 'B' biểu thị ô trống (Blank), tiếp đến N kí tự 'W' biểu thị bóng trắng (White) • M dòng dòng cấu hình sau lần chuyển • Dòng cuối cùng: số M – tổng số lần chuyển Ví dụ: BALLS.INP BALLS.OUT GGGBWWW GGBGWWW GGWGBWW GGWGWBW GGWBWGW GBWGWGW BGWGWGW WGBGWGW WGWGBGW WGWGWGB WGWGWBG WGWBWGG WBWGWGG WWBGWGG WWWGBGG WWWBGGG 15 BALLS.INP BALLS.OUT GGBWW GBGWW GWGBW GWGWB GWBWG BWGWG WBGWG WWGBG WWBGG -Hết - * Ghi chú: - Thí sinh không sử dụng tài liệu - Cán coi thi không giải thích thêm Đề thi chọn đội tuyển thi HSG quốc gia – Môn Tin học Trang 2/2 ... thi HSG quốc gia – Môn Tin học Trang 2/2 SỞ GIÁO DỤC – ĐÀO TẠO AN GIANG  ĐỀ THI CHỌN ĐỘI TUYỂN THI HSG CẤP QUỐC GIA Khoá ngày 25/10/2013 ĐỀ CHÍNH THỨC Môn thi : TIN HỌC Thời gian : 180 phút... WWGBG WWBGG -Hết - * Ghi chú: - Thí sinh không sử dụng tài liệu - Cán coi thi không giải thích thêm Đề thi chọn đội tuyển thi HSG quốc gia – Môn Tin học Trang 2/2 ... BALO.INP 40 15 12 7 20 10 BALO.OUT 15 6 386 BALO.INP 25 10 9 BALO.OUT 202 * Ghi chú: - Thí sinh không sử dụng tài liệu - Cán coi thi không giải thích thêm -Hết - Đề thi chọn đội tuyển thi HSG quốc