You are on page 1of 1

Backtracking bancnote

#include <stdio.h>
int n, suma, p, b[100], i;
void main(void)
{

printf("n="); scanf("%d", &n);

for(i=0;i<n;i++)
{
printf("b[%d]=",i); scanf("%d",&b[i]);
}
printf("Introduceti suma de bani:"); scanf("%d", &suma);
for(i=0; i<n; i++)
{
p=suma/b[i]; //p imi retine de cate ori se cuprinde bancnota i in
suma de bani;
suma=suma%b[i];
printf("suma are %d bancnote de %d lei\n", p, b[i]);

You might also like