算法【百元买百鸡】

Q:

A:

百元买百鸡: 100钱最多买20只公鸡，最多买33只公鸡，最多买99只鸡（也不会买99只，买了以后就不够100钱了…），所以循环3次，其次c++整数相除，chick取得是整数，chick也是3只鸡1钱，chick也必须被3整除

#include<iostream>
using namespace std;

int main() {
    //hundred yuan to by 100 chiken
    int cock, hen, chick;
    //cock less than 20,hen less than 33,chick less than 100
    for (int cock = 0; cock <= 20; cock++) {
        for (int hen = 0; hen <= 33; hen++) {
            for (int chick = 0; chick <= 99; chick++) {
                //chick num is zero
                if (chick == 0) {
                    if ((cock * 5 + hen * 3) == 100 && (cock + hen) == 100)
                        cout << "cock:" << cock << " hen:" << hen << " chick:" << chick << endl;
                //chick is divided by 3
                } else if (chick % 3 == 0) {
                    if ((cock * 5 + hen * 3 + chick / 3) == 100 && (cock + hen + chick) == 100)
                        cout << "cock:" << cock << " hen:" << hen << " chick:" << chick << endl;
                }
            }
        }
    }
    return 0;
}