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

Sample Output

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;

		}

		}

	}

}

巴特西

akoj-1319-四方定理

最新文章

热门文章