zoukankan      html  css  js  c++  java
  • 【c++】求特殊方程的正整数解

    本题要求对任意给定的正整数NN,求方程X2+Y2=N的全部正整数解。
    输入格式:
    输入在一行中给出正整数N(N10000)
    输出格式:
    输出方程X2+Y2=N的全部正整数解,其中XY。每组解占1行,两数字间以1空格分隔,按X的递增顺序输出。如果没有解,则输出No Solution。
    输入样例1:

    884

    输出样例1:

    10 28
    20 22

    输入样例2:

    11

    输出样例2:

    No Solution

    程序代码:

    #include<iostream>
    #include<math.h>
    using namespace std;
    int main()
    {
        int n;
        bool flag=0;
        cin>>n;
        for(int i =1;i<sqrt(n);i++)
            {
                for(int j=1;j<sqrt(n);j++)
                    {
                        if((i*i+j*j)==n&&i<j)
                            {
                                flag = 1;
                                cout<<i<<' '<<j;
                                cout<<endl;
                            }
                    }
    
            }
            if(!flag)
                cout<<"No Solution";
    
    return 0;
    }
    
    

    这里写图片描述
    这里写图片描述

  • 相关阅读:
    第十二周学习进度条
    寻找水王
    第十一周进度条
    第十周进度条
    构建之法阅读笔记(二)
    第九周学习进度
    团队名字
    站立会议09
    站立会议08
    站立会议07
  • 原文地址:https://www.cnblogs.com/zhengkang/p/5712428.html
Copyright © 2011-2022 走看看