P8635 [蓝桥杯 2016 省 AB] 四平方和

对于一个给定的正整数,可能存在多种平方和的表示法。

要求你对 44个数排序使得 0≤a≤b≤c≤d。

输入 #1复制

复制代码
5

输出 #1

复制代码
0 0 1 2

输入 #2

复制代码
12

输出 #2

复制代码
0 2 2 2

输入 #3

复制代码
773535

输出 #3

复制代码
1 1 267 838

代码

#include<bits/stdc++.h>

using namespace std;

int n;

int main(){

cin>>n;

for(int i=0;i*i<=n;i++) //分别循环

for(int j=i;j*j<=n-i*i;j++)

for(int k=j;k*k<=n-i*i-j*j;k++){

int p=n-i*i-j*j-k*k;

int r=int(sqrt(p)); //保证是正数

if(r<k)break;

if(p==r*r){

int a[4]={i,j,k,r};

for(int s=0;s<4;s++)

printf("%d ",a[s]);

return 0;

}

}

return 0;

}

相关推荐
夏鹏今天学习了吗7 小时前
【LeetCode热题100(52/100)】课程表
算法·leetcode·职场和发展
on_pluto_9 小时前
【基础复习1】ROC 与 AUC:逻辑回归二分类例子
人工智能·机器学习·职场和发展·学习方法·1024程序员节
Java_小白呀17 小时前
第十四届蓝桥杯大赛软件赛国赛Java大学C组(部分)
职场和发展·蓝桥杯·1024程序员节
码农多耕地呗20 小时前
力扣226.翻转二叉树(java)
算法·leetcode·职场和发展
2351621 小时前
【MySQL】慢查寻的发现和解决优化(思维导图版)
java·后端·sql·mysql·职场和发展·数据库开发·数据库架构
码农多耕地呗1 天前
力扣543.二叉树的直径(java)(迭代法 and 左右根后序遍历迭代法)
算法·leetcode·职场和发展
Swift社区1 天前
LeetCode 405 - 数字转换为十六进制数
算法·leetcode·职场和发展
牛客企业服务2 天前
企业招聘新趋势:「AI面试」如何破解在线作弊难题?
人工智能·面试·职场和发展·招聘·ai招聘
Swift社区2 天前
LeetCode 403 - 青蛙过河
算法·leetcode·职场和发展