| PHÒNG GD&ĐT NGA SƠN
ĐỀ CHÍNH THỨC |
KỲ THI HỌC SINH GIỎI CẤP HUYỆN VÀ CHỌN ĐỘI TUYỂN DỰ THI CẤP TỈNH NĂM HỌC 2023 – 2024
Thời gian làm bài: 150 phút, không kể thời gian phát đề (Đề thi gồm có phần lý thuyết và phần thực hành) |
ĐỀ BÀI PHẦN THI THỰC HÀNH TRÊN MÁY
Sử dụng ngôn ngữ lập trình C++ để lập trình giải các bài toán sau:
Tổng quan bài thi:
| STT | File chương trình | File dữ liệu vào | File kết quả | Thời gian của 1 test |
| Câu 1 (6đ) | CAU1.CPP | CAU1.INP | CAU1.OUT | 1 giây |
| Câu 2 (6đ) | CAU2.CPP | CAU2.INP | CAU2.OUT | 1 giây |
| Câu 3 (4đ) | CAU3.CPP | CAU3.INP | CAU3.OUT | 1 giây |
| Câu 4 (2đ) | CAU4.CPP | CAU4.INP | CAU4.OUT | 1 giây |
Dữ liệu vào là đúng đắn, không cần phải kiểm tra. Trong các file dữ liệu vào/ra, nếu dữ liệu trên cùng một dòng thì được cách nhau bởi ít nhất 1 dấu cách.
Câu 1. (6 điểm)
Cho 4 số nguyên dương a, b, c, d mỗi số không vượt quá 109.
Hãy tìm 2 số nguyên x, y để phân số tối giản và bằng tổng của 2 phân số và.
Dữ liệu: Vào từ file CAU1.INP gồm:
- Dòng đầu chứa 2 số a,b;
- Dòng thứ hai chứa 2 số c,d.
Kết quả: Ghi ra file CAU1.OUT hai số x và y trên cùng một dòng, cách nhau một dấu cách thỏa mãn yêu cầu bài toán.
Ví dụ:
| CAU1.INP | CAU1.OUT | Giải thích |
| 1 2
3 4 |
5 4 | |
| 8 3
2 6 |
3 1 |
Câu 2. (6 điểm)
Tại vòng loại trực tiếp của một giải bóng đá, một cặp đấu giữa hai đội A và B sẽ bao gồm hai trận: lượt đi và lượt về. Sau hai hiệp thi đấu chính thức ở trận lượt về, việc chọn đội để đi tiếp sẽ được diễn ra như sau:
- Đội nào có nhiều bàn thắng hơn (tổng số bàn thắng ở cả hai lượt trận) thì đội đó dành quyền đi tiếp.
- Trong trường hợp hai đội có số bàn thắng như nhau, đội nào có nhiều bàn thắng trên sân khách hơn sẽ dành quyền đi tiếp.
- Nếu hai điều trên chưa đủ để chọn ra đội dành quyền đi tiếp, hai đội sẽ bước vào hiệp phụ.
Dữ liệu: Vào từ file CAU2.INP gồm:
- Dòng đầu tiên chứa hai số nguyên không âm A1 và B1, là số bàn thắng mà hai đội A và B dành được trong trận lượt đi (ở trận lượt đi, A là đội chủ nhà, B là đội khách) (0≤ A1,B1 ≤9).
- Dòng thứ hai chứa hai số nguyên không âm B2 và A2, là số bàn thắng mà hai đội B và A dành được trong trận lượt về (ở trận lượt về, B là đội chủ nhà, A là đội khách) (0≤ B2,A2 ≤9).
Kết quả: Ghi ra file CAU2.OUT kết quả:
- Nếu một trong hai đội dành quyền đi tiếp sau hai hiệp thi đấu chính thức ở trận lượt về, in ra “A wins” nếu đội A dành quyền đi tiếp hoặc “B wins” nếu đội B dành quyền đi tiếp.
- Ngược lại, in ra “Extra time”.
Ví dụ:
| CAU2.INP | CAU2.INP |
| 1 2
2 1 |
B wins |
| 1 2
1 2 |
Extra time |
Câu 3. (4 điểm)
Cho hai xâu kí tự và chỉ gồm các kí tự chữ cái latinh thường (tức là thuộc tập các kí tự từ đến ).
Hãy đưa ra tập các kí tự chung thuộc cả xâu và xâu theo thứ tự bảng chữ cái từ đến . Dữ liệu đảm bảo luôn có ít nhất một kí tự chung thuộc cả hai xâu và .
Chú ý nếu một kí tự là kí tự chung của và thì chỉ được đưa ra kí tự đó một lần.
Dữ liệu: Vào từ file CAU3.INP gồm:
- Dòng thứ nhất ghi xâu .
- Dòng thứ hai ghi xâu .
Kết quả: Ghi ra file CAU3.OUT danh sách các kí tự chung thuộc cả xâu và xâu được sắp xếp theo thứ tự bảng chữ cái từ đến . Mỗi kí tự được ghi trên một dòng.
Ví dụ:
| CAU3.INP | CAU3.OUT | Giải thích |
| Xâu và có hai kí tự chung là {}. | ||
| Xâu và có ba kí tự chung là {}. |
Giới hạn:
- Có 50% số test ứng với độ dài của xâu và không lớn hơn 255, xâu và xâu chỉ gồm các kí tự thuộc tập hai kí tự và ;
- Có 50% số test ứng với độ dài của xâu và không lớn hơn 255.
Câu 4. (2 điểm)
Cho dãy số nguyên dương gồm N phần tử a1,a2,…,aN. Hãy đếm số lượng các cặp (ai ,aj) thỏa mãn:
- 1 ≤ i < j ≤ N;
- ai + aj 2= K với K cho trước.
Dữ liệu: Vào từ file CAU4.INP gồm:
- Dòng đầu gồm 2 số nguyên dương N và K (N ≤ 105, K ≤ 109);
- Dòng thứ hai gồm N số nguyên dương a1,a2,…,aN (ai ≤ 500, 1≤ i ≤N).
Kết quả: Ghi ra file CAU4.OUT kết quả số cặp (ai ,aj) thỏa mãn điều kiện bài toán.
Ví dụ:
| CAU4.INP | CAU4.OUT |
| 3 5
1 2 1 |
1 |
Giới hạn:
- Có 40% số test ứng với 40% số điểm có N≤104;
- Có 60% số test ứng với 60% số điểm có 104 <N≤105.
——————Hết—————–
Họ, tên thí sinh:……………………………………….Số báo danh……………….
Chữ ký của cán bộ coi thi 1 ……………………..; Chữ ký của cán bộ coi thi 2 ………………..
Thí sinh không được sử dụng tài liệu. Cán bộ coi thi không giải thích gì thêm.
BẠN QUAN TÂM*
- Trung Tâm Gia Sư Nhật Quang Tại Ninh Bình
- Trung Tâm Gia Sư Nhật Gia Minh Tại Ninh Bình
- Trung Tâm Gia Sư Nhật Minh Tại Ninh Bình
- Top 4 Trung Tâm Gia Sư Tốt Nhất Ninh Bình
- Trung Tâm Gia Sư Nhật Quang Tại Thái Bình
- Trung Tâm Gia Sư Nhật Minh Tại Thái Bình
- Trung Tâm Gia Sư Nhật Gia Minh Tại Thái Bình
- Top 4 Trung Tâm Gia Sư Tốt Nhất Thái Bình
