解不定方程

二十四桥_

于 2022-01-15 16:31:33 发布

阅读量169

点赞数

CC 4.0 BY-SA版权

分类专栏： Python123题目参考答案__总结文章标签： python

本文链接：https://blog.youkuaiyun.com/Zzzzzz_m/article/details/122512075

Python123题目参考答案__总结专栏收录该内容

135 篇文章

订阅专栏

本文介绍了一个使用Python实现的穷举法来寻找能够满足特定线性方程ax + by = c的所有整数解(x, y)的算法。通过给定的a、b和c值，程序会输出所有可能的解以及解的数量。

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

a, b, c = map(int, input().split())
count = 0
ls = []
for x in range(c // a + 1):  # 穷举可能的x
    for y in range((c - a * x) // b + 1):  # 穷举可能的y
        if a * x + b * y == c:
            ls.append([x, y])
            count += 1  # x, y的组合满足条件，解组数增1
print(ls)
print(count)