51nod 1080 两个数的平方和

kicksilver7

于 2016-12-23 15:29:31 发布

阅读量230

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM

本文链接：https://blog.youkuaiyun.com/silver_bone/article/details/53840660

ACM 专栏收录该内容

143 篇文章

订阅专栏

本文提供了一道来自51NOD在线评测平台的问题解答，该问题编号为1080。通过使用C++实现的暴力求解方法解决了这个问题，并附上了完整的代码实现。

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

题目链接：

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1080

题解：

可能是数据比较水，直接暴力做掉了。。。。。

代码：

#include <cmath>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
    int n;
    while(cin>>n)
    {
        if(n==1)
        {
            printf("0 1\n");
            continue;
        }
        int m=sqrt(n);
        int flag=0;
        int  num1;
        double num2,num3;
        for(int i=1;i<=m;i++)
        {
            num1=i*i;
            num2=sqrt(n-num1);
            if(i>num2)
                break;
            else
            {
                num3=floor(num2);
                if(num3==num2)
                {
                    flag=1;
                    printf("%d %.0f\n",i,num3);
                }
            }
        }
        if(!flag)
            printf("No Solution\n");
    }
}