#include <stdio.h> #include <math.h> long long n; int main() { scanf("%lld",&n); long long q=sqrt(n); for(int i=0;i<=n;i++) { for(int j=0;j<=q;j++) { for(int m=0;m<=q;m++) { int l=sqrt(n-i*i-j*j-m*m); if(l*l+i*i+j*j+m*m==n) { printf("%d %d %d %d",i,j,m,l); return 0; } } } } }
0.0分
15 人评分
#include<stdio.h> #include<math.h> int main() { int N; scanf("%d",&N); if(N<5000000) { int a,b,c,d; for(a=0;a<=sqrt(N);a++) { for(b=0;b<=sqrt(N);b++) { for(c=0;c<=sqrt(N);c++) { int q=sqrt(N-a*a-b*b-c*c); if(pow(q,2)+pow(a,2)+pow(b,2)+pow(c,2)==N) { printf("%d %d %d %d\n",a,b,c,q); goto outside; } } } } } outside: return 0; }