Nội dung Bài tập
- Mã:
- DOIXU
- Tên:
- Đổi tiền xu
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- 4801103030
Đề bài: Giả
sử bạn có một số lượng không giới hạn các đồng xu với mệnh giá lần lượt là 1,
2, và 5 đồng. Bằng hướng tiếp cận quy hoạch động, hãy viết chương trình để tính
số cách khác nhau để đổi số tiền N đồng bằng những đồng xu đã cho.
|
Input |
Output |
|
3 |
2 |
Giải thích:
Có 2 cách để đổi số tiền 3 đồng thoả yêu cầu bài toán, cách thứ nhất là 3 đồng
mệnh giá 1, cách thứ 2 là 2 đồng mệnh giá 1 và 1 đồng mệnh giá 2.
Theme :
|
Ai có thể xem bài này :
Phần thảo luận
LTNC_Thứ 3