Advertisement
SiberianPathfinder

sdaadadadsadarwqer

Oct 23rd, 2016
92
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.56 KB | None | 0 0
  1. unsigned int getCountWays_iter (int sum, int nominal) {
  2.     unsigned int out = 0, temp = 0;
  3.     if (sum == 0 || nominal == 0) {
  4.         return 1;
  5.     }
  6.     if (sum < 0 || nominal == 0) {
  7.         return 0;
  8.     }
  9.     for (int i = 0; i <= (sum/Coins[nominal]); i++) {
  10.         for (int j = 0; j <= (sum/Coins[nominal-1]); j++) {
  11.             for (int k = 0; k <= (sum/Coins[nominal-2]); k++) {
  12.                 for (int l = 0; l <= (sum/Coins[nominal-3]); l++) {
  13.                     if (i*Coins[nominal] + j*Coins[nominal-1] + k*Coins[nominal-2] + l*Coins[nominal-3] == sum) {
  14.                         out++;
  15.                     }
  16.                 }
  17.             }
  18.         }
  19.     }
  20.     return out;
  21. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement