将100元变成零钱(50元,20元,10元,5元,1元,5角,2角,1角)
有多少种分法?
#include <stdio.h>
int main(int argc,const char*argv[]){
int count;
for(int a=0;a<3;a++){
for(int b=0;b<6;b++){
for(int c=0;c<11;c++){
for(int d=0;d<21;d++){
for(int e=0;e<101;e++){
for(int f=0;f<201;f++){
for(int g=0;g<501;g++){
for(int h=0;h<1001;h++){
if(500*a+200*b+100*c+50*d+10*e+5*f+2*g+h==1000){
count++;}}}}}}}}}
printf("%d\n",count);
return 0;}
|