#include <stdio.h>
#include <string.h>
void main()
{
puts("Enter money:");
int m,i,j;
scanf("%d",&m);
int noms[100],nnoms=-1,t;
do{
printf("Enter nominal (or 0 to finish): ");
scanf("%d",&noms[++nnoms]);
}while(noms[nnoms]);
for(i=0;i<nnoms;i++)
for(j=1;j<=nnoms-i;j++)
if(noms[j-1]<noms[j])
{
t=noms[j-1];
noms[j-1]=noms[j];
noms[j]=t;
}
i=0;
char s[100]={0},d[5];
while(m)
{
while(m>=noms[i])
{
m-=noms[i];
sprintf(d," %d",noms[i]);
strcat(s,d);
}
if(++i>nnoms&&m)
{
puts("Can't exchange...");
return;
}
}
printf("Using following order: %s\n",s);
} |
