问题标题: 酷町堂:6929 勾股定理2

0
0
已解决
孙顾典
孙顾典
初级光能
初级光能

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,l=0;
    cin>>n;
    for(int i=1;i<=n;i++){
        for(int j=i+1;j<=sqrt(n*n-i*i);j++){
            if(sqrt(i*i+j*j)-int(sqrt(i*i+j*j))==0&&sqrt(i*i+j*j)<=n){
                cout<<i<<" "<<j<<" "<<sqrt(i*i+j*j)<<endl;
                l=1;
            }
        }
    }
    if(l==0)cout<<"No";
    return 0;
}

超时30分,各位大佬帮小弟看看呗

谢谢谢谢


1
0
王文博
王文博
缔造者之神
缔造者之神

1.火车头

2.黑科技

是不是忘记加了?

对了,你超时多少

0
武奕楷
武奕楷
新手天翼
新手天翼

循环i=1;i<=n;i++

    循环j=1;i*i+j*j<=n;j++

        int x=i*i+j*j;

        int t=平方根x;

        如果t*t==x

            cout<<i<<" "<<j<<" "<<t<<endl

武奕楷在2021-08-03 15:37:56追加了内容

内循环是int j=1;i*i+j*j<=n*n;j++

我要回答