1 编程要求:求出用50元,20元和10元换算100元有几种方式?
思路:用穷举法,将所有可能的情况都列举出来,用for循环可以实现穷举
分析:100元单用50换算,最多需要两张,用20元最多换算5张,用10元最多换算10张
#include<stdio.h>
int main(void)
{
int w,e,s; // w代表wushi,e代表ershi,s代表shi
for(w=0; w<=2; w++){
for(e=0; e<=5; e++){
for(s=0; s<=10; s++){
if(100 == 50*w+20*e+10*s){
printf("%d %d %d\n", w, e, s);
}
}
}
}
}
2 百钱买鸡问题
公鸡5元一只,母鸡3元一只,小鸡1元3只,现在给你100元,要你买回100只鸡。
求出公鸡,母鸡,小鸡分别多少只?
#include<stdio.h>
int main(void)
{
int x, y, z; // x表示公鸡,y表示母鸡,z表示小鸡
for(x=0; x<20; ++x){
for(y=0; y<33; ++y){
z = 100 - x - y; //能用两层循环的就不要用三