fork download
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main()
  5. {
  6. const int bankNotes[] = {5000, 1000, 500, 100, 50, 10, 5, 2, 1};
  7. const int numBankNotes = sizeof(bankNotes)/sizeof(bankNotes[0]);
  8.  
  9. int pari;
  10. cin >> pari;
  11.  
  12. for (int i = 0; i < numBankNotes; ++i) {
  13. cout << pari/bankNotes[i] << "*" << bankNotes[i] << endl;
  14. pari %= bankNotes[i];
  15. }
  16.  
  17. return 0;
  18. }
Success #stdin #stdout 0.01s 5460KB
stdin
54321
stdout
10*5000
4*1000
0*500
3*100
0*50
2*10
0*5
0*2
1*1