- Tham gia
- 28/1/21
- Bài viết
- 82,514
- Điểm
- 113
tác giả
BỘ 4 Đề thi hsg môn tin học lớp 12 TỈNH NGHỆ AN NĂM 2023 - 2024 MỚI NHẤT được soạn dưới dạng file word gồm 4 FILE trang. Các bạn xem và tải đề thi hsg môn tin học lớp 12 về ở dưới.
Phần mở rộng .* được thay thế bằng Cpp, Py ứng với các ngôn ngữ lập trình C++, Python.
Hãy lập trình giải các bài toán sau:
Bài 1. (6 điểm)
Cho hai số nguyên dương n và k, n có giá trị không vượt quá 105, k có giá trị không vượt quá 1000.
Yêu cầu: Hãy đếm xem trong đoạn từ 1 đến n có bao nhiêu số mà số đó có đúng k ước số nguyên dương khác nhau.
Dữ liệu: Vào từ tệp văn bản BAI1.INP: Hai số nguyên dương n và k.
Kết quả: Ghi ra tệp văn bản BAI1.OUT: Số lượng các số có đúng k ước số nguyên dương khác nhau.
Ví dụ:
Bài 2. (5 điểm)
Cho dãy số A gồm n phần tử nguyên dương a1, a2, …, an. Mỗi phần tử có giá trị không vượt quá 109 và 1 < n ≤ 5000. Một bộ ba số được gọi là bộ số tam giác, nếu ba số này tạo thành ba cạnh của một tam giác nào đó.
Yêu cầu: Hãy đếm xem trong dãy A có bao nhiêu bộ số tam giác (ai, aj, ak) với i, j, k đôi một khác nhau.
Dữ liệu vào từ tệp BAI2.INP:
- Dòng đầu là số n;
- Dòng tiếp theo là các phần tử của dãy A, mỗi phần tử cách nhau một dấu cách.
Kết quả ra ghi vào tệp BAI2.OUT: Số lượng bộ số tam giác.
Ví dụ:
Bài 3. (5 điểm)
Người ta biến đổi xâu ký tự S bằng cách sắp xếp các ký tự trong xâu lại thành vòng tròn theo chiều kim đồng hồ (không thay đổi vị trí các ký tự trong xâu). Xuất phát từ ký tự đầu tiên của xâu, ta đếm từng ký tự theo chiều kim đồng hồ K lần, rồi cắt xâu S ra, tại vị trí dừng ta lại được một xâu mới là X, mà ký tự đầu tiên của xâu mới là K+1.
Yêu cầu: Cho trước xâu X (độ dài không quá 1000) đã được biến đổi từ xâu S nào đó theo quy tắc trên và số K (0 ≤ K ≤ 1019). Hãy tìm xâu S ban đầu.
Dữ liệu vào từ tệp BAI3.INP:
- Dòng đầu ghi số tự nhiên K;
- Dòng thứ hai theo ghi xâu X.
Kết quả ra ghi vào tệp BAI3.OUT: Một dòng duy nhất chứa xâu S đã tìm được.
Ví dụ:
Bài 4. (4 điểm)
Do biết được câu thần chú, Alibaba đột nhập được vào trong hang chứa đồ vật của bọn cướp. Trong hang gồm n đồ vật, mỗi đồ vật có trọng lượng là Ai kg, giá trị là Bi rupi và có số lượng là Ci bộ. Alibaba đem theo một con ngựa để chở các đồ vật lấy được, con ngựa này có thể chở được m kg.
Yêu cầu: Hãy giúp Alibaba chọn được những đồ vật, sao cho con ngựa có thể chở được và tổng giá trị của các đồ là lớn nhất.
Dữ liệu vào từ tệp BAI4.INP:
- Dòng đầu là hai số n, m (1 ≤ n ≤ 100, 1 < m ≤ 104);
- Trong n dòng tiếp theo, mỗi dòng ghi ba số Ai, Bi, Ci (1 ≤ i ≤ n), (1 ≤ Ai, Bi ≤ 105, 1 ≤ Ci ≤ 100).
Kết quả ra ghi vào tệp BAI4.OUT:
- Dòng đầu ghi tổng giá trị các đồ vật đã chọn;
- Trong n dòng tiếp theo, dòng thứ i ghi số lượng đồ thứ i được chọn, nếu đồ nào đó không được chọn thì ghi số 0.
Ví dụ:
-------------------------------HẾT-------------------------------
SỞ GD& ĐT NGHỆ AN
| ĐỀ THI KHẢO SÁT ĐỘI TUYỂN HSG CẤP TỈNHLỚP 12 - NĂM HỌC 2023-2024Môn thi: TIN HỌCThời gian: 150 phút (Không kể thời gian giao đề) |
TỔNG QUAN BÀI THI
Tên bài | File nguồn | File Input | File Output | Thời gian | Bộ nhớ |
Bài 1 | BAI1.* | BAI1.INP | BAI1.OUT | 1 giây | 1024MB |
Bài 2 | BAI2.* | BAI2.INP | BAI2.OUT | 1 giây | 1024MB |
Bài 3 | BAI3.* | BAI3.INP | BAI3.OUT | 1 giây | 1024MB |
Bài 4 | BAI4.* | BAI4.INP | BAI4.OUT | 1 giây | 1024MB |
Hãy lập trình giải các bài toán sau:
Bài 1. (6 điểm)
Cho hai số nguyên dương n và k, n có giá trị không vượt quá 105, k có giá trị không vượt quá 1000.
Yêu cầu: Hãy đếm xem trong đoạn từ 1 đến n có bao nhiêu số mà số đó có đúng k ước số nguyên dương khác nhau.
Dữ liệu: Vào từ tệp văn bản BAI1.INP: Hai số nguyên dương n và k.
Kết quả: Ghi ra tệp văn bản BAI1.OUT: Số lượng các số có đúng k ước số nguyên dương khác nhau.
Ví dụ:
BAI1.INP | BAI1.OUT | Giải thích |
10 4 | 3 | Trong các số từ 1 đến 10, ba số 6, 8,10 có 4 ước nguyên dương khác nhau: Số 6 có 4 ước là 1, 2, 3, 6; số 8 có 4 ước là 1, 2, 4, 8; số 10 có 4 ước là 1, 2, 5, 10 |
Cho dãy số A gồm n phần tử nguyên dương a1, a2, …, an. Mỗi phần tử có giá trị không vượt quá 109 và 1 < n ≤ 5000. Một bộ ba số được gọi là bộ số tam giác, nếu ba số này tạo thành ba cạnh của một tam giác nào đó.
Yêu cầu: Hãy đếm xem trong dãy A có bao nhiêu bộ số tam giác (ai, aj, ak) với i, j, k đôi một khác nhau.
Dữ liệu vào từ tệp BAI2.INP:
- Dòng đầu là số n;
- Dòng tiếp theo là các phần tử của dãy A, mỗi phần tử cách nhau một dấu cách.
Kết quả ra ghi vào tệp BAI2.OUT: Số lượng bộ số tam giác.
Ví dụ:
BAI2.INP | BAI2.OUT | Giải thích |
5 4 3 1 5 7 | 3 | Ba bộ số tam giác gồm: (4, 3, 5), (4, 5, 7), (3, 5, 7). |
Bài 3. (5 điểm)
Người ta biến đổi xâu ký tự S bằng cách sắp xếp các ký tự trong xâu lại thành vòng tròn theo chiều kim đồng hồ (không thay đổi vị trí các ký tự trong xâu). Xuất phát từ ký tự đầu tiên của xâu, ta đếm từng ký tự theo chiều kim đồng hồ K lần, rồi cắt xâu S ra, tại vị trí dừng ta lại được một xâu mới là X, mà ký tự đầu tiên của xâu mới là K+1.
Yêu cầu: Cho trước xâu X (độ dài không quá 1000) đã được biến đổi từ xâu S nào đó theo quy tắc trên và số K (0 ≤ K ≤ 1019). Hãy tìm xâu S ban đầu.
Dữ liệu vào từ tệp BAI3.INP:
- Dòng đầu ghi số tự nhiên K;
- Dòng thứ hai theo ghi xâu X.
Kết quả ra ghi vào tệp BAI3.OUT: Một dòng duy nhất chứa xâu S đã tìm được.
Ví dụ:
BAI3.INP | BAI3.OUT | Giải thích |
3 khoathu | thukhoa | Xâu thukhoa được xếp vòng tròn như hình vẽ, với K = 3 và cắt từ vị trí thứ 4 ta được xâu khoathu. |
Bài 4. (4 điểm)
Do biết được câu thần chú, Alibaba đột nhập được vào trong hang chứa đồ vật của bọn cướp. Trong hang gồm n đồ vật, mỗi đồ vật có trọng lượng là Ai kg, giá trị là Bi rupi và có số lượng là Ci bộ. Alibaba đem theo một con ngựa để chở các đồ vật lấy được, con ngựa này có thể chở được m kg.
Yêu cầu: Hãy giúp Alibaba chọn được những đồ vật, sao cho con ngựa có thể chở được và tổng giá trị của các đồ là lớn nhất.
Dữ liệu vào từ tệp BAI4.INP:
- Dòng đầu là hai số n, m (1 ≤ n ≤ 100, 1 < m ≤ 104);
- Trong n dòng tiếp theo, mỗi dòng ghi ba số Ai, Bi, Ci (1 ≤ i ≤ n), (1 ≤ Ai, Bi ≤ 105, 1 ≤ Ci ≤ 100).
Kết quả ra ghi vào tệp BAI4.OUT:
- Dòng đầu ghi tổng giá trị các đồ vật đã chọn;
- Trong n dòng tiếp theo, dòng thứ i ghi số lượng đồ thứ i được chọn, nếu đồ nào đó không được chọn thì ghi số 0.
Ví dụ:
|
|
|
10 20 14 92 1 2 48 1 12 23 1 16 48 1 14 46 1 19 12 1 2 7 1 8 47 1 9 53 1 17 57 1 | 148 0 1 0 0 0 0 0 1 1 0 | Chọn đồ thứ hai 1 bộ, đồ thứ tám 1 bộ và đồ thứ chín 1 bộ có tổng giá trị là 148 rupi. |
-------------------------------HẾT-------------------------------
Họ và tên thí sinh:…………………………………………………… SBD:………………………
Giám thị coi thi không giải thích gì thêm.
THẦY CÔ TẢI NHÉ!
Giám thị coi thi không giải thích gì thêm.
THẦY CÔ TẢI NHÉ!