H
hung1xpro96
[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 2 : Đổi tiền ( 7 điểm )
Có một quốc gia sử dụng hệ thống tiền xu để thanh toán giao dịch , hệ thống tiền xu có 20 loại tiền xu , trong đó các xu có mệnh giá là một số chính phương từ [tex]1^2[/tex] đến [tex]20^2[/tex]
1, 4, 9, 16, 25, 36, 49, 64, 81, 100, 121, 144, 169, 196, 225, 256, 289, 324, 361, 400
Với hệ thống này , để trả 10 xu ta có 4 cách :
1. Trả 10 đồng 1 xu
2. Trả 6 đồng 1 xu , 1 đồng 4 xu
3. Trả 2 đồng 1 xu và 2 đồng 4 xu
4. Trả 1 đồng 1 xu và 1 đồng 9 xu
Nhiệm vụ lập trình : Với một số tiền cho trước thì hãy xác định xem có bao nhiêu cách trả và cho biết một cách trả phải dùng ít đồng xu nhất .
Dữ liệu vào từ file văn bản : COIN.INP
Ghi số tiền nguyên dương không lớn hơn 666 xu
Kết quả : Đưa vào file văn bản COIN.OUT
- Dòng 1 : Ghi số cách trả tiền ghi trong file dữ liệu .
- Dòng 2 : Ghi số đồng xu tối thiểu phải trả .
- Các dòng tiếp theo , mỗi dòng ghi hai số a , b cách nhau ít nhất một dấu cách : cho biết sẽ có a đồng xu loại mệnh quá b2 trong phương án tối ưu ( dùng ít nhất đồng xu )
Vd:
COIN.INP
10
COIN.OUT
4
2
Có một quốc gia sử dụng hệ thống tiền xu để thanh toán giao dịch , hệ thống tiền xu có 20 loại tiền xu , trong đó các xu có mệnh giá là một số chính phương từ [tex]1^2[/tex] đến [tex]20^2[/tex]
1, 4, 9, 16, 25, 36, 49, 64, 81, 100, 121, 144, 169, 196, 225, 256, 289, 324, 361, 400
Với hệ thống này , để trả 10 xu ta có 4 cách :
1. Trả 10 đồng 1 xu
2. Trả 6 đồng 1 xu , 1 đồng 4 xu
3. Trả 2 đồng 1 xu và 2 đồng 4 xu
4. Trả 1 đồng 1 xu và 1 đồng 9 xu
Nhiệm vụ lập trình : Với một số tiền cho trước thì hãy xác định xem có bao nhiêu cách trả và cho biết một cách trả phải dùng ít đồng xu nhất .
Dữ liệu vào từ file văn bản : COIN.INP
Ghi số tiền nguyên dương không lớn hơn 666 xu
Kết quả : Đưa vào file văn bản COIN.OUT
- Dòng 1 : Ghi số cách trả tiền ghi trong file dữ liệu .
- Dòng 2 : Ghi số đồng xu tối thiểu phải trả .
- Các dòng tiếp theo , mỗi dòng ghi hai số a , b cách nhau ít nhất một dấu cách : cho biết sẽ có a đồng xu loại mệnh quá b2 trong phương án tối ưu ( dùng ít nhất đồng xu )
Vd:
COIN.INP
10
COIN.OUT
4
2
Last edited by a moderator:
