java中b的平方表示_第七届蓝桥杯Java B——四平方和
四平方和定理,又称为拉格朗日定理:
每个正整数都可以表示为至多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消耗 < 3000msimport java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner cin = new Scanner(System.in);
Map map = new HashMap();
int n = cin.nextInt();
for (int c = 0; c * c <= n; c++)
for (int d = 0; c * c + d * d <= n; d++)
if (!map.containsKey(c * c + d * d))
map.put(c * c + d * d, c);
for (int a = 0; a * a <= n; a++) {
for (int b = 0; b * b + a * a <= n; b++) {
if (map.containsKey(n - a * a - b * b)) {
int c = map.get(n - a * a - b * b);
int d = (int) Math.sqrt(n - a * a - b * b - c * c);
System.out.println(a + " " + b + " " + c + " " + d);
return;
}
}
}
}
}
java中b的平方表示_第七届蓝桥杯Java B——四平方和相关推荐
- 蓝桥杯java抽签_第七届蓝桥杯Java A——抽签
X星球要派出一个5人组成的观察团前往W星. 其中: A国最多可以派出4人. B国最多可以派出2人. C国最多可以派出2人. .... 那么最终派往W星的观察团会有多少种国别的不同组合呢? 下面的程序解 ...
- java蓝桥杯凑算是,第七届蓝桥杯JAVA B组真题解析-凑算式(第三题)
第七届蓝桥杯JAVA B组真题解析-凑算式(第三题) 凑算式 A+B/C+DEF/GHI =10 (如果显示有问题,可以参见[图1.jpg]) 这个算式中AI代表19的数字,不同的字母代表不同的数字. ...
- 2016蓝桥杯b组java试题及答案_2016年第七届蓝桥杯java B组省赛试题
2016年第七届蓝桥杯java B组省赛试题 1-3.结果填空 4-5.代码填空 6-7.结果填空 8-10.程序设计 1.煤球数目 (结果填空) 有一堆煤球,堆成三角棱锥形.具体: 第一层放1个, ...
- 第七届蓝桥杯 java组有奖竞猜
第七届蓝桥杯 有奖猜谜 有奖猜谜 小明很喜欢猜谜语. 最近,他被邀请参加了X星球的猜谜活动. 每位选手开始的时候都被发给777个电子币. 规则是:猜对了,手里的电子币数目翻倍, 猜错了,扣除555个电 ...
- 蓝桥杯java生成树计数_第七届蓝桥杯决赛杂记
反正最近不想干什么正经事,回忆一下这些东西也好. 总的来说,这是我第二次去北京参加蓝桥杯决赛.去年获得了优秀奖,换句话来说就是重在参与.不过,今年成绩比去年好一点. (订的宾馆一如既往的温馨就不说了) ...
- java中的冰雹数,java实现第七届蓝桥杯打印数字
打印数字 打印数字 小明写了一个有趣的程序,给定一串数字. 它可以输出这串数字拼出放大的自己的样子. 比如"2016"会输出为: 00000 1 6666 2 0 0 1 1 6 ...
- 2015年 第06届 蓝桥杯 Java B组 决赛真题详解及小结
蓝桥杯 Java B组 省赛决赛 真题详解及小结汇总[2013年(第4届)~2020年(第11届)] 第11届 蓝桥杯-第1.2次模拟(软件类)真题-(2020年3月.4月)-官方讲解视频 说明:大部 ...
- 2017年 第08届 蓝桥杯 Java B组 决赛真题详解及小结
蓝桥杯 Java B组 省赛决赛 真题详解及小结汇总[2013年(第4届)~2020年(第11届)] 第11届 蓝桥杯-第1.2次模拟(软件类)真题-(2020年3月.4月)-官方讲解视频 ...
- 2019年 第10届 蓝桥杯 Java B组 决赛真题详解及小结
蓝桥杯 Java B组 省赛决赛 真题详解及小结汇总[2013年(第4届)~2020年(第11届)] 第11届 蓝桥杯-第1.2次模拟(软件类)真题-(2020年3月.4月)-官方讲解视频 说明:大部 ...
最新文章
- shiro 授权介绍
- from flask.ext.wtf import Form 报错 ModuleNotFoundError: No module named 'flask.ext'
- android edittext email,Android上EditText上的电子邮件地址验证
- Swift 结构体和类的最大区别
- sscanf,sscanf_s及其相关用法(字符串格式化为其他类型)
- android页面设置背景图片大小,android页面设置background为图片后,页面滑动掉帧问题...
- java 资深_Java架构师之路:从Java码农到资深架构师
- java中forward和redirect_好程序员Java教程分享:Forward和Redirect的区别
- python 近期用到的基础知识汇总(三)
- 如果把电商的经营分为选品、供应链、视觉、营销四个环节
- MongoDB学习笔记~官方驱动的原生Curd操作
- ps cs6导出html,渲染视频使用不了是怎么回事?pscs6ex – 手机爱问
- python搜索word关键字_Python根据关键字抓取word相关内容
- 如何快速解决office2016每次打开都需要配置修复的问题,其他回答都是屁
- Python|十五个超级炫酷的代码
- 【Linux入门指北】第六篇 Linux常用的开发工具
- ubuntu20.04合并拆分pdf
- This scheduler instance (XXXXX) is still active but was recovered by another
- PDF文件提取单独页面
- 零知识证明之 SnarkJS 入门
热门文章
- ubuntu下永久设置文件句柄数和虚拟内存,不需重启
- 大剑无锋之数据库的范式【面试推荐】
- Kafka删除topic Note: This will have no impact if delete.topic.enable is not【另外强烈推荐一个kafka小工具】
- 看完你就晓得正向代理和反向代理了!
- 用【快餐店】理解高并发分布式架构,秒懂!
- leetcode 1217. Minimum Cost to Move Chips to The Same Position | 1217. 玩筹码(Java)
- leetcode 558. Logical OR of Two Binary Grids Represented as Quad-Trees | 558. 四叉树交集(分治法)
- kubernetes入门到精通(二):k8s部署Tomcat集群,基于NTFS协议的文件集群共享,Service提供负载均衡,端口转发工具Rinetd配置外部访问
- 【MySQL数据库】一天学完MySQL笔记——纯SQL文档版
- 汇编MIPS指令集 add两数相加、syscall输出字符串、bgt分支语句、ble循环语句