C语言成长之路34:百鸡百钱问题

声明：本笔记基于 B站UP主「来自程序员的暴击」的 「C语言成长之路」中对应课程；

---

     *  穷举法
     *  100元去买鸡，公鸡5元一只，母鸡3元一只，小鸡3毛一只；
     *  100元能分别买公鸡母鸡小鸡各多少只？

这一课主要是算法基础，入门级的思维练习，直接上代码！

#include <stdio.h>
#include <stdlib.h>
#include <limits.h>
#include <Windows.h>


void main(){
    /*  C语言成长之路34:百鸡百钱问题
     *  穷举法
     *  100元去买鸡，公鸡5元一只，母鸡3元一只，小鸡3毛一只；
     *  100元能分别买公鸡母鸡小鸡各多少只？
     *  设公鸡X只，母鸡为Y只，小鸡为z只
     *  x + y + z = 100;
     *  5x + 3y + z/3 = 100
     */
    for (int x = 0; x <= 20; x++){
        for (int y = 0; y <= 33; y++){
            for (int z = 0; z <= 100; z++){
                if ((5 * x + 3 * y + z/3.0 == 100) && (x + y + z == 100)){
                    printf("x = %d,y = %d,z = %d\n",x,y,z);
                }
            }
        }
    }
    /*  换个思路
     *  设公鸡X只，母鸡为Y只，那么小鸡就是(100 - x - y)只
     *  少了一层循环，代码运行速度更快了
     */
    for (int x = 0; x <= 20; x++){
        for (int y = 0; y <= 33; y++){
            int z = 100 - x - y;
            if (5*x + 3 * y + z / 3.0 == 100){
                printf("x = %d,y = %d,z = %d\n",x,y,z);
            }
        }
    }
};