中国古代数学家张丘建在他的《算经》中提出了著名的“百钱买百鸡问题”：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁、母、雏各几何？
| Time Limit | 1 秒/Second(s) | Memory Limit | 512 兆字节/Megabyte(s) |
| 提交总数 | 3006 | 正确数量 | 1845 |
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 模拟 循环 搜索 |
中国古代数学家张丘建在他的《算经》中提出了著名的“百钱买百鸡问题”：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁、母、雏各几何？
给出所有的解，每组解占一行
解的顺序：按“字典序”排列，即公鸡数少的在前；公鸡数相同，母鸡数少的在前
格式:
cock=%d,hen=%d,chicken=%d\n
cock=0,hen=25,chicken=75
cock=4,hen=18,chicken=78
cock=8,hen=11,chicken=81
cock=12,hen=4,chicken=84
设鸡翁、鸡母、鸡雏的个数分别为x,y,z，题意给定共100钱要买百鸡，若全买公鸡最多买20只，显然x的值在0~20之间；同理，y的取值范围在0~33之间，可得到下面的不定方程：
5x+3y+z/3=100
x+y+z=100
所以此问题可归结为求这个不定方程的整数解。
由程序设计实现不定方程的求解与手工计算不同。在分析确定方程中未知数变化范围的前提下，可通过对未知数可变范围的穷举，验证方程在什么情况下成立，从而得到相应的解。
注意：浮点数的比较不准确
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[0 ms] | ABCDE | 846542 | 2022-04-23 00:42:51 |
| 内存最少[0 KB] | 孙智诚 | 653030 | 2020-11-12 12:22:06 |
| 第一AC | 邓炜@信息与计算科学142 | 1890 | 2016-05-14 18:25:27 |
| 第一挑战 | 邓炜@信息与计算科学142 | 1890 | 2016-05-14 18:25:27 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1855 | 2024-2025-2学期<计算机专业竞赛实训> 第5周练习：深度优先搜索【23计算机】 | 2025-03-16 00:00:00 | 请登录 |
| 1837 | 2024-2025-1学期《C语言程序设计》:循环结构II【24计算机】 | 2024-10-30 12:00:00 | 请登录 |
| 1801 | 2023-2024-2学期<计算机专业竞赛实训> 第5周练习：深度优先搜索【22计算机】 | 2024-03-25 00:00:00 | 请登录 |
| 1741 | 2022-2023-2学期<计算机专业竞赛实训> 第7周练习：深度优先搜索【21计算机12345】 | 2023-04-03 00:00:00 | 请登录 |
| 1725 | 2022秋《NOI基础:中小学C++》循环2 | 2022-10-29 14:00:00 | 请登录 |