Pfiu, de când n-am mai programat. Văzusem pe net o listă de-aia cu “știai că”, iar unul din elementele listei era știai că un dolar poate fi schimbat în 293 de variante ?. Și-a trebuit să verific, nu?

#include <stdio.h>

int main() {

printf ("Dollar change calculator. \n");

int cents_in_usd=100;
int num_cents=0,num_nickels=0,num_dimes=0,num_quarters=0,num_half=0;
int iterations=0,var_ok=0,var_nok=0;

for (num_cents=0;num_cents<=100;num_cents++) {
  for (num_nickels=0;num_nickels<=20;num_nickels++) {
    for (num_dimes=0;num_dimes<=10;num_dimes++) {
      for (num_quarters=0;num_quarters<=4;num_quarters++) {
        for (num_half=0;num_half<=2;num_half++) {
        if ( (num_cents*1 + num_nickels*5 + num_dimes*10 + num_quarters*25 + num_half*50) == 100 ){
          printf ("Cents: %03d, nickels: %02d, dimes: %02d, quarters: %02d, half dollars: %02d make ONE DOLLAR !\n", num_cents, num_nickels, num_dimes, num_quarters, num_half);
          var_ok++; iterations++;
          } else {
            var_nok++; iterations++;
            }
        }
      }
    }
  }
}

printf("%d variants tried, %d good and %d bad.\n", iterations, var_ok, var_nok);

return(0);
}