Professional Documents
Culture Documents
Thí sinh lập trình trên máy tính bằng ngôn ngữ Pascal. Bài 1: (5 điểm) KANGAROO
Thí sinh lập trình trên máy tính bằng ngôn ngữ Pascal. Bài 1: (5 điểm) KANGAROO
Thí sinh lập trình trên máy tính bằng ngôn ngữ Pascal. Bài 1: (5 điểm) KANGAROO
ĐỀ SỐ: 4 | THỜI GIAN: 120’ VÒNG HUYỆN | NĂM HỌC 2019 - 2020
BÀI TÊN BÀI TOÁN TÊN FILE FILE INPUT FILE OUTOUT
1 KANGAROO KANGAROO.PAS KANGAROO.INP KANGAROO.OUT
2 XẾP HÀNG XEPHANG.PAS XEPHANG.INP XEPHANG.OUT
3 TÌM SỐ TIMSO.PAS TIMSO.INP TIMSO.OUT
4 BA LÔ BALO.PAS BALO.INP BALO.OUT
Thí sinh lập trình trên máy tính bằng ngôn ngữ Pascal.
1
Bài 3: (5 điểm) TÌM SỐ
Cho số tự nhiên N, yêu cầu:
- Tìm tất cả các số nguyên tố < N.
- Tìm tất cả các bộ hai số nguyên tố p và q sao cho N = p + q.
Dữ liệu vào: trong file TIMSO.INP
- Dòng đầu ghi số tự nhiên N (N < 1015).
Kết quả: trong file TIMSO.OUT
- Gồm đầu tiên ghi các số nguyên tố < N.
- Dòng thứ hai ghi YES nếu tìm được bộ số nguyên tố p, q thỏa yêu cầu đề bài
hoặc ghi NO nếu không tìm được bộ số p, q nào.
- Nếu tìm thấy K bộ số p, q thì K dòng tiếp theo mỗi dòng ghi một bộ p, q cách
nhau một khoảng trắng sao cho p tăng dần theo dòng từ trên xuống dưới. Lưu ý, bộ số
p, q là hoán vị của nhau chỉ tính một kết quả và chọn kết quả có p nhỏ hơn q. Ví dụ
15 = 2+13; 15=13+2 và chọn kết quả là 15 = 2+13.
Ví dụ:
TIMSO.INP TIMSO.OUT
20 2 3 5 7 11 13 17 19
YES
3 17
7 13
15 2 3 5 7 11 13
YES
2 13
Bài 4: (5 điểm) BA LÔ
Có N vật (mặt hàng), với mỗi vật ta biết trọng lượng và giá trị của nó. Hãy xác định
trọng lượng cần lấy ở một số vật để xếp vào một ba lô có sức chứa tối đa là M sao cho giá trị
chứa trong ba lô là lớn nhất. Giả thiết là có thể lấy một tỉ lệ tùy ý ở mỗi vật để xếp vào ba lô
và balo luôn xếp đđược M khối lượng.
Dữ liệu vào: file BALO.INP cấu trúc
- Dòng đầu tiên: hai giá trị nguyên dương N và M.
- N dòng tiếp theo mỗi dòng chứa hai giá trị nguyên dương d và v cho mỗi vật,
trong đó d là trọng lượng, v là giá trị tính theo một đơn vị trọng lượng của vật đó. Các số cách
nhau bởi dấu cách.
Dữ liệu ra: file BALO.INP cấu trúc
- N dòng đầu tiên, dòng thứ I ghi trọng lượng lấy của vật thứ i.
- Dòng thứ N+1 ghi tổng giá trị tổng của các đồ vật chứa trong balo.
Ví dụ:
BALO.INP BALO.OUT
5 30 8
8 5 3
5 4 0
4 2 3
3 8 16
16 6 172
GV: NGUYỄN HOÀNG | LƯU HÀNH NỘI BỘ