四方定理
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;
}
}
}
}