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 

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++ x="0;" x<="n;" x++ y="0;" y<="n;" y++ s="i*i+j*j+x*x+y*y;" if n printf("%d %d %d\n", i, j, x, y); break; } }< pre>