1064
文章
902998
访问
分类
暂无分类
标签
暂无标签
日期归档
2023-06(2)
Python | 求方程X2+Y2=N的全部正整数解
发布于2020-04-26 12:40 阅读(1387) 评论(0) 点赞(28) 收藏(4)
欢迎点击「算法与编程之美」↑关注我们！
本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。
问题描述
该问题的原题描述为：本题要求对任意给定的正整数N，求方程X2+Y2=N的全部正整数解。给定的N<=10000,如果本题要求对任意给定的正整数N，求方程X2+Y2=N的全部正整数解。给定的N<=10000,如果有解请输出全部解，如果无解请输出No Solution。有解请输出全部解，如果无解请输出No Solution。
解决方案
首先分析题目，可知其为二元二次方程式，要是让我们自己来解基本不可能，
所以只能通过程序来解决。对于这种两个未知数的我们可以分别让他们从1开始遍历每一个正整数，直至找出所有解。
（1）先让x，y遍历每一个正整数
（2）设置输出所有解后停止循环的条件
（3）最后加上无解时输出No Solution的条件
将问题拆分分析后，将所有代码按程序输入，最后的代码如下。
|
x = 1 list = [] while True: for y in range(1,x+1): s = x**2+y**2 if s == N: print(x,y) list.append((x,y)) if x**2>N: break x += 1 if len(list) == 0: print('No Solution') |
图3.1有解时的输出效果
图3.2无解时的输出效果
对于python中的编程题，拿到问题不要慌张，首先要将其拆分成一些小问题，然后分步思考，最终得出答案。
END
主 编 | 张祯悦
责 编 | 江来洪
where2go 团队
微信号：算法与编程之美
长按识别二维码关注我们!
温馨提示：点击页面右下角“写留言”发表评论，期待您的参与！期待您的转发！
程序员说：42岁了，突然觉得研发前途渺茫
中国程序员数量达755万，全球排名第二
为什么都说程序员找不到女朋友，但是身边程序猿的却没一个单身的？
程序员说：30岁以上你还死磕技术，别说拿高薪，可能你连饭碗都会保不住
程序员被开除，老板：“有你参与的项目全黄了！”
笑话：一个测试工程师走进一家酒吧
笑话：面试官：请拿出一段体现你水平的代码。我： sudo rm -rf /*面试官：这体现了你哪方面能力？
python精选：Python 办公实战！按姓名拆分 Excel 为单独文件，微信自动发给相应联系人
网友说：做开发，不被领导喜欢怎么办？
网友说：我奉劝各位，一定不能在职场透露自己的家庭条件
所属网站分类: 技术文章 > 博客
作者： 丸子
链接： https://www.pythonheidong.com/blog/article/344282/e1322b115ee072ed0ba8/
来源： python黑洞网
任何形式的转载都请注明出处,如有侵权 一经发现 必将追究其法律责任
昵称:
评论内容：(最多支持255个字符)
---无人问津也好，技不如人也罢，你都要试着安静下来，去做自己该做的事，而不是让内心的烦躁、焦虑，坏掉你本来就不多的热情和定力