Rút tiền ATM Biết trong máy ATM có những loại tiền với mệnh giá L1, L2,..., LK với số lượng tương ứng là S1, S2,..., SK tờ mỗi loại. Khách hàng cần rút số
Rút tiền ATM Biết trong máy ATM có những loại tiền với mệnh giá L1, L2,..., LK với số lượng tương ứng là S1, S2,..., SK tờ mỗi loại. Khách hàng cần rút số tiền ST tại máy ATM (giả sử số tiền cần rút ST luôn nhỏ hơn số dư trong tài khoản của khách hàng). Yêu cầu:Bạn hãy lập trình cho biết có bao nhiêu phương án máy ATM có thể đưa ra số tiền tương ứng với nhu cầu rút tiền của khách hàng, đồng thời đưa ra cách trả tiền tối ưu với số tờ tiền nhận được là ít nhất. Dữ liệu vào: Đọc dữ liệu tiền từ tệp văn bản BAI4.INP gồm: - Dòng thứ nhất: Ghi 2 số nguyên dương ST và SL thể hiện số tiền cần rút và số loại tiền có trong máy. Mỗi số phân biệt bởi một dấu cách (10
Lời giải 1 :
uses crt;
var i,st,sl,tong,dem,min,tt:longint; l,s,b:array[0..100000]of longint;
d:text;
procedure kt;
var t,tt:longint;
begin
t:=0; tt:=0;
for i:=1 to sl do begin inc(tt,b[i]); inc(t,b[i]*L[I]); end;
if(t=st) then begin inc(dem); if tt<min then min:=tt; end;
end;
function dequy(a:longint):longint;
var i,j:longint;
begin
for i:=0 to s[a] do
begin
b[a]:=i;
if a=sl then begin kt; dequy:=1 end
else dequy(a+1);
end;
end;
begin
clrscr;
assign(d,'input.pas');reset(d);
min:=high(longint);
readln(d,st,sl);
for i:=1 to sl do readln(d,l[i],s[i]);
close(d);
dequy(1);
writeln(dem,' ',min);
readln
end.
Bài này dùng đệ quy.
Thảo luận
Có thể bạn quan tâm
Bạn có biết?
Tin học, tiếng Anh: informatics, tiếng Pháp: informatique, là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng (ảo). Với cách hiểu hiện nay, tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin.
Nguồn : Wikipedia - Bách khoa toàn thưTâm sự 8
Lớp 8 - Năm thứ ba ở cấp trung học cơ sở, học tập bắt đầu nặng dần, sang năm lại là năm cuối cấp áp lực lớn dần nhưng các em vẫn phải chú ý sức khỏe nhé!
Nguồn : ADMIN :))Xem thêm tại https://loigiaisgk.com/cau-hoi or https://giaibtsgk.com/cau-hoi
Copyright © 2021 HOCTAPSGK