[算法设计与分析]4.2.1枚举法(百钱百鸡问题2种解法+数字谜2种解法)

#include<stdio.h>
#include<iostream>
#include<math.h>

using namespace std;

void ChickenMoney1();
void ChickenMoney2();//对1的改进 小鸡的数量在公鸡母鸡确定之后就已经确定了 因此不必要进行循环

void DigitalPuzzle1();
void DigitalPuzzle2();

int main ()
{
    ChickenMoney1();
    ChickenMoney2();

    DigitalPuzzle1();
    DigitalPuzzle2();
}

void ChickenMoney1()
{
    int rooster, hen, chick;//分别代表公鸡母鸡小鸡的数量
    int money = 100;//钱的总数
    int n = 100;//鸡的总数
    rooster = 100 / 5;
    hen = 100 / 3;
    chick = 100;//鸡的数量上限是100

    for(int i = 1; i <= rooster; i++)
    {
        for(int j = 1; j <= hen; j++)
        {
            for(int k = 0; k <= chick; k += 3)//需要保证k可以被3整除 因此k从0或者3开始 并且每次+3 而非*3！！
            {//事实上小鸡最少也要77只 假设全买的母鸡 则可以买33只 而要求100只 因此无论公鸡母鸡如何买 小鸡都至少要77只
                if(i + j + k == 100 && 5 * i + 3 * j + k / 3 ==