Mihai Sprinceana
Un forum de programare cu de toate. Va astept sa va inscrieti si sa deveniti moderatori. Oricine este binevenit aici sa se inscrie si sa aiba acces la informatie free! Fiecare este liber sa adauge proiecte programe free etc. Ajutati acest forum sa devina o comunitate puternica unde fiecare invata de la fiecare! Tot ce trebuie sa faceti este sa va inregistrati si fiecare contributie se poate dovedi utila in timp! Forumul este free informatia free dk aveti timp liber ajutati si pe ceilalti si invatati si voi in acelasi timp! Haideti sa facem ceva pt.a ne ajuta intre noi!
Cititi regulament postare forum inainte de a posta!
|
Lista Forumurilor Pe Tematici
|
Mihai Sprinceana | Inregistrare | Login
POZE MIHAI SPRINCEANA
Nu sunteti logat.
|
Nou pe simpatie:
SweetMonique
 | Femeie
23 ani
Galati
cauta Barbat
28 - 52 ani |
|
Houssey
Moderator
 Din: Buzau
Inregistrat: acum 17 ani
Postari: 260
|
|
PROGRAM Monede;
{Sint disponibile n tipuri de monezi. Pentru fiecare tip k=1,...n,
valoarea unei monezi este numarul natural a[k], iar numarul de monezi
de acest tip este nr[k]. Data fiind o suma de bani p, se cer toate
modalitatile in care ea poate fi achitata cu monezile disponibile}
const n=5;
var a, nr, x : array[1..n] of integer;
i, p: integer;
function fi(k: integer): boolean;
var i,s: integer;
begin
s:=0;
for i:=1 to k do s:= s+ a[i]*x[i];
if k<n then fi:=s<=p
else fi:=s=p
end;
function urm(k: integer; var x: integer) : boolean;
begin
urm:=x<nr[k]; x:=x+1;
end;
procedure final;
var i:integer;
begin
for i:= 1 to n do
if x[i]>0 then write(x[i], 'x', a[i],' ');
writeln
end;
function init(k: integer): integer;
begin
init:= -1
end;
procedure back(k: integer);
begin
if k=n+1
then final
else begin
x[k]:= init(k);
while urm(k, x[k]) do
if fi(k) then back(k+1)
end
end;
begin
for i:= 1 to n do
begin write('tip/valoare/nr/ moneda i=', i:2, ' ');
readln(a[i], nr[i])
end;
write('introduceti suma=');readln(p);
back(1)
end.
_______________________________________
House Music Set`s Me Free!
|
|
| pus acum 17 ani |
|