算法【百元買百雞】

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;
}