7-21 求特殊方程的正整数解

7-21 求特殊方程的正整数解(15 分)
本题要求对任意给定的正整数N,求方程X2+Y​2 =N的全部正整数解。
输入格式:

输入在一行中给出正整数N(≤10000)。
输出格式:

输出方程X​2​​ +Y​2 =N的全部正整数解,其中X≤Y。每组解占1行,两数字间以1空格分隔,按X的递增顺序输出。
如果没有解,则输出No Solution。
输入样例1:

884
输出样例1:

10 28
20 22
输入样例2:

11
输出样例2:

No Solution


题解:两重循环枚举

n = int(input())
flag = 0
for i in range(1,101):
    for j in range(i,101):
        if pow(i,2) + pow(j,2) == n:
            print("%d %d"%(i,j))
            flag=1
            break
if flag == 0:
    print("No Solution")
posted @   神探小小狄  阅读(642)  评论(0编辑  收藏  举报
编辑推荐:
· 智能桌面机器人:用.NET IoT库控制舵机并多方法播放表情
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
阅读排行:
· 手把手教你在本地部署DeepSeek R1,搭建web-ui ,建议收藏!
· 新年开篇:在本地部署DeepSeek大模型实现联网增强的AI应用
· Janus Pro:DeepSeek 开源革新,多模态 AI 的未来
· 互联网不景气了那就玩玩嵌入式吧,用纯.NET开发并制作一个智能桌面机器人(三):用.NET IoT库
· 【非技术】说说2024年我都干了些啥
【推荐】 程序员网址大全  |  EF CodeFirst  |  百度地图.NET  |  MyNPOI  |  开源  |  我的皮肤  |  ASP.NET MVC4  |  前端提升   |  LINQ   |  WCF   |  EasyUI  | aaronyang 页脚html代码
点击右上角即可分享
微信分享提示