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

}

}

}

}

相关推荐
豆沙沙包?4 小时前
c++中引用(P7-P11)
java·c++·算法
wuminyu4 小时前
虚拟线程底层ForkJoinPool的工作窃取算法机制
java·linux·c语言·jvm·c++
吹什么轩4 小时前
c++复习:c++11:lambda表达式
开发语言·c++
不会代码的小猴5 小时前
标准模板库(STL)
开发语言·c++·笔记·算法
ZhouDevin5 小时前
算法论文/高效微调4——DoRA:权重分解的低秩适配方法
算法
AI探索先锋5 小时前
A* 路径规划:四种算法的进化史-学习
学习·算法
旖旎夜光5 小时前
LeetCode 202:快乐数(双指针问题) —— 题解
数据结构·c++·算法·leetcode·双指针
tudousisi2226 小时前
P1216 [IOI 1994 / USACO1.5] 数字三角形 题解复盘
c++
cpp_25016 小时前
P1113 [USACO02FEB] 杂务
数据结构·c++·算法·动态规划·图论·拓扑排序·洛谷题解
月光船幽幽6 小时前
门控函数SHS阈值与调制机制解析
人工智能·python·算法