mainhomotnguoi_1992
New Member
thú thực em dan cơ khí chỉ biết sơ sơ về lập trình thôi mà mấy bài pascal kiieeur này em không được học mong các Bro ai biết giúp em với với có tài liệu về xử lý tệp tin trong pascal úp lên cho em với em xin cảm ơn!
Bài tập:máy rút tiền tự động atm
Một máy atm hiện có n (n<=20) tờ tiền có mệnh giá t1,t2,…,tn.hãy tìm cách trả ít tờ nhất với số tiền đúng bằng s.
Input:tệp atm.inp có dạng:
-dòng đầu là 2 số n và s
-dòng thứ hai gồm n số t1,t2,…,tn
Output:tệp atm.out có dạng:nếu có thể trả tiền đúng bằng s thì đưa ra số tờ ít nhất cần trả và đưa ra cách trả,nếu không ghi -1.
Ví dụ:
Atm.inp atm.out
10 390 5
200 10 20 20 50 50 50 50 100 100 20 20 50 100 200
Bài tập:máy rút tiền tự động atm
Một máy atm hiện có n (n<=20) tờ tiền có mệnh giá t1,t2,…,tn.hãy tìm cách trả ít tờ nhất với số tiền đúng bằng s.
Input:tệp atm.inp có dạng:
-dòng đầu là 2 số n và s
-dòng thứ hai gồm n số t1,t2,…,tn
Output:tệp atm.out có dạng:nếu có thể trả tiền đúng bằng s thì đưa ra số tờ ít nhất cần trả và đưa ra cách trả,nếu không ghi -1.
Ví dụ:
Atm.inp atm.out
10 390 5
200 10 20 20 50 50 50 50 100 100 20 20 50 100 200