/*  Problema monedelor
*/
#include <stdio.h>
#include <conio.h>

void main(void)
{
 int a[]={100,50,20,10,5,1};
 int s,i,j,r;
 clrscr();
 printf("Suma de platit=");scanf("%d",&s);
 r=s;i=0;
 do
 {
 	j=0;
  while(a[i]<=r)
  	{
    	r=r-a[i];
      j++;
    }
  printf("moneda de valoare %d apare de %d ori\n",a[i],j);
  i++;
  }while(r!=0);
 getch();
 }