1. Prodavnica ima pakovanja deterdženta u džakovima od 16 kg, 17 kg. I 21 kg. Napisati program koji će odrediti:
a) sva moguća rješenja b) rješenja sa najmanjim brojem džakova
da se kupcu isporuči naručenih X kg. bez otvaranja (presipanja) iz džakova.
Rješenje:
#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
int a,b,c,x,min;
cout<<"Uneiste količinu";
cin>>x;
min=x;
for (a=0; a<=x/21; a++)
for(b=0; b<=(x-a*21)/17; b++)
{
c=(x-a*21-b*17)/16;
if(x==a*21+b*17+c*16)
{
cout<<"od 21 kg treba "<<a<<" vreca od 17 kg treba "<<b<<" vreca, a od 16 kg treba "<<c<<" vreca"<<endl;
}
}
if (min==x)
cout<<"Nije moduce pstvariti podjelu"<<endl;
else cout<<"U najboljoj podjeli koristi se "<<min<<" dzakova"<<endl;
system("Pause");
return 0;
}
a) sva moguća rješenja b) rješenja sa najmanjim brojem džakova
da se kupcu isporuči naručenih X kg. bez otvaranja (presipanja) iz džakova.
Rješenje:
#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
int a,b,c,x,min;
cout<<"Uneiste količinu";
cin>>x;
min=x;
for (a=0; a<=x/21; a++)
for(b=0; b<=(x-a*21)/17; b++)
{
c=(x-a*21-b*17)/16;
if(x==a*21+b*17+c*16)
{
cout<<"od 21 kg treba "<<a<<" vreca od 17 kg treba "<<b<<" vreca, a od 16 kg treba "<<c<<" vreca"<<endl;
}
}
if (min==x)
cout<<"Nije moduce pstvariti podjelu"<<endl;
else cout<<"U najboljoj podjeli koristi se "<<min<<" dzakova"<<endl;
system("Pause");
return 0;
}