内存:128  时间:1

题目描述

四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去,就正好可以表示为4个数的平方和。比如:

 5 = 0^2 + 0^2 + 1^2 + 2^2

7 = 1^2 + 1^2 + 1^2 + 2^2

^符号表示乘方的意思)对于一个给定的正整数,可能存在多种平方和的表示法。要求你对4个数排序: 0 <= a <= b <= c <= d并对所有的可能表示法按 a,b,c,d 为联合主键升序排列,最后输出第一个表示法

程序输入为一个正整数N (N<5000000)

要求输出4个非负整数,按从小到大排序,中间用空格分开

例如,输入:

 5

则程序应该输出:

 0 0 1 2

 1 1 267 838

输入

为一个正整数N (N<5000000)

输出

4个非负整数,按从小到大排序,中间用空格分开

样例输入

5

样例输出

0 0 1 2

提示

代码如下

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
    int n;
    int num;
    while(scanf("%d",&n)!=EOF)
    {
        num=0;
        int i,j,k,t;
        for(i=0;i<=n;i++)
        {
            for(j=i;j<=n;j++)
            {
                for(k=j;k<=n;k++)
                {
                    for(t=k;t<=n;t++)
                    {
                        if(i*i+j*j+k*k+t*t==n)
                        {
                            printf("%d %d %d %d
",i,j,k,t);
                            num=1;
                            break;
                        }
                    }
                    if(num==1)
                        break;
                }
                if(num==1)
                    break;
            }
            if(num==1)
                break;
        }
    }
    return 0;
}

代码来源于互联网,仅供参考!