Bài 1 (6 điểm): Tiền điện Mỗi lần có tin nhắn mà Công ty điện lực báo về gồm: số kWh điện đã sử dụng và số tiền điện phải nộp trong một tháng của gia đình Nam. Mẹ lại yêu cầu Nam tính lại số tiền điện mà gia đình Nam phải nộp cho Công ty điện lực để mẹ cậu đối chiếu với thông báo trong tin nhắn gửi về. Yêu cầu: Hãy giúp Nam tính số tiền điện mà gia đình cậu phải nộp cho Công ty điện lực trong một tháng. Biết rằng thuế giá trị gia tăng (GTGT) là 10% và quy định giá bán lẻ điện sinh hoạt cho các hộ gia đình của Công ty điện lực như sau: Số kWh điện sử dụng (hộtháng) Mức giá (nghìn đồngkWh) Bậc 1: Từ 0 50 1.678 Bậc 2: Từ 51 100 1.734 Bậc 3: Từ 101 200 2.014 Bậc 4: Từ 201 300 2.536 Bậc 5: Từ 301 400 2.834 Bậc 6: Từ 401 trở lên 2.927 (Giá bán trên chưa bao gồm thuế giá trị gia tăng GTGT) Dữ liệu vào: Đọc từ tệp văn bản BAI1.INP gồm một số nguyên dương N (01 Yêu cầu: Cho hai số nguyên n và k (0≤n≤40, k không vượt quá độ dài xâu Fn). Hãy xác định số lượng ký tự A xuất hiện trong k ký tự đầu tiên của xâu Fn. Dữ liệu vào: Đọc từ tệp văn bản BAI2.INP gồm: • Dòng đầu ghi số nguyên T là số test cần xử lý (1≤T≤100). • Mỗi dòng trong T dòng sau ghi hai số n và k cách nhau ít nhất một dấu cách. Dữ liệu ra: Ghi ra tệp văn bản BAI2.OUT, ứng với mỗi test trên một dòng dưới dạng một số nguyên. Ví dụ:
Trường THPT Đặng Thai Mai ĐỀ THI GIAO LƯU ĐỘI TUYỂN HSG (Lần 2) Năm học: 2019-2020 Môn thi: Tin học - Lớp 11 THPT Thời gian: 180 phút (không kể thời gian giao đề) Ngày thi: 23/02/2020 Đề có 05 bài, gồm 04 trang Tổng quan thi: Bài Bài Bài Bài Bài Tên Tiền điện Xâu Fibonacci Virut Covid-19 Tiền Taxi Xâu Palindrome File chương trình BAI1.* BAI2.* BAI3.* BAI4.* BAI5.* File liệu vào BAI1.INP BAI2.INP BAI3.INP BAI4.INP BAI5.INP File kết BAI1.OUT BAI2.OUT BAI3.OUT BAI4.OUT BAI5.OUT Dữ liệu vào đắn, không cần phải kiểm tra Trong file liệu vào/ra, liệu dịng cách dấu cách Dấu (*) tên file chương trình biểu thị đuôi file tùy thuộc vào NNLT sử dụng ('pas' NNLT PASCAL, 'c' NNLT C, ) Bài (6 điểm): Tiền điện Mỗi lần có tin nhắn mà Công ty điện lực báo gồm: số kWh điện sử dụng số tiền điện phải nộp tháng gia đình Nam Mẹ lại yêu cầu Nam tính lại số tiền điện mà gia đình Nam phải nộp cho Công ty điện lực để mẹ cậu đối chiếu với thông báo tin nhắn gửi Yêu cầu: Hãy giúp Nam tính số tiền điện mà gia đình cậu phải nộp cho Cơng ty điện lực tháng Biết thuế giá trị gia tăng (GTGT) 10% quy định giá bán lẻ điện sinh hoạt cho hộ gia đình Cơng ty điện lực sau: Số kWh điện sử dụng Mức giá (hộ/tháng) (nghìn đồng/kWh) Bậc 1: Từ - 50 1.678 Bậc 2: Từ 51 - 100 1.734 Bậc 3: Từ 101 - 200 2.014 Bậc 4: Từ 201 - 300 2.536 Bậc 5: Từ 301 - 400 2.834 Bậc 6: Từ 401 trở lên 2.927 (Giá bán chưa bao gồm thuế giá trị gia tăng GTGT) Dữ liệu vào: Đọc từ tệp văn BAI1.INP gồm số nguyên dương N (01 Yêu cầu: Cho hai số nguyên n k (0≤n≤40, k không vượt độ dài xâu F n) Hãy xác định số lượng ký tự 'A' xuất k ký tự xâu Fn Dữ liệu vào: Đọc từ tệp văn BAI2.INP gồm: • Dịng đầu ghi số ngun T số test cần xử lý (1≤T≤100) • Mỗi dịng T dòng sau ghi hai số n k cách dấu cách Dữ liệu ra: Ghi tệp văn BAI2.OUT, ứng với test dịng dạng số ngun Ví dụ: BAI2.INP BAI2.OUT 1 1 3 7 Bài (4 điểm): Virut Covid-19 Một quan có N nhân viên đánh số thứ tự từ đến N Mỗi người có phịng làm việc riêng Do nhu cầu cơng việc, hàng ngày nhân viên phải tiếp xúc với số nhân viên khác Vào ngày làm việc bình thường, có nhân viên bị nhiễm Virut Covid-19, nên người làm Đến cuối ngày làm việc người ta phát người nhiễm bệnh Virut Covid-19 đầu tiên, khả lây lan Virut Covid-19 nhanh chóng: người nhiễm bệnh tiếp xúc với người khác truyền bệnh cho người Yêu cầu: Hãy giúp bác sĩ kiểm tra xem cuối ngày hơm đó, có tối đa người nhiễm Virut Covid-19 người để cịn cách ly Người có tiếp xúc với người nhiễm bệnh coi người nhiễm bệnh Dữ liệu vào: Đọc từ tệp văn BAI3.INP gồm: • Dịng ghi số tự nhiên N, K (1≤N≤10 , 1≤K≤N) tương ứng số lượng người làm việc quan số hiệu nhân viên nhiễm Virut Covid-19 Trang 2/4 Dòng thứ i N dòng ghi danh sách người có tiếp xúc với người thứ i theo cách sau: số M dòng tổng số nhân viên gặp người thứ i, M số tự nhiên số hiệu nhân viên Nếu M=0 có nghĩa không tiếp xúc với người thứ i • Lưu ý: Dữ liệu cho đảm bảo tổng số lần tiếp xúc tất nhân viên quan không vượt 106 Kết quả ra: Ghi tệp văn BAI3.OUT gồm: • Dịng ghi số S tổng số người bị lây nhiễm Virut Covid-19 • Dịng thứ liệt kê tất nhân viên bị lây nhiễm Virut Covid-19 cần cách ly, danh sách cần theo thứ tự tăng dần số hiệu nhân viên Ví dụ: BAI3.INP BAI3.OUT 51 223 123 213 212 15 14 • Bài (3 điểm): Tiền Taxi Vào đêm Noel, Hịa M người bạn lên kế hoạch để chơi Nhà Hòa bạn cô nằm đường, nhà đánh vị trí từ đến N, nhà cách mét Nhà Hịa vị trí địa điểm vui chơi vị trí N Nhà M người bạn vị trí a1, a2, , aM Ngồi tuyến đường cịn có P trạm xe buýt vị trí b1, b2, , bP Từ nhà mình, Hịa đến nhà bạn theo kế hoạch Cơ taxi xe bt Với taxi, bắt từ vị trí nào, giá taxi T đồng/mét Với xe bt, bắt từ trạm đến trạm khác, giá xe buýt B đồng/lượt không phân biệt khoảng cách Bạn giúp Hịa tìm cách đón tất bạn đến điểm vui chơi với số tiền phải trả Yêu cầu: Cho biết số nhà đường, nhà phải đến đón, số trạm xe buýt số tiền xe taxi, xe buýt, bạn tìm cách thăm thứ tự nhà đến vị trí N với số tiền Dữ liệu vào: Đọc từ tệp văn BAI4.INP gồm: • Dịng thứ chứa số nguyên N, M, P, T, B số nhà, nhà phải đón, số trạm xe buýt số tiền taxi, xe buýt (1 ≤ N ≤ 109 | ≤ M,P ≤ 105 | ≤ T,B ≤ 104) • Dịng thứ hai chứa M số nguyên thứ tự nhà phải đến, số thứ vị trí nhà thứ i (1 ≤ ≤ N) Dữ liệu cho đảm bảo khơng có nhà trùng vị trí • Dịng cuối chứa P số nguyên vị trí trạm xe buýt theo thứ tự tăng dần, số thứ bi vị trí trạm thứ i, mặc định có trạm vị trí N (1 ≤ bi ≤ N) Kết quả ra: Ghi tệp văn BAI4.OUT gồm số nguyên số tiền phải trả Ví dụ: Trang 3/4 BAI4.INP BAI4.OUT 10 2 1000 2000 8000 58 47 (Giải thích test: Đầu tiên Hịa xe bt từ đến Sau taxi từ đến 5, đến đến 10 Tổng số tiền là: 2000+1000+3000+2000=8000 đồng) Bài (2 điểm): Xâu Palindrome Một xâu kí tự gọi xâu Palindrome (đối xứng) ta đọc từ trái sang phải hay đọc từ phải sang trái giống Yêu cầu: Cho trước xâu kí tự S gồm kí tự từ 'a' 'z' Hãy tìm xâu palindrome dài xâu S Xâu S xâu gồm số kí tự chọn liên tiếp không liên tiếp xâu S (thứ tự giữ nguyên) Một kí tự coi xâu palindrome Dữ liệu vào: Đọc từ tệp văn BAI5.INP gồm xâu kí tự S (có độ dài khơng q 104) Kết quả ra: Ghi tệp văn BAI5.OUT gồm số nguyên dương độ dài xâu palindrome dài Ví dụ: BAI5.INP BAI5.OUT mugnbong -Hết Cán coi thi khơng giải thích thêm Trang 4/4 Trường THPT Đặng Thai Mai HƯỚNG DẪN CHẤM GIAO LƯU ĐỘI TUYỂN HSG (Lần 2) Năm học: 2019-2020 Môn thi: Tin học - Lớp 11 THPT HƯỚNG DẪN CHẤM Bài (6 điểm): Tiền điện STT Tệp liệu vào BAI1.INP BAI1.INP BAI1.INP BAI1.INP BAI1.INP BAI1.INP Tệp liệu BAI1.OUT BAI1.OUT BAI1.OUT BAI1.OUT BAI1.OUT BAI1.OUT Điểm 0.5 0.5 0.5 0.5 0.5 0.5 STT 10 11 12 Tệp liệu vào BAI1.INP BAI1.INP BAI1.INP BAI1.INP BAI1.INP BAI1.INP Tệp liệu BAI1.OUT BAI1.OUT BAI1.OUT BAI1.OUT BAI1.OUT BAI1.OUT Điểm 0.5 0.5 0.5 0.5 0.5 0.5 Điểm 0.5 0.5 0.5 0.5 0.5 STT 10 Tệp liệu vào BAI2.INP BAI2.INP BAI2.INP BAI2.INP BAI2.INP Tệp liệu BAI2.OUT BAI2.OUT BAI2.OUT BAI2.OUT BAI2.OUT Điểm 0.5 0.5 0.5 0.5 0.5 Tệp liệu BAI3.OUT BAI3.OUT BAI3.OUT BAI3.OUT Điểm 0.5 0.5 0.5 0.5 STT Tệp liệu vào BAI3.INP BAI3.INP BAI3.INP BAI3.INP Tệp liệu BAI3.OUT BAI3.OUT BAI3.OUT BAI3.OUT Điểm 0.5 0.5 0.5 0.5 Tệp liệu BAI4.OUT BAI4.OUT BAI4.OUT Điểm 0.5 0.5 0.5 STT Tệp liệu vào BAI4.INP BAI4.INP BAI4.INP Tệp liệu BAI4.OUT BAI4.OUT BAI4.OUT Điểm 0.5 0.5 0.5 Điểm 0.25 0.25 0.25 0.25 STT 10 Tệp liệu vào BAI5.INP BAI5.INP BAI5.INP BAI5.INP Tệp liệu BAI5.OUT BAI5.OUT BAI5.OUT BAI5.OUT Điểm 0.25 0.25 0.25 0.25 Bài (5 điểm): Xâu Fibonacci STT Tệp liệu vào BAI2.INP BAI2.INP BAI2.INP BAI2.INP BAI2.INP Tệp liệu BAI2.OUT BAI2.OUT BAI2.OUT BAI2.OUT BAI2.OUT Bài (4 điểm): Virut Covid-19 STT Tệp liệu vào BAI3.INP BAI3.INP BAI3.INP BAI3.INP Bài (3 điểm): Tiền Taxi STT Tệp liệu vào BAI4.INP BAI4.INP BAI4.INP Bài (2 điểm): Xâu Palindrome STT Tệp liệu vào BAI5.INP BAI5.INP BAI5.INP BAI5.INP Tệp liệu BAI5.OUT BAI5.OUT BAI5.OUT BAI5.OUT Trang 5/4 ... Cán coi thi khơng giải thích thêm Trang 4/4 Trường THPT Đặng Thai Mai HƯỚNG DẪN CHẤM GIAO LƯU ĐỘI TUYỂN HSG (Lần 2) Năm học: 2019-2020 Môn thi: Tin học - Lớp 11 THPT HƯỚNG DẪN CHẤM