#include <stdio.h>

int nbr_entite(float val, float entite)
{
	int i=0;
	
	while(val >= entite)
	{
		val=val-entite;
		i++;
	}
	return (i); 
}

float rest_div_int(float div, float val)
{
	int i=0;

	while(val >= div)
	{
		val=val-div;
		i++;
	}
	return (val);
}

int main(void)
{
	int i,nbr;
	float somme,billets[7]={500,200,100,50,20,10,5},pieces[8]={2,1,.5,0.2,0.1,0.05,0.02,0.01};

	printf("Entrer la somme due: ");
	scanf("%f", &somme);
	
	printf("\nPour un total de %f euros, il faut:\n",somme);
	
	for(i=0;i<=6;i++)
	{
		nbr=0;
		nbr=nbr_entite(somme,billets[i]);
		if(nbr != 0)
		{
			somme=rest_div_int(billets[i],somme);
			printf("\t+ %d billets de %f euros\n",nbr,billets[i]);
		}
	}
	for(i=0;i<=7;i++)
	{
		nbr=0;
		nbr=nbr_entite(somme,pieces[i]);
		if(nbr != 0)
		{
			somme=rest_div_int(pieces[i],somme);
			printf("\t+ %d pieces de %f euros\n",nbr,pieces[i]);
		}
	}
}