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

题目描述

四平方和定理,又称为拉格朗日定理:

每个正整数都可以表示为至多 4个正整数的平方和。

如果把 0 包括进去,就正好可以表示为 4 个数的平方和。

比如:

5=0^2+0^2+1^2+2^2。

7=1^2+1^2+1^2+2^2。

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

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

并对所有的可能表示法按 a,b,c,d 为联合主键升序排列,最后输出第一个表示法。

输入格式

程序输入为一个正整数 N(N<5×106)。

输出格式

要求输出 44 个非负整数,按从小到大排序,中间用空格分开。

输入输出样例

输入 #1复制

5

输出 #1复制

0 0 1 2

输入 #2复制

12

输出 #2复制

0 2 2 2

输入 #3复制

773535

输出 #3复制

1 1 267 838

说明/提示

时限 3 秒, 256M。蓝桥杯 2016 年第七届省赛

蓝桥杯 2016 年省赛 A 组 H 题(B 组 H 题)。

AC代码

#include <bits/stdc++.h>
using namespace std;int main()
{int n;cin>>n;for(int i=0; i<=sqrt(n); i++){for(int j=i; i*i+j*j<=n; j++){for(int k=j; i*i+j*j+k*k<=n; k++){int h=n-i*i-j*j-k*k;int o=sqrt(h);if(o*o==h){cout<<i<<" "<<j<<" "<<k<<" "<<o;return 0;}}}}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/621173.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

大数据深度学习卷积神经网络CNN:CNN结构、训练与优化一文全解

文章目录 大数据深度学习卷积神经网络CNN&#xff1a;CNN结构、训练与优化一文全解一、引言1.1 背景和重要性1.2 卷积神经网络概述 二、卷积神经网络层介绍2.1 卷积操作卷积核与特征映射卷积核大小多通道卷积 步长与填充步长填充 空洞卷积&#xff08;Dilated Convolution&…

详解Spring事件监听

第1章&#xff1a;引言 大家好&#xff0c;我是小黑。今天咱们来聊下Spring框架中的事件监听。在Java里&#xff0c;事件监听听起来好像很高大上&#xff0c;但其实它就像是我们日常生活中的快递通知&#xff1a;当有快递到了&#xff0c;你会收到一个通知。同样&#xff0c;在…

YOLOv8原理与源码解析

课程链接&#xff1a;https://edu.csdn.net/course/detail/39251 【为什么要学习这门课】 Linux创始人Linus Torvalds有一句名言&#xff1a;Talk is cheap. Show me the code. 冗谈不够&#xff0c;放码过来&#xff01;代码阅读是从基础到提高的必由之路。 YOLOv8 基于先前…

解决JuPyter500:Internal Server Error问题

目录 一、问题描述 二、问题分析 三、解决方法 四、参考文章 一、问题描述 在启动Anaconda Prompt后&#xff0c;通过cd到项目文件夹启动Jupyter NoteBook点击.ipynb文件发生500报错。 二、问题分析 base环境下输入指令&#xff1a; jupyter --version 发现jupyter环境…

Java之Lambda表达式

1.介绍 Lambda表达式是JDK8开始后的一种新语法形式。作用是简化匿名内部类的代码写法 2.Lambda表达式的简化格式 (匿名内部类被重写方法的形参列表) -> {被重写方法的方法体代码}3.Lambda表达式的限制 只允许操作函数式编程接口&#xff0c;即有且仅有一个抽象方法的接口…

maven管理使用

maven基本使用 一、简介二、配置文件三、项目结构maven基本标签实践(例子) 四、pom插件配置五、热部署六、maven 外部手动加载jar打包方式Maven上传私服或者本地 一、简介 基于Ant 的构建工具,Ant 有的功能Maven 都有,额外添加了其他功能.本地仓库:计算机中一个文件夹,自己定义…

电脑DIY-Intel处理器

Intel处理器 处理器级别命名规则后缀说明&#xff1a;桌面CPU后缀移动CPU后缀 酷睿系列 处理器级别 赛扬 < 奔腾 < 酷睿 < 至强 命名规则 例子&#xff1a; intel酷睿i9-14900K 品牌系列级别第几代SKU后缀intel酷睿i914900K 酷睿CPU好坏如何看&#xff1a; 1、第…

xadmin基于Django的后台管理系统安装与使用

xadmin是基于Django的后台管理系统 官网&#xff1a;http://sshwsfc.github.io/xadmin/ github地址&#xff1a;https://github.com/sshwsfc/xadmin 安装方式 pip安装 pip install xadmin在setting配置中添加&#xff1a; INSTALLED_APPS [xadmin,crispy_forms, ]在urls.py…

判断该数字是否是素数(Java实现)

从控制台输入一个数字&#xff0c;判断该数字是否是素数&#xff0c;要求使用 break 实现。 素数的特征&#xff1a;只能被1和本身整除&#xff0c;如素数3 只能被1 和3整除。 解题思路&#xff1a; 利用for循环&#xff0c;只要2~number-1范围内&#xff0c;任意一个数能够被…

springboot学生信息管理系统

&#x1f345;点赞收藏关注 → 私信领取本源代码、数据库&#x1f345; 本人在Java毕业设计领域有多年的经验&#xff0c;陆续会更新更多优质的Java实战项目希望你能有所收获&#xff0c;少走一些弯路。&#x1f345;关注我不迷路&#x1f345;一 、设计说明 1.1研究背景 随着…

【rust/bevy】从game template开始

目录 说在前面步骤进入3D控制方块问题 说在前面 操作系统&#xff1a;win11rust版本&#xff1a;rustc 1.77.0-nightlybevy版本&#xff1a;0.12 步骤 rust安装 这里 windows下建议使用msvc版本bevy安装 这里clone代码git clone https://github.com/NiklasEi/bevy_game_templa…

【工作日语】三、IT用语

情報 じょうほう 信息開発する&#xff08;かいはつ&#xff09; 开发設計 せっけいする 设计仕様 しよう 规格概要 がいよう 概要詳細 しょうさい 详细機能 きのう 机能 功能処理 しょりする 处理画面 がめん 画面帳票 ちょうひょう 报表追加 ついかする 追加変更 …

Spring整理-Spring框架的国际化

Spring框架支持国际化(i18n),允许开发者创建可以适应不同语言和区域设置的应用程序。这主要是通过资源束(ResourceBundle)和区域设置解析器(Locale Resolver)来实现的。 实现步骤 创建资源文件:创建属性文件来存储特定语言的消息。通常,这些文件遵循命名模式:message…

Chapter 8 怎样使用类和对象(下篇)

⚡️⚡️⚡️⚡️⚡️⚡️⚡️⚡️⚡️⚡️⚡️⚡️⚡️⚡️⚡️⚡️⚡️⚡️⚡️⚡️⚡️⚡️⚡️⚡️⚡️⚡️⚡️⚡️⚡️⚡️⚡️⚡️⚡️⚡️⚡️⚡️⚡️⚡️⚡️⚡️⚡️⚡️⚡️ 8.2 对象数组 1.对象数组的每一个元素都是同类的对象 2.在建立数组时&#xff0c;同样…

XML的用途之二:XML 简化数据共享

在真实的世界中&#xff0c;计算机系统和数据使用不兼容的格式来存储数据。 XML 数据以纯文本格式进行存储&#xff0c;因此提供了一种独立于软件和硬件的数据存储方法。 这让创建不同应用程序可以共享的数据变得更加容易。

听觉障碍应该找哪些专业人士?如何获得这些职业?

如果您有听觉障碍的困扰可以寻求以下专业人士的帮助。如果你有兴趣从事听力学职业&#xff0c;可以考虑以下 十几个选项&#xff1a; 1. 临床听力学家 临床听力学家检查患者以诊断他们的听力、平衡或耳朵相关问题。他们与所有年龄段的患者一起工作&#xff0c;或专门针对特定群…

关于java继承知识点总结

目录 继承 概念 代码格式 为什么要继承 继承类型 extends implements 子类与父类 性质 final关键字&#xff1a; super关键字&#xff1a;引用子类的父类。 this关键字&#xff1a;指向类自己的引用。 构造器 概念 子类与父类的构造器 看父类 子类中 继承 概…

Linux - No space left on device

问题描述 No space left on device 原因分析 说明在服务器设备上的存储空间已经满了&#xff0c;不能再上传或者新建文件夹或者文件等。 解决方案 确认查看服务器系统的磁盘使用情况是否是真的已经没有剩余空间&#xff0c;复制下面命令在服务器上运行&#xff0c;然后发现如果…

Edge浏览器入门

关于作者&#xff1a; CSDN内容合伙人、技术专家&#xff0c; 从零开始做日活千万级APP&#xff0c;带领团队单日营收超千万。 专注于分享各领域原创系列文章 &#xff0c;擅长java后端、移动开发、商业化变现、人工智能等&#xff0c;希望大家多多支持。 目录 一、导读二、概览…

泊松流生成模型简介

一、说明 泊松流生成模型 (PFGM) 是一种新型的生成深度学习模型&#xff0c;与扩散模型类似&#xff0c;其灵感来自物理学。在这本简单易懂的指南中了解 PFGM 背后的理论以及如何使用它们生成图像。 生成式人工智能模型在过去几年中取得了长足的进步。受物理启发的扩散…