PTA:百钱买百鸡 - C/C++ 数组及字符串

题目

我国古代数学家张丘建在《算经》一书中提出了下述数学问题:
鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一。百钱买百鸡,问鸡翁、鸡母、鸡雏各几何?

请使用三重或者二重循环求解N块钱买N只鸡的问题:计算并输出所有可行的解(须按公鸡,母鸡,小鸡递增排序),以及全部可行解的数量。

输入格式:
整数N

输出格式:
公鸡数,母鸡数,小鸡数 (第1个可行解)
公鸡数,母鸡数,小鸡数 (第2个可行解)

公鸡数,母鸡数,小鸡数 (最后1个可行解)
Solution count: 可行解个数.

样例

输入样例:
100
输出样例:
0,25,75
4,18,78
8,11,81
12,4,84
Solution count: 4.

解题过程

#include 
int main()
{
    int a,b,c,count=0,N;
    scanf("%d",&N);
    for(a=0; a<=N/5; a++)
    {
        for(b=0; b<=(N-a*5)/3; b++)
        {
            c =(N-a*5-b*3)*3;
            if(a+b+c==N){
                printf("%d,%d,%d\n", a, b,c);
                count++;
            }
        }
    }
    printf("Solution count: %d.",count);
}

你可能感兴趣的:(c语言,算法)