蓝桥杯第8题，直接暴力，三个循环

寻找四平方和表示数的方法

最新推荐文章于 2025-03-30 16:34:10 发布

原创最新推荐文章于 2025-03-30 16:34:10 发布 · 593 阅读

0 ·

CC 4.0 BY-SA版权

本文探讨了如何使用三个整数的平方和来表示一个数，并通过代码实现这一过程。详细介绍了算法流程，包括使用循环和判断条件来确定是否能找到合适的整数组合。

#include <stdio.h>
#include <math.h>
int main()
{
    int n,i,j,k;
    int flag;
    while(scanf("%d",&n)!=EOF&&n>0)
    {
        flag=0;
    for( i = 0 ; i * i <= n ; i ++)
        {
            for( j = 0 ; j * j <= n ; j ++)
            {
                for( k = 0 ; k * k <= n ; k ++)
                {
                    int temp = n - i*i - j*j - k*k;
                    double l = sqrt(temp);
                    if(l == (int)l )
                        {
                            printf("%d %d %d %d\n",i,j,k,(int)l);
                            flag = 1;
                            break;
                        }
                }
                if(flag)
                    break;
            }
            if(flag)
                break;
        }
    }
       return 0;
}