Đề Thi Học Sinh Giỏi Môn Tin Lớp 8 Huyện Nga Sơn Tỉnh Thanh Hoá Năm 2023-2024

16-04-2024 | 275 Lượt xem

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á 10⁹.

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 A₁và B₁, 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≤ A₁,B₁≤9).
Dòng thứ hai chứa hai số nguyên không âm B₂và A₂, 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≤ B₂,A₂≤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

1 2

2 1

B wins

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ử a₁,a₂,…,a_N. Hãy đếm số lượng các cặp (a_i,a_j) thỏa mãn: