比较“笨”的枚举算法

Posted 2021-01-15 hxf175336

枚举即一一列举。

一、枚举算法的思想

　　将问题所有的可能答案一一列举，然后根据实际情况选择合适而丢弃不合适的。在c语言中，枚举算法一般使用while循环实现。

二、实例演练

（1）“百钱买百鸡”问题：鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一。百钱买百鸡，问鸡翁、母、雏各几何？

　　代码实现：

#include "stdio.h"
int main()
{
    int x, y, z;
    for (x = 0; x <= 20;x++)
    {
        for (y = 0; y <= 33;y++)
        {
            z = 100 - x - y;
            if (z % 3 == 0 && x * 5 + y * 3 + z / 3 == 100)
            {
                printf("公鸡：%d，母鸡：%d，小鸡：%d
", x, y, z);
            }
        }
    }
    system("pause");
    return 0;
}

　　实现结果：

　　　　

（2）“填写运算符”问题。

　　代码实现：

 

　　实现结果：