博客
关于我
强烈建议你试试无所不能的chatGPT，快点击我
51nod1080——两个数的平方和
阅读量：2345 次
发布时间：2019-05-10

本文共 682 字，大约阅读时间需要 2 分钟。

给出一个整数N，将N表示为2个整数i j的平方和（i <= j)，如果有多种表示，按照i的递增序输出。

例如：N = 130，130 = 3^2 + 11^2 = 7^2 + 9^2 （注：3 11同11 3算1种）

Input

一个数N(1 <= N <= 10^9)

Output

共K行：每行2个数，i j，表示N = i^2 + j^2（0 <= i <= j)。
如果无法分解为2个数的平方和，则输出No Solution

Input示例

130

Output示例

3 11
7 9

网上找了找指望有什么好的规律，发现好多都是直接暴力。。。

#include 
   
    #include 
    
     #include 
     
      #include 
      
       #include 
       
        #include 
        
         #include 
         #include 
          
           #include 
           
            #define INF 0x3f3f3f3f#define MAXN 100010using namespace std;int main(){ int n,flag=0,m; scanf("%d",&n); m=sqrt(n); for(int i=0;i<=m;++i) { int j=sqrt(n-i*i); if(i*i+j*j==n&&i<=j) { printf("%d %d\n",i,j); flag=1; } } if(!flag) printf("No Solution\n"); return 0;}

转载地址：http://vicvb.baihongyu.com/

你可能感兴趣的文章
Python未知领域系列：（附Python学习教程+Python学习路线）Python高级教程之面向对象
查看>>
盘点Python 面向对象编程最容易被忽视的知识点
查看>>
Python：一个可以套路别人的python小程序
查看>>
用Python告诉你：这些年，我们点过的的那些外卖
查看>>
如何美观地打印Python对象？这个标准库可以简单实现
查看>>
写作路上的这些小成绩，铸就了一个不平庸的程序员
查看>>
程序员找工作的个人经验教训以及注意事项
查看>>
2019 编程语言排行榜：Java、Python 龙争虎斗！谁又屹立不倒
查看>>
拥有10年编程经验的你，为什么还一直停留在原地
查看>>
Flask vs Django，Python Web开发用哪个框架更好
查看>>
用Python制作动态二维码，一行代码就做到了
查看>>
Python说：常见的数据分析库有哪些
查看>>
Python教程：Python数据类型之字典
查看>>
Python基础教程：python的数据类型
查看>>
Python学习教程：另辟蹊径，appium抓取app应用数据了解一下
查看>>
周董新歌《说好不哭》上线，20W评论，歌迷都说了些啥
查看>>
Python学习教程：用Python进行金融市场文本数据的情感计算
查看>>
Python爬虫：python获取各种街拍美图
查看>>
爬虫工程师是干什么的？你真的知道吗？
查看>>
写给那些想学Python的人，建议收藏后细看
查看>>
喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！-- 愿君每日到此一游！
当前时间: 2024-07-02 20:50:41   当前IP: 3.147.51.64   联系邮箱:javaeecc@qq.com     Copyright © 2020 - 2022 baihongyu.com 京ICP备2021015314号-2
强烈建议你试试无所不能的CHAT-GPT，快点击我
强烈建议你试试无所不能的CHAT-GPT，快点击我