java实现第七届蓝桥杯四平方和
四平方和
四平方和
四平方和定理,又称为拉格朗日定理:
每个正整数都可以表示为至多4个正整数的平方和。
如果把0包括进去,就正好可以表示为4个数的平方和。
比如:
5 = 0^2 + 0^2 + 1^2 + 2^2
7 = 1^2 + 1^2 + 1^2 + 2^2
(^符号表示乘方的意思)
对于一个给定的正整数,可能存在多种平方和的表示法。
要求你对4个数排序:
0 <= a <= b <= c <= d
并对所有的可能表示法按 a,b,c,d 为联合主键升序排列,最后输出第一个表示法
程序输入为一个正整数N (N<5000000)
要求输出4个非负整数,按从小到大排序,中间用空格分开
例如,输入:
5
则程序应该输出:
0 0 1 2
再例如,输入:
12
则程序应该输出:
0 2 2 2
再例如,输入:
773535
则程序应该输出:
1 1 267 838
资源约定:
峰值内存消耗(含虚拟机) < 256M
CPU消耗 < 3000ms
请严格按要求输出,不要画蛇添足地打印类似:“请您输入…” 的多余内容。
所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。
注意:不要使用package语句。不要使用jdk1.7及以上版本的特性。
注意:主类的名字必须是:Main,否则按无效代码处理。
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);int N = in.nextInt();int len = (int) Math.sqrt(N);for(int a = 0;a <= len;a++) {for(int b = a;b <= len;b++) {for(int c = b;c <= len;c++) {for(int d = c;d <= len;d++) {int temp = a*a + b*b + c*c + d*d;if(temp == N) {System.out.println(a+" "+b+" "+c+" "+d);return;}}}}}}}
java实现第七届蓝桥杯四平方和相关推荐
- java中的冰雹数,java实现第七届蓝桥杯打印数字
打印数字 打印数字 小明写了一个有趣的程序,给定一串数字. 它可以输出这串数字拼出放大的自己的样子. 比如"2016"会输出为: 00000 1 6666 2 0 0 1 1 6 ...
- java实现第七届蓝桥杯七星填数
七星填数 如图[图1.png]所示. 在七角星的14个节点上填入1~14 的数字,不重复,不遗漏. 要求每条直线上的四个数字之和必须相等. 图中已经给出了3个数字. 请计算其它位置要填充的数字,答案唯 ...
- java实现第七届蓝桥杯碱基
碱基 题目描述 生物学家正在对n个物种进行研究. 其中第i个物种的DNA序列为s[i],其中的第j个碱基为s[i][j],碱基一定是A.T.G.C之一. 生物学家想找到这些生物中一部分生物的一些共性, ...
- java实现第七届蓝桥杯平方末尾
平方末尾 能够表示为某个整数的平方的数字称为"平方数" 比如,25,64 虽然无法立即说出某个数是平方数,但经常可以断定某个数不是平方数. 因为平方数的末位只可能是:[0, 1, ...
- java实现第七届蓝桥杯交换瓶子
交换瓶子 交换瓶子 有N个瓶子,编号 1 ~ N,放在架子上. 比如有5个瓶子: 2 1 3 5 4 要求每次拿起2个瓶子,交换它们的位置. 经过若干次后,使得瓶子的序号为: 1 2 3 4 5 对于 ...
- java实现第七届蓝桥杯凑平方数
凑平方数 把0~9这10个数字,分成多个组,每个组恰好是一个平方数,这是能够办到的. 比如:0, 36, 5948721 再比如: 1098524736 1, 25, 6390784 0, 4, 28 ...
- java实现第七届蓝桥杯圆圈舞
圆圈舞 题目描述 春天温暖的阳光照耀着大地,正是草原上的小动物们最快乐的时候.小动物们在草原上开了一个舞会,欢度这美好的时光. 舞会上最重要的一个环节就是跳圆舞曲,n只小动物手拉手围成一大圈,随着音乐 ...
- java实现第七届蓝桥杯有奖竞猜
有奖竞猜 题目描述 小明很喜欢猜谜语. 最近,他被邀请参加了X星球的猜谜活动. 每位选手开始的时候都被发给777个电子币. 规则是:猜对了,手里的电子币数目翻倍, 猜错了,扣除555个电子币, 扣完为 ...
- java算法 第七届 蓝桥杯B组(题+答案) 3.凑算式
3.凑算式 (结果填空) B DEF A + --- + ------- = 10 C GHI (如果显示有问题,可以参见[图1.jpg]) 这 ...
最新文章
- 动捕技术是拯救VR体验的关键,但如何落地却已成为世界难题
- Ext.Msg.alert要注意的问题
- iis php 访问乱码,如何解决php加密 乱码问题
- combobox DataGridView
- ASP.NET数据库访问系列教程01-概述篇 创建数据访问层(下)
- C++友元函数、友元类与类模板
- 开源GIS(四)——openlayers中geoserver发布的WMS与WFS加载
- 设计模式-建造者模式(Builder Pattern)
- 搬寝室 ----- 动态规划
- 在线制作生成装逼工具微信小程序源码
- 2018云计算服务器数量,2018年全球及中国云计算行业市场规模及增速预测【图】...
- 关于紫边、紫晕、Color shading成因的总结
- 可惜我是水瓶座 你不懂的水瓶座,不为人知的秘密
- nds文件解包_下載wwpacker 1.84 更新 給wad解包和封包的工具
- 博途数据类型wstring怎么用_西门子博图数据类型说明
- 密码学课程设计之DES对称加密
- FlexRay™ 协议控制器 (E-Ray)-04
- 直接修改class文件的方式
- 如何进行需求测试/需求评审
- css3之[2D转化,动画,3D转化] 彩蛋之3D立方体
热门文章
- usleep的调用过程
- java pdf添加透明水印_如何使用PDF编辑工具在PDF文件中添加透明水印
- 前端复习之DOM、BOM
- Android学习笔记之ViewFlipper
- javaee笔记(10)JSF
- dnw for linux(pc)
- java 获取 word 窗体域_办公小技巧:巧用窗体域 控制Word文档修改区
- java 第三方接口安全性_提供接口给第三方使用,需要加上校验保证接口的安全性(rsa加密解密)...
- DetailsView
- 电机仿真系列-基于LabVIEW的电机测试系统研究