python-不定方程求解

[题目描述]
给定正整数 a,b,c。求不定方程ax+by=c 关于未知数 x 和 y 的所有非负整数解组数。
输入:
一行,包含三个正整数 a,b,c,两个整数之间用单个空格隔开。每个数均不大于 1000。
输出:
一个整数,即不定方程的非负整数解组数。
样例输入1
2 3 18

样例输出1
4

来源/分类(难度系数:一星)


完整代码如下:
# coding=utf-8
a,b,c=map(int,input().split())
d=[]
for i in range(0,c+1):
    for j in range(0,c+1):
        if a*i+b*j==c:
            d.append("1")
print(len(d))


代码解释:
“a,b,c=map(int,input().split())
d=[]                                            ”
,让用户分别输入a,b,c的值。
“for i in range(0,c+1):
    for j in range(0,c+1):
        if a*i+b*j ==c:
            d.append("1")  ”
,在0到c范围内查找符合条件的不定数组i和j。每查到一组,就将一个1存入列表d中。直至循结束。
“print(len(d)) ”,打印列表d的长度(即不定数组的数量)。

 

运行效果展示:

01fd90597b544eeab65ba97a99e2a0c4.jpg

20768cb288664a3e8df22a3ad99cb30b.jpg 

         (声明:以上内容均为原创) 

相关推荐

  1. 代码求解方程

    2024-06-17 14:40:03       61 阅读
  2. 质数的求解方法

    2024-06-17 14:40:03       62 阅读
  3. 数论:不定方程的引入

    2024-06-17 14:40:03       29 阅读
  4. Python求解特殊回文数

    2024-06-17 14:40:03       54 阅读
  5. python求解特殊回文数

    2024-06-17 14:40:03       52 阅读
  6. PCL 三维点云中求解圆的三维方程

    2024-06-17 14:40:03       60 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-06-17 14:40:03       98 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-06-17 14:40:03       106 阅读
  3. 在Django里面运行非项目文件

    2024-06-17 14:40:03       87 阅读
  4. Python语言-面向对象

    2024-06-17 14:40:03       96 阅读

热门阅读

  1. (55)MOS管专题--->(10)MOS管的封装

    2024-06-17 14:40:03       30 阅读
  2. 为什么要把ip和mac地址绑定

    2024-06-17 14:40:03       19 阅读
  3. [深度学习]--分类问题的排查错误的流程

    2024-06-17 14:40:03       30 阅读
  4. vue页面带滚动条,打开新页面页面不置顶的问题

    2024-06-17 14:40:03       28 阅读
  5. postman工具的使用

    2024-06-17 14:40:03       33 阅读
  6. 计算机专业的未来展望

    2024-06-17 14:40:03       32 阅读
  7. 决策树算法介绍:原理与案例实现

    2024-06-17 14:40:03       38 阅读
  8. Python 爬虫 文本转语音 支持多种音色模型选择

    2024-06-17 14:40:03       29 阅读
  9. LAMP部署及应用

    2024-06-17 14:40:03       29 阅读
  10. Linux Centos7.5 开放指定端口

    2024-06-17 14:40:03       24 阅读
  11. 走的人多了,也便成了路(八)

    2024-06-17 14:40:03       34 阅读
  12. Redis Cluster 为什么不支持传统的事务模型

    2024-06-17 14:40:03       27 阅读
  13. Spring Boot 面试热点(三)

    2024-06-17 14:40:03       32 阅读
  14. Dockerfile制作能够ssh的ubuntu和centos7系统

    2024-06-17 14:40:03       30 阅读
  15. 代码随想三刷栈与队列篇

    2024-06-17 14:40:03       35 阅读