Bài 11 - Giải thuật nhập môn
Viết chương trình nhập vào số kg gạo. Giả sử ta có 1 số bao như sau: 20 kg, 10 kg, 5 kg, 2 kg, 1 kg.
Tìm tất cả các cách cho gạo vào bao tương ứng với số gạo đã có.
Ví dụ:
- Nhập số kg gạo: 8
- Cách 1:
+ Bao 1kg: 8
- Cách 2:
+ Bao 2kg: 1
+ Bao 1kg: 6
- Cách 3:
+ Bao 5kg: 1
+ Bao 1: 3
- Cách 4:
+ Bao 5: 1
+ Bao 2: 1
+ Bao 1: 1
- Cách 5:
+ Bao 2 kg: 4
- Cách 6:
+ Bao 5 kg: 1
+ Bao 1 kg: 3
- Cách 7:
+ Bao 2 kg: 2
+ Bao 1 kg: 4
Tìm tất cả các cách cho gạo vào bao tương ứng với số gạo đã có.
Ví dụ:
- Nhập số kg gạo: 8
- Cách 1:
+ Bao 1kg: 8
- Cách 2:
+ Bao 2kg: 1
+ Bao 1kg: 6
- Cách 3:
+ Bao 5kg: 1
+ Bao 1: 3
- Cách 4:
+ Bao 5: 1
+ Bao 2: 1
+ Bao 1: 1
- Cách 5:
+ Bao 2 kg: 4
- Cách 6:
+ Bao 5 kg: 1
+ Bao 1 kg: 3
- Cách 7:
+ Bao 2 kg: 2
+ Bao 1 kg: 4
Nhận xét
Đăng nhận xét