challenge-285/ulrich-rieke/cpp/ch-2.cpp


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26

#include <iostream>

int main( ) {
   int amount ;
   std::cout << "Enter an amount of money in pennies!\n" ;
   std::cin >> amount ;
   int combis = 0 ;
   for (int pennies = 0 ; pennies < amount + 1 ; pennies++ ) {
      for ( int nickels = 0 ; nickels < (amount / 5 ) + 1 ; nickels++ ) {
	 for ( int dimes = 0 ; dimes < ( amount / 10 ) + 1 ; dimes++ ) {
	    for ( int quarters = 0 ; quarters < ( amount / 25 ) + 1 ;
		  quarters++ ) {
	       for ( int half_dollars = 0 ; half_dollars < ( amount / 50 )
		     + 1 ; half_dollars++ ) {
		  if ( pennies + nickels * 5 + dimes * 10 + 
			quarters * 25 + half_dollars * 50 == amount ) 
		     combis++ ;
	       }
	    }
	 }
      }
   }
   std::cout << combis << '\n' ;
   return 0 ;
}