2021-04-28

                                                                                                                       程序设计典型算法之穷举法

       今天是2021年4月28号，我开始我的c语言复习之路。c语言，是我学得最好同时也是最喜欢的一门语言，这也可能与我接触的语言比较少有关系吧！话不多说，先看我们的穷举法是怎么肥事吧！

       题目：百鸡问题。假定小鸡每只0.5元，公鸡每只2元，母鸡每只三元。现在有100块钱要求买100只鸡，问共有几种买鸡方案？

根据题目可列两个三元一次方程：x+y+z=100;3x+2y+0.5z=100

穷举法暗含的意思就是循环往复的执行同一个动作，直到所有可能的情况全部列举完。

上代码吧

#include<stdio.h>
int main() {
    for (int i = 0; i <= 100; i++) {
        for (int j = 0; j <= 100; j++) {
            for (int z = 0; z <= 100; z++) {
                if ((i + j + z == 100)&&(i*3+ 2 * j+ 0.5 * z ==100)){
                    printf("%d,%d,%d\n", i, j, z);

                }
            }
        }
    }
    return 0;
}

注：编译的时候可能会有溢出警告，不过不用理会，不会溢出。

标签：语言,04,穷举法,int,0.5,28,2021,100
来源： https://blog.csdn.net/weixin_43892781/article/details/116231337