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;

}

相关推荐
测试老哥20 分钟前
Postman环境变量设置全攻略
自动化测试·软件测试·python·测试工具·职场和发展·接口测试·postman
爱吃KFC的大肥羊41 分钟前
第二次面试:C++qt开发实习生
面试·职场和发展
黄昏恋慕黎明1 小时前
JVM虚拟机(面试重)
jvm·面试·职场和发展
我命由我123453 小时前
Photoshop - Photoshop 工具栏(14)抓手工具
ui·职场和发展·pdf·求职招聘·职场发展·photoshop·美工
而后笑面对5 小时前
力扣2025.10.19每日一题
算法·leetcode·职场和发展
007php0076 小时前
百度面试题解析:Zookeeper、ArrayList、生产者消费者模型及多线程(二)
java·分布式·zookeeper·云原生·职场和发展·eureka·java-zookeeper
程序员小远8 小时前
软件测试之压力测试详解
自动化测试·软件测试·python·测试工具·职场和发展·测试用例·压力测试
Kent_J_Truman9 小时前
【模拟散列表】
数据结构·算法·蓝桥杯·散列表·常识类
白云千载尽1 天前
leetcode 912.排序数组
算法·leetcode·职场和发展
代码充电宝1 天前
LeetCode 算法题【简单】290. 单词规律
java·算法·leetcode·职场和发展·哈希表