为什么我暴力没剪枝也过了???
查看原帖
为什么我暴力没剪枝也过了???
785767
44i11楼主2023/6/29 16:52
#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;
	cin>>n;
	for(int i=0;i*i<=n;i++){
		for(int j=0;j*j<=n;j++){
			for(int k=0;k*k<=n;k++){
				int m=sqrt(n-i*i-j*j-k*k);
				if(i*i+j*j+k*k+m*m==n){
					cout<<i<<" "<<j<<" "<<k<<" "<<m;
					return 0;
				}
			}
		}
	} 
}
2023/6/29 16:52
加载中...