保利杯名不虚传
查看原帖
保利杯名不虚传
1383564
DDV1楼主2024/8/21 20:03
#include<iostream>
using namespace std;
int main(){
	int n;
	cin>>n;
	for(int a=0;a*a<=n;a++){
		for(int b=a;b*b<=n;b++){
			for(int c=b;c*c<=n;c++){
				for(int d=c;d*d<=n;d++){
					if(a*a+b*b+c*c+d*d==n){
						cout<<a<<" "<<b<<" "<<c<<" "<<d;
						return 0;
					}
				}
			}
		}
	}
	return 0;
}

O(N^2)也能过

2024/8/21 20:03
加载中...