N
nobita36
[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!
ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.
BÀI 1:
Cho một dãy các số nguyên a1,a2,a3,......,an. Tìm và đưa ra các số có tổng bằng một số S cho trước.
__________________________________________________ __________________________
BAI 2:Bài toán đổ nước
Cho một thùng T dung tích có thể xem là vô hạn và N bình có dung tích lít ( và với i=1,...,N). Liệu có thể dùng N bình đã cho để đổ vào thùng T đúng V () lít nước hay không? Nếu được hãy tìm cách đổ sao cho tổng số bình đem sử dụng là ít nhất (mỗi bình có thể dùng nhiều lần).
Yêu cầu:
-Dữ liệu vào cho bởi file NUOC.INP gồm:
* Dòng đầu ghi thể tích nước cần đổ V
* Dòng thứ 2 ghi số N
* Các dòng tiếp theo ghi giá trị của các (i=1,...,N) mỗi giá trị cách nhau ít nhất một dấu cách
-Dữ liệu ra bởi file NUOC.OUT là:
* Dòng đầu ghi thể tích nước cần đổ
* Dòng thứ 2 ghi số bình ít nhất
* Dòng thứ 3 trở đi ghi các loại bình được dùng, số lượng của mỗi loại.
Các test thử:
Test 1:
* NUOC.INP
900
5
1 20 45 60 85
* NUOC.OUT
900
12
Loai 45l: 3
Loai 85l: 9
Test 2:
* NUOC.INP
1000
10
27 75 1 96 97 73 31 52 22 84
* NUOC.OUT
1000
11
Loai 52l: 1
Loai 75l: 1
Loai 97l: 9
Test 3:
* NUOC.INP
1000
15
72 23 37 95 26 43 63 21 46 48 52 31 38 56 2
* NUOC.OUT
1000
11
Loai 56l: 1
Loai 37l: 1
Loai 52l: 1
Loai 95l: 9
Test 4:
* NUOC.INP
1000
20
36 84 85 50 69 2 70 29 17 65 59 10 40 94 23 89 73 46 55 82
* NUOC.OUT
1000
11
Loai 65l: 1
Loai 89l: 1
Loai 94l: 9
Cho một dãy các số nguyên a1,a2,a3,......,an. Tìm và đưa ra các số có tổng bằng một số S cho trước.
__________________________________________________ __________________________
BAI 2:Bài toán đổ nước
Cho một thùng T dung tích có thể xem là vô hạn và N bình có dung tích lít ( và với i=1,...,N). Liệu có thể dùng N bình đã cho để đổ vào thùng T đúng V () lít nước hay không? Nếu được hãy tìm cách đổ sao cho tổng số bình đem sử dụng là ít nhất (mỗi bình có thể dùng nhiều lần).
Yêu cầu:
-Dữ liệu vào cho bởi file NUOC.INP gồm:
* Dòng đầu ghi thể tích nước cần đổ V
* Dòng thứ 2 ghi số N
* Các dòng tiếp theo ghi giá trị của các (i=1,...,N) mỗi giá trị cách nhau ít nhất một dấu cách
-Dữ liệu ra bởi file NUOC.OUT là:
* Dòng đầu ghi thể tích nước cần đổ
* Dòng thứ 2 ghi số bình ít nhất
* Dòng thứ 3 trở đi ghi các loại bình được dùng, số lượng của mỗi loại.
Các test thử:
Test 1:
* NUOC.INP
900
5
1 20 45 60 85
* NUOC.OUT
900
12
Loai 45l: 3
Loai 85l: 9
Test 2:
* NUOC.INP
1000
10
27 75 1 96 97 73 31 52 22 84
* NUOC.OUT
1000
11
Loai 52l: 1
Loai 75l: 1
Loai 97l: 9
Test 3:
* NUOC.INP
1000
15
72 23 37 95 26 43 63 21 46 48 52 31 38 56 2
* NUOC.OUT
1000
11
Loai 56l: 1
Loai 37l: 1
Loai 52l: 1
Loai 95l: 9
Test 4:
* NUOC.INP
1000
20
36 84 85 50 69 2 70 29 17 65 59 10 40 94 23 89 73 46 55 82
* NUOC.OUT
1000
11
Loai 65l: 1
Loai 89l: 1
Loai 94l: 9