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

}

}

}

}

相关推荐
8Qi85 小时前
LeetCode 213:打家劫舍 II(House Robber II)—— 题解 ✅
算法·leetcode·职场和发展·动态规划
三品吉他手会点灯5 小时前
C语言学习笔记 - 44.运算符和表达式 - 运算符2 - 除法与取余运算符
c语言·开发语言·笔记·算法
乐迪信息5 小时前
乐迪信息:AI算法盒子实时识别船舶烟雾与火焰异常
大数据·人工智能·算法·安全·目标跟踪
J-Tony115 小时前
【JVM】根可达算法
jvm·算法
艾iYYY5 小时前
string 类的模拟实现
android·服务器·c语言·c++·算法
为何创造硅基生物5 小时前
C++ virtual void StartNetwork() = 0; // 纯虚:子类必须实现,否则不能 new。
c++
Lsk_Smion6 小时前
力扣实训 _ [75].颜色分类 _ 杨辉三角
数据结构·算法·leetcode
知无不研6 小时前
对套接字的深入理解
linux·服务器·网络·c++·socket·网络套接字
jidaowansui6 小时前
P11375 [GESP202412 六级] 树上游走
数据结构·算法