题目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;

}

}

}

}

相关推荐
通信小呆呆2 小时前
电子战抗干扰技术:当“不被干扰”成为一种系统
算法·通信·mimo·isac
老歌老听老掉牙2 小时前
案例 7:二维 Rosenbrock 函数最小值(香蕉函数)
c++·pso
笑容掩饰我的失落2 小时前
区块链从小白到精通(八):从零实现一个标准 ERC-20 代币(完整可运行代码)
算法·区块链·php·智能合约·哈希算法
Severus_black3 小时前
【C++初阶】Stack、Queue算法题大练兵!
c语言·c++·算法·stl
2601_967979125 小时前
机器学习必修课:经典算法与Python实战
python·算法·机器学习·实战·课程
程序猿打工仔5 小时前
计算机基础(C语言)考编、专技岗
c语言·开发语言·算法
通信小呆呆6 小时前
电子战干扰技术:从“蛮力压制”到“精准欺骗”,再到“认知博弈”
算法·通信·isac
老师我太想进步了20266 小时前
【数据结构-6】算法美学之单链表(1)
数据结构·算法
xiaoye-duck7 小时前
《C++ 项目:手写大模型接入 SDK》DataManager数据管理模块:SQLite持久化存储
开发语言·数据库·c++·sqlite
希望我万事顺遂7 小时前
力扣hot100-滑动窗口最大值
数据结构·算法·leetcode