akoj-1319-四方定理

四方定理

Time Limit:1000MS  Memory Limit:65536K
Total Submit:28 Accepted:11

Description

数论中著名的“四方定理”讲的是：所有自然数至多只要用四个数的平方和就可以表示。

Input

输入包含多行数据
每行输入一个n，(1<=n<=10000)

数据以EOF结束

Output

由于可能会出现多种情况，依次输出最小的a,b,c,d即可
即输出最小的a,然后输出最小的b,依此类推

Sample Input

110
211
520

Sample Output

0 1 3 10
0 3 9 11
0 0 6 22

Source

[Submit]   [Go Back]   [Status]   [Discuss]

#include <stdio.h>

int main()
{
	int n, i, j, x, y, s;
	while ( ~scanf("%d", &n) )
	{
		for ( i=0; i<=n; i++ ) {
			for ( j=0; j<=n; j++ ) {
				for ( x=0; x<=n; x++ ) {
					for ( y=0; y<=n; y++ ) 
					{
						 s = i*i+j*j+x*x+y*y;
						if ( s == n )
						{
							printf("%d %d %d %d\n", i, j, x, y);
							break;
						}
					}
					if ( s == n )
					{
						break;
					}
				}
				if ( s == n )
				{
					break;
				}
			}
		if ( s == n )
		{
			break;
		}
		}
	}
}