#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.0分

2 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 3 条评论

呼i呼 1年前 回复TA
我就喜欢暴力的女人
Sapphire 2年前 回复TA
#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;
}
solosw 2年前 回复TA
暴力永远的神