蓝桥杯—四平方和

屑屑_

已于 2022-02-03 22:06:12 修改

阅读量466

点赞数

分类专栏：蓝桥杯文章标签：蓝桥杯 c++

于 2022-02-03 22:05:48 首次发布

本文链接：https://blog.youkuaiyun.com/qq_53064310/article/details/122779327

版权

蓝桥杯专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种针对蓝桥杯2016年C/C++ B组的四平方和问题的暴力解法，通过三层嵌套循环寻找满足条件的整数解，虽然时间复杂度较高但能在3秒内运行完成。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

蓝桥杯2016 C/C++B组

四平方和

不愧是暴力杯 3s运行时间
首先来种暴力解法

#include <iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int main()
{
  int n;
  cin>>n;
  for(int i=0;i*i<=n;i++)
    for(int j=i;i*i+j*j<=n;j++)
      for(int k=j;i*i+j*j+k*k<=n;k++)
      {
        int l=sqrt(n-i*i-j*j-k*k);
        if(i*i+j*j+k*k+l*l==n)
        {
          cout<<i<<' '<<j<<' '<<k<<' '<<l<<endl;
          return 0;
        }
      }
}