Question

ajutor!!!


se da o suma de bani in care sa se numere minimum de bancnote
ex: 2250 lei= 2000 lei +200 lei+ 50 lei.

Answer 1

Răspuns:

#include<iostream>

using namespace std;

int main(){

   int v[]={0,1,5,10,50,100,200,500};

   int b[]={0,0,0,0,0,0,0,0};

   long i,n,cn,bmin=0;

   

   cout<<"n:"; cin>>n; cn=n;

   

   for(i=7;i>0;i--)

       while(v[i]<=n){

           b[i]++;

           bmin++;

           n-=v[i];

       }

       

   cout<<cn<<" lei se descompune in "<<endl;

   for(i=1;i<=7;i++) if(b[i]) cout<<b[i]<<" bancnote de "<<v[i]<<endl;

   cout<<"Un minim de "<<bmin<<" bancnote"<<endl;

}