OJ :1074: 百钱买百鸡

题目描述

百钱买百鸡问题：公鸡五文钱一只，母鸡三文钱一只，小鸡三只一文钱，用100文钱买100只鸡，公鸡、母鸡、小鸡各买多少只？ 
本程序要求解的问题是：给定一个正整数n，用n文钱买n只鸡，问公鸡、母鸡、小鸡各买多少只？

输入

输入一个正整数n(n<=100)。

输出

如果有解，种组合占一行，包含公鸡、母鸡、小鸡的个数，用正整数表示，每个数据占4列。公鸡母鸡小鸡个数均大于等于0，按公鸡数目从小到大输出，公鸡数目相同按母鸡数目从小到大输出，以此类推。如果无解，输出“No Answer”。 

样例输入 复制

100

样例输出 复制

   0  25  75
   4  18  78
   8  11  81
  12   4  84

思路： 

        对于这种题，我们首先要知道如何用数学来解这类型的题，然后就把数学的解题方法转化为C语言就可以了。对于本题，我们可以通过穷举法，逐一尝试所有可能的组合，找到符合条件的解。然后想怎么用C语言描述，其实就是通过循环来逐一尝试所有组合，那就想怎么循环进行尝试。我用的是公鸡数量从零开始循环，如果公鸡为零只，那么母鸡可以买多少只？小鸡呢？所以就需要内层嵌套一个循环，令母鸡数量也从零开始循环，那剩下的钱只能用来买小鸡。需要注意的是外层循环和内层循环的终止条件分别是什么。最后也要注意一下输出格式。依然不理解的可以结合代码进行理解。

代码：

#include<stdio.h>
int main()
{
    int n;//用于储存输入的钱
    int a = 1;//最后判断有没有解时用到，也可以用bool型变量
    scanf("%d", &n);//输入要用多少钱
    int num = n;//用于储存要买多少鸡

    for (int i = 0; i * 5 < 100; i++)//外层循环 公鸡数量从0开始
    {
        for (int j = 0; (j * 3 + 5 * i) < 100; j++)//内层循环 母鸡数量从0开始
        {
            int k = 3*(num - (5 * i + 3 * j));//计算剩下的钱可以买的小鸡的数量
            if (num == (i + j + k))//如果满足 钱等于鸡的数量，就有解
            {
                printf("%4d%4d%4d\n", i, j, k);//输出每种鸡的数量
                a = 0;//同时令a=0,下面的if语句就不会输出了
            }
        }
    }
    if (a)//如果循环结束时依然没找到解，那就输出下面的语句
    {
        printf("No Answer");
    }

    return 0;
}