ĐỀ THI HỌC SINH GIỎI TIN HỌC 12 CẤP TỈNH NĂM 2023-2024, SỞ GDĐT TỈNH QUẢNG NAM (ĐỢT 2) được soạn dưới dạng file word gồm 5 trang. Các bạn xem và tải về ở dưới.
Hãy lập trình giải các bài toán sau:
Subtask 2: (40% số điểm): 4 5 i 6
Subtask 3: (20% số điểm):
Hãy lập trình giải các bài toán sau:
Bài 1. BOM CHÙM
Hiện nay, cuộc chiến giữa hai nước RU và UC ngày càng khốc liệt. Nước RU sử dụng những quả bom chùm có khối lượng lên đến đơn vị khối lượng, có sức mạnh công phá bằng tổng của các ước nguyên dương của nó. Nước UC muốn bảo vệ đất nước của mình thì với mỗi quả bom chùm của RU bắn ra phải đối kháng lại bằng quả bom có sức công phá tương đương.
Bạn là người lập trình, hãy thống kê lại với q quả bom chùm khối lượng lần lượt: a1, a2, …, aq sẽ có sức công phá tương ứng là bao nhiêu nhé!
Dữ liệu: Vào từ tệp văn bản BOMCHUM.INP gồm:
Dòng thứ nhất chứa duy nhất số nguyên dương q ( 6).
Dòng thứ hai chứa q số nguyên dương: a1, a2,…, aq, số thứ i có khối lượng là ai
.
Kết quả: Ghi ra tệp văn bản BOMCHUM.OUT gồm q số, số thứ i thể hiện sức mạnh công phá của quả bom có khối lượng ai. Các số in ra phân cách nhau bởi một dấu cách.
Ví dụ:
BOMCHUM.INP | BOMCHUM.OUT |
| 4 2 4 10 9 | 3 7 18 13 |
| 4 10 11 12 13 | 18 12 28 14 |
Giải thích:
Gọi G(x) là tổng các ước của x.
Test ví dụ 1 có:
Test ví dụ 2 có:
Ràng buộc:
Subtask 1: (40% số điểm): 4 i 3Subtask 2: (40% số điểm): 4 5 i 6
Subtask 3: (20% số điểm):
- 5 6 i 12 i+1 i
Bài 2. TỆP NHẬT KÝ
An lưu trên máy tính một tệp nhật ký, là một chuỗi gồm N sự kiện được ghi lại. Mỗi sự kiện được thể hiện bởi một số nguyên mà chỉ có An mới biết được ý nghĩa của nó. Bảo mật độ K của tệp nhật ký là số cặp số nguyên trong chuỗi sự kiện có tổng bằng K.
Thật không may máy tính của An bị vi rút xâm nhập và tệp nhật ký đã bị nhiễm vi rút. Chuỗi sự kiện đã bị thay đổi bởi những chữ cái La tinh in thường và dấu cách được chèn vào giữa các sự kiện. Hệ điều hành của máy tính An nhận diện được vi rút và cảnh báo một mã lỗi là một số nguyên S (|S| ≤ 109). An hiểu được, muốn khôi phục lại tệp nhật ký ban đầu cần phải xác định độ bảo mật độ S của tệp nhật ký đó.
Yêu cầu: Với tệp bị nhiễm vi rút nói trên, nhiệm vụ của bạn là giúp An xác định được độ bảo mật của tệp nhật ký để An có thể khôi phục lại dữ liệu của mình.
Dữ liệu: Vào từ tệp văn bản NHATKY.INP gồm:
Dòng đầu là một số nguyên dương N (N ≤ 106).
Dòng thứ hai là xâu kí tự thể hiện tệp nhật ký bị nhiễm vi rút, gồm các chữ cái La tinh in thường và dấu cách được chèn vào giữa các sự kiện.
Dòng thứ ba gồm một số nguyên S là mã lỗi mà hệ điều hành thông báo.
Các số nguyên thể hiện cho các sự kiện có có giá trị tuyệt đối không quá 109.
Kết quả: Ghi ra tệp văn bản NHATKY.OUT gồm một số nguyên là độ bảo mật độ S của tệp nhật ký.
CHỦ ĐỀ LIÊN QUAN
CHỦ ĐỀ MỚI NHẤT
