案例4:
求出用50元, 20元, 10元, 可以组合成100元的所有的情况?
50元 20元 10元
0 0 10
0 1 8
0 2 6
0 3 4
0 4 2
0 5 0
1 0 5
1 1 3
1 2 1
2 0 0
/*
案例4:
求出用50元, 20元, 10元, 可以组合成100元的所有的情况?*/
#include<stdio.h>
int main(int argc, char const *argv[])
{
int shi = 10;//100元最多由10张十元构成
int ershi;
int wushi;
printf (" 十元 二十元 五十元\n");
for(shi ; shi >=0; shi--) {
ershi = 5;// 100元最多由5张20元构成
for(ershi ; ershi >=0; ershi--) {
wushi = 2;//100元最多由2张50元构成
for(wushi ; wushi >=0; wushi--) {
if (10 * shi + 20 * ershi +50 *wushi == 100 )
printf("%3d张 %3d张 %3d张\n", shi, ershi, wushi);
}
}
}
return 0;
}
运行结果: