#include <stdio.h>
#include <string.h>

void calcAfficher(int somme,int valeur,int* nc,int* rt,char typec)
{
  *nc = somme/valeur;
  *rt = somme%valeur;
  char intitule[10];
  if (typec=='b') strcpy(intitule,"billet");
  else strcpy(intitule,"piece");
  if (*nc != 0)
  {
    printf("==> %4d %s(s) de %d euros, reste %d\n",*nc,intitule,valeur,*rt);
  }
}

int main()
{
  int somme;
  printf("Somme a decomposer? ");
  scanf("%d",&somme);
  int b100;
  int r100;
  calcAfficher(somme,100,&b100,&r100,'b');
  int b50;
  int r50;
  calcAfficher(r100,50,&b50,&r50,'b');
  int b10;
  int r10;
  calcAfficher(r50,10,&b10,&r10,'b');
  int p2;
  int r2;
  calcAfficher(r10,2,&p2,&r2,'p');
  int p1;
  int r1;
  calcAfficher(r2,1,&p1,&r1,'p');
  int rs = 100*b100+50*b50+10*b10+2*p2+1*r1;
  printf("==> %d\n",rs);
}