51nod 1080 两个数的平方和

最新推荐文章于 2021-08-18 10:00:31 发布

原创最新推荐文章于 2021-08-18 10:00:31 发布 · 877 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#51nod #乱搞 #ACM

51nod 同时被 2 个专栏收录

62 篇文章

订阅专栏

乱搞

43 篇文章

订阅专栏

本文介绍了一道算法题目，要求将一个整数N表示为两个整数的平方和，并按特定顺序输出所有可能的组合。通过使用C++实现算法解决此问题。

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

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1080

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

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

为何开始刷水题？？？

#include <iostream>
#include<bits/stdc++.h>

using namespace std;

int main()
{
    int n,flag=1;
    scanf("%d",&n);
    for(int i=0;i*i*2<=n;i++)
    {
        int t=(int)sqrt(n-i*i);
        if(t*t+i*i==n)
        {
            flag=0;
            cout<<i<<" "<<t<<endl;
        }
    }
    if(flag)
        cout<<"No Solution"<<endl;
}