蓝桥杯四平方和【第七届】【省赛】JAVA【B组】AC代码

蓝桥杯四平方和【第七届】【省赛】JAVA【B组】AC代码

import java.util.Arrays;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int n;int a[]=new int[4];
		Scanner sc=new Scanner(System.in);
		n=sc.nextInt();
		int s=(int) Math.sqrt(n);
		for(int i=0;i<=s;i++)
			for(int j=0;j<=s;j++)
				for(int k=0;k<=s;k++)
				{
					double l2=n-i*i-j*j-k*k;
					double l=Math.sqrt(l2);
					int l3=(int) l;
					if(l-l3==0)
					{
						a[0]=i;a[1]=j;a[2]=k;a[3]= l3;
						Arrays.sort(a);//sort将多个顺序不一样但是内容一样的序列变成一样
						System.out.println(a[0]+" "+a[1]+" "+a[2]+" "+a[3]);
						//System.out.println(i+" "+j+" "+k);
						j=s+1;i=s+1;
						break;
					}//if
				}//for

	}

}