ZZULIOJ1074: 百钱买百鸡

题目：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

#include <stdio.h>
int main()
{
    int n, i, j, k; //定义整型变量，i，j，k分别为公鸡，母鸡，小鸡个数
    int flag = 0;   //定义标志量flag为0
    scanf("%d", &n);
    for (i = 0; i < n / 5; i++)
    {
        for (j = 0; j < n / 3; j++)
        {
            k = n - i - j;
            if (15 * i + 9 * j + k == 3 * n) //如果满足关系式5*i+3*j+k/3=n
            {
                printf("%4d%4d%4d\n", i, j, k); //注意输出格式
                flag = 1;                       //标志量flag变为1
            }
        }
    }
    if (flag == 0)
        printf("No Answer");
    return 0;
}