题解 | #百钱买百鸡问题#

百钱买百鸡问题

http://www.nowcoder.com/practice/74c493f094304ea2bda37d0dc40dc85b

本题的方案可以说是非常多:

直接打印

看了一圈下来,怎么没看到直接打印的大哥。我来当带头大哥,直接打印:

while True:
    try:
        input()
    except:
        break
        
res = """0 25 75
4 18 78
8 11 81
12 4 84
"""

print(res)

暴力循环

这个就也很直接,就三层for循环

while True:
    try:
        input()
    except:
        break
        
for x in range(100):
    for y in range(100):
        for z in range(100):
            if 100 == x + y + z and 300 == 15*x + 9*y + z:
                print(x, y, z)

一层循环

根据三层for循环的代码中的两个方程,只需要将其中一个未知量变为已知量,即可将这个不完整的三元一次方程组,转为完整的二元一次方程组,就可以使用一层for循环来解决。

while True:
    try:
        input()
    except:
        break
        
for x in range(20):
    yushu = (100 - 7 * x) % 4
    if yushu == 0:
        y = (100 - 7 * x) // 4
        z = 100 - x - y
        if z >= 0 and y >= 0:
            print(x,y,z)

丢番图方程

实际上,本题所得到的方程中的未知数,都必须是正整数。而丢番图方程就是让方程的求解仅仅在整数范围内进行。本题需要正整数解,是丢番图方程的子集。 扩展部分:

  1. 费马大定理
  2. 希尔伯特第十问题
全部评论
666
点赞 回复 分享
发布于 2023-11-18 21:16 广东

相关推荐

10-14 23:01
已编辑
中国地质大学(武汉) Java
CUG芝士圈:虽然是网上的项目,但最好还是包装一下,然后现在大部分公司都在忙校招,十月底、十一月初会好找一些。最后,boss才沟通100家,别焦虑,我去年暑假找第一段实习的时候沟通了500➕才有面试,校友加油
点赞 评论 收藏
分享
评论
8
2
分享
正在热议
# 25届秋招总结 #
443000次浏览 4514人参与
# 春招别灰心,我们一人来一句鼓励 #
42077次浏览 535人参与
# 阿里云管培生offer #
120369次浏览 2220人参与
# 地方国企笔面经互助 #
7969次浏览 18人参与
# 同bg的你秋招战况如何? #
77008次浏览 566人参与
# 实习必须要去大厂吗? #
55793次浏览 961人参与
# 北方华创开奖 #
107458次浏览 600人参与
# 虾皮求职进展汇总 #
116056次浏览 886人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
11650次浏览 289人参与
# 实习,投递多份简历没人回复怎么办 #
2454867次浏览 34858人参与
# 提前批简历挂麻了怎么办 #
149922次浏览 1978人参与
# 在找工作求抱抱 #
906063次浏览 9421人参与
# 如果公司给你放一天假,你会怎么度过? #
4762次浏览 55人参与
# 你投递的公司有几家约面了? #
33209次浏览 188人参与
# 投递实习岗位前的准备 #
1196011次浏览 18550人参与
# 机械人春招想让哪家公司来捞你? #
157641次浏览 2267人参与
# 双非本科求职如何逆袭 #
662333次浏览 7397人参与
# 发工资后,你做的第一件事是什么 #
12793次浏览 62人参与
# 工作中,努力重要还是选择重要? #
35884次浏览 384人参与
# 简历中的项目经历要怎么写? #
86934次浏览 1516人参与
# 参加完秋招的机械人,还参加春招吗? #
20145次浏览 240人参与
# 我的上岸简历长这样 #
452046次浏览 8089人参与
牛客网
牛客企业服务