酷代码 AI
菜单

题目描述 “百鸡问题”是出自我国古代《张丘建算经》的著名数学问题。大意为: “每只公鸡 5 5 元,每只母鸡 3 3 元,每 3 3 只小鸡 1 1 元;现在有 100 100 元,买了 100 100 只鸡,共有多少种方案?” 小明很喜欢这个故事,他决定对这个问题进行扩展,并使用编程解决:如果每只公鸡 x x 元,每只母鸡 y y 元,每 z z 只小鸡 1 1 元;现在有 n n 元,买了 m m 只鸡,共有多少种方案? 输入格式 输入一行,包含五个整数,分别为问题描述中的 x x, y y, z z, n n, m m。约定 1 ≤ x , y , z ≤ 10 1≤x,y,z≤10, 1 ≤ n , m ≤ 1000 1≤n,m≤1000。 输出格式 输出一行,包含一个整数 C C,表示有 C C 种方案。

以下是使用 Python 解决该问题的代码: ```python # 获取输入 x, y, z, n, m = map(int, input().split()) # 初始化方案数为 0 count = 0 # 遍历公鸡的可能数量 for cock in range(m + 1): # 遍历母鸡的可能数量 for hen in range(m - cock + 1): # 计算小鸡的数量 chick = m - cock - hen # 检查小鸡数量是否能被 z 整除,并且总花费是否等于 n if chick % z == 0 and cock * x + hen * y + chick // z == n: # 满足条件则方案数加 1 count = count + 1 # 输出方案数 print(count) ``` 代码解释 1. 获取输入:使用 `input().split()` 获取用户输入的一行字符串,再用 `map(int, ...)` 将输入的字符串转换为整数,分别赋值给 `x`, `y`, `z`, `n`, `m`。 2. 初始化方案数:将方案数 `count` 初始化为 0。 3. 遍历公鸡和母鸡的数量:使用两层嵌套的 `for` 循环遍历公鸡和母鸡的可能数量。 4. 计算小鸡的数量:根据总鸡数 `m` 减去公鸡和母鸡的数量得到小鸡的数量。 5. 检查条件:检查小鸡的数量是否能被 `z` 整除,并且总花费是否等于 `n`。 6. 更新方案数:如果满足条件,则将方案数 `count` 加 1。 7. 输出结果:最后输出方案数 `count`。 [2026-01-02 19:39:44 | AI问答 | 393点数解答]

服务商
相关提问
发财导航,免费问AI
实用工具查看更多