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

燕子小白

于 2023-11-26 22:10:18 发布

阅读量1k

点赞数 11

文章标签： c语言算法

本文链接：https://blog.youkuaiyun.com/WeiYan_2022/article/details/134634332

版权

这篇文章介绍了如何使用编程（C语言）解决中国古代数学问题《算经》中的鸡翁、鸡母、鸡雏价值问题，通过三重或二重循环计算N块钱购买N只鸡的所有可能组合，并按照鸡的种类递增排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

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

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