问题:分别用1角、2角、5角、1元搭配组合3.5元,请问有几种方式?分别表示出来。
本题实际上是一个穷举法的简单应用。将所有结果一一列举,找出符合条件的结果。
代码如下:
#include<stdio.h>
int main()
{
int count;
for(int i = 0; i <= 35; i++) //1角
{
for(int j = 0; j <= 35/2; j++)//2角
{
for(int m = 0; m <= 7; m++)//5角
{
for(int n = 0; n <= 35/10; n++) //1元
{
if(i*1 + j*2 + m*5 + n*10 == 35)
{
count++;
printf("1角个数%d,2角个数:%d, 5角个数%d, 一元个数:%d\n",i,j,m,n);
}
}
}
}
}
printf("%d\n",count);
getchar();
return 0;
}
运行结果如下: