计算用1分钱、2分钱、5分钱组成1元钱的方式

#define _CRT_SECURE_NO_WARNINGS

//方法一  三循环，较慢

#include<stdio.h>

int main()
{
int a = 1, b = 2, c = 5;
int x, y, z, count=0;
for (x = 0; x <= 100; x++)
for (y = 0; y <= 50; y++)
for (z = 0; z <= 20; z++)
if (a * x + b * y + c * z == 100)
{
count++;
printf("组合方式：一分钱%d 两分钱%d 五分钱%d\n %d",x,y,z,count );
}
return 0;
}




//方法二  双循环，较快
#include <stdio.h>
int main(){
int m, n, k=0;
for(m=0; m<=100/5; m++)
for(n=0; n<=(100-5*m)/2; n++){
printf("1分%d个，2分%d个，5分%d个\n", 100-5*m-2*n, n, m);
k++;
}
printf("共有%d种组合方式\n", k);
return 0;
}