... Đã tính!
Bạn sẽ chuyển cho chương trình của mình một biến đại diện cho một lượng tiền bằng đô la và / hoặc xu và một loạt các giá trị tiền xu. Thách thức của bạn là đưa ra số lượng kết hợp có thể có của mảng giá trị đồng xu đã cho sẽ cộng với số tiền được chuyển vào mã. Nếu không thể với các đồng tiền được đặt tên, chương trình sẽ quay trở lại 0
.
Lưu ý về thuật ngữ số của người Mỹ:
- Đồng xu 1 xu: xu
- Đồng xu 5 xu: niken
- Đồng xu 10 xu: xu
- Đồng xu 25 xu: quý (quý đô la)
Ví dụ 1:
Chương trình được thông qua:
12, [1, 5, 10]
(12 xu)
Đầu ra:
4
Có 4 cách kết hợp các đồng tiền được đặt tên để tạo ra 12 xu:
- 12 đồng xu
- 1 niken và 7 đồng xu
- 2 nick và 2 penny
- 1 xu và 2 đồng xu
Ví dụ 2:
Chương trình được thông qua:
26, [1, 5, 10, 25]
(26 xu)
Đầu ra:
13
Có 13 cách kết hợp các đồng tiền được đặt tên để tạo ra 26 xu:
- 26 đồng xu
- 21 đồng xu và 1 niken
- 16 đồng xu và 2 nick
- 11 đồng xu và 3 nick
- 6 đồng xu và 4 nick
- 1 xu và 5 nick
- 16 đồng xu và 1 xu
- 6 đồng xu và 2 xu
- 11 đồng xu, 1 xu và 1 niken
- 6 đồng xu, 1 xu và 2 nick
- 1 xu, 1 xu và 3 nick
- 1 xu, 2 xu và 1 niken
- 1 quý và 1 xu
Ví dụ 3:
Chương trình được thông qua:
19, [2, 7, 12]
Đầu ra:
2
Có 2 cách kết hợp các đồng tiền được đặt tên để tạo ra 19 xu:
- 1 xu 12 xu và 1 xu 7 xu
- 1 xu 7 xu và 6 xu 2 xu
Ví dụ 4:
Chương trình được thông qua:
13, [2, 8, 25]
Đầu ra:
0
Không có cách nào có thể kết hợp các đồng tiền được đặt tên để tạo ra 13 xu.
Điều này đã được thông qua Sandbox. Tiêu chuẩn áp dụng. Đây là mã golf, vì vậy câu trả lời có ít byte nhất sẽ thắng.
s/count/earn
.