当前位置：首页 > article >正文

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

article 2024/11/15 19:38:12

题目

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

请使用三重或者二重循环求解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 <stdio.h>
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);
}