题目2270:蓝桥杯2016年第七届真题-四平方和

#include<iostream>

#include<cstring>

#include<vector>

using namespace std;

const int N=5000010;

int cN,dN;

int n;

vector<int>v(1);

void init(){

memset(c,-1,sizeof(c));

for(int i=1;i*i<2*n;i++){

v.push_back(i*i);

}

for(int i=0;vi<=n;i++){

for(int j=i;vi+vj<=n;j++){

int sum=vi+vj;

if(csum==-1){//第一次遇见的数

csum=i;

dsum=j;

}

}

}

}

int main(){

cin>>n;

init();

int res;

for(int i=0;vi<=n;i++){

for(int j=i;vj+vi<=n;j++){

res=n-vi-vj;

if(cres!=-1){//表示该数已经被记录过,可以拆成两个数平方的形式

cout<<i<<" "<<j<<" ";

cout<<cres<<" "<<dres;

return 0;

}

}

}

}

相关推荐
Bmob后端云4 分钟前
Bmob后端云实战|Python给备忘录接入AI摘要、文本润色功能
算法·github
小鱼干..15 分钟前
CTFHub技能树-ssrf-URL Bypass
算法
蒸蒸yyyyzwd21 分钟前
与Redis和MySQL有关的知识
c++·求职招聘·八股
欧特克_Glodon29 分钟前
OpenCV计算机视觉开发入门与实践<四十>:自动识别物体数量
c++·人工智能·opencv·计算机视觉
chushiyunen33 分钟前
动态规划、贪心算法、分治法
算法·贪心算法·动态规划
wuminyu34 分钟前
Kafka利用sendfile与Page Cache实现高性能传输剖析
java·linux·c语言·jvm·c++
hansang_IR35 分钟前
【题解】P4456 [CQOI2018] 交错序列(数学递推)
c++·算法
流浪00137 分钟前
大厂 C/C++ 2023–2025 面试答案题汇总
开发语言·c++
青少儿编程课堂39 分钟前
贪心算法进阶:区间调度与最少资源整合解析
c++·python·算法·贪心·信息学竞赛·区间调度
(Charon)43 分钟前
【C++】 定时器入门:从定时任务到 epoll 驱动
开发语言·c++