Thời gian làm bài: 150 phút.
Tổng quan đề bài
Bài |
Tên bài |
File chương trình |
File dữ liệu vào |
File kết quả |
1 |
Trò chơi biểu thức |
EXP.* |
EXP.INP |
EXP.OUT |
2 |
Dàn đèn màu |
LIGHTS.* |
LIGHTS.INP |
LIGHTS.OUT |
3 |
Bội số chung nhỏ nhất |
LCM.* |
LCM.INP |
LCM.OUT |
4 |
Xây dựng trạm phát sóng |
STATION.* |
STATION.INP |
STATION.OUT |
Dấu * được thay thế bởi PAS hoặc CPP của ngôn ngữ lập trình được sử dụng tương ứng là Pascal hoặc C++.
Bài 1: Trò chơi biểu thức
Dũng và Vũ là hai bạn thân rất mê toán học. Đôi bạn thường nghĩ ra các bài toán để chơi giải trí với nhau. Hôm nay Vũ nghĩ ra một trò chơi mới và ngay lập tức mời Dũng cùng chơi. Trò chơi Vũ đề xuất như sau: Vũ viết lần lượt số nguyên
là số chẵn, ngược lại điền dấu
và
Vũ đưa cho Dũng biểu thức này và yêu cầu Dũng thực hiện nhiều nhất một phép đổi chỗ hai số hạng cho nhau sao cho giá trị
Yêu cầu: Hãy giúp Dũng tìm giá trị
Dữ liệu: Vào từ file văn bản EXP.INP trong đó:
- Dòng đầu chứa số
n ,
- Dòng thứ hai chứa
số nguyênn a 1 , a 2 , …, a n
Kết quả: Ghi ra file văn bản EXP.OUT số .
Ví dụ:
EXP.INP |
EXP.OUT |
6 2 -5 +4 -7 +9 -1 |
12 |
Giới hạn:
[Phân tích-gợi ý giải bài - đang cập nhật]
Bài 2: Dàn đèn màu
Để chuẩn bị cho những đứa con trai mình đón ngày Quốc tế thiếu nhi 1/6, Vũ treo một dãy có mã màu
Yêu cầu: Với trạng thái của dãy đèn đã treo, hãy giúp Vũ thay một bóng đèn sao cho nhận được dãy đèn liên tiếp cùng màu với số đèn cùng màu
Dữ liệu: Vào từ file văn bản LIGHTS.INP trong đó:
- Dòng đầu ghi số
n ,
- Dòng thứ hai ghi
sốn c 1 , c 2 , …, c n .
Dữ liệu đảm bảo dãy đèn ban đầu có ít nhất hai bóng đèn có màu khác nhau.
Kết quả: Ghi ra file văn bản LIGHTS.OUT số đèn
Ví dụ:
LIGHTS.INP |
LIGHTS.OUT |
10 2 8 8 8 3 8 8 6 6 3 |
6 |
Giải thích: Thay bóng đèn thứ 5 có mã màu 3 bằng bóng đèn mã màu 8 nhận được dãy gồm 6 đèn liên tiếp cùng mã màu 8.
Giới hạn:
[Phân tích-gợi ý giải bài]
Bài 3: Bội chung nhỏ nhất
Bội số chung nhỏ nhất của các số dương chia hết cho mọi số
Yêu cầu: Với số nguyên dương
Dữ liệu: Vào từ file văn bản LCM.INP trong đó chứa duy nhất số .
Kết quả: Ghi ra file văn bản LCM.OUT phần dư của phép chia
Ví dụ:
LCM.OUT |
|
10 |
2520 |
Giới hạn:
[Phân tích-gợi ý giải bài - đang cập nhật]
Bài 4: Xây dựng trạm phát sóng
Wonder Land là một thành phố thông minh với nền tảng là các thiết bị công nghệ cao cùng với hệ thống phần mềm ứng dụng luôn kết nối internet cung cấp dịch vụ tiện ích cho mọi cư dân. Wonder Land có
Nhằm nâng cao tốc độ kết nối các dịch vụ, chính quyền lên kế hoạch xây dựng mới các trạm phát sóng di động thế hệ đột phá (Innovation Generation) sao cho mọi khu dân cư đều nhận được sóng. Mỗi trạm phát sóng phủ một vùng bán kính
Chẳng hạn
Yêu cầu: Cho số khu dân cư khu dân cư đều nhận sóng. Nếu không tìm được phương án thì ghi 0.
Dữ liệu: Vào từ file văn bản STATION.INP trong đó:
- Dòng đầu ghi 3 số
vàn , m R , - Dòng thứ hai ghi
sốm x 1 , x 2 , …, x m
Kết quả: Ghi ra file văn bản STATION.OUT gồm hai dòng:
- Dòng đầu ghi số
– số trạm cần xây dựng,k ( k ≥0) - Nếu
thì dòng thứ hai ghi rak >0 chỉ số các vị trí cần xây dựng trạm.k
Ví dụ:
STATION.INP |
STATION.OUT |
12 8 2 3 1 0 5 9 6 10 11 |
3 2 6 8 |
Giới hạn:
[Phân tích-gợi ý giải bài - đang cập nhật]
[Tải PDF]