百钱买百鸡算法题

157 阅读1分钟

百钱买百鸡

前几天考试遇到了这道题: 鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买百鸡,问翁、母、雏各几何?

// 先计算出100块钱各能买多少鸡
int x = 100 / 5, y = 100 / 3;
int sumPrice, sumCount;
for (int i = 1; i < x; i++) {
    for (int j = 1; j <= y; j++) {
        for (int k = 1; k <= 100 - i - j; k++) {
            sumPrice = k / 3 + j * 3 + 5 * i;
            sumCount = k + j + i;
            if (sumPrice == 100 && sumCount == 100 && k % 3 == 0) {
                printf("公鸡、母鸡、小鸡有:%d %d %d\n", i, j, k);
            }
        }
    }
}