第七届蓝桥杯省赛--四平方和

一、问题描述

　　四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多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，否则按无效代码处理。

二、题目类型：程序设计

三、解题思路及代码

　　我的做法就是暴力破解，虽然不能得满分，但是能得一点是一点。。。

 1 import java.util.Scanner;
 2
 3 public class Main {
 4
 5     public static void main(String[] args) {
 6         Scanner input = new Scanner(System.in);
 7         int n= input.nextInt();
 8         for(int a=0;a<1000;a++) {
 9             for(int b=a;b<1000;b++ ) {
10                 for(int c=b;c<1000;c++) {
11                     for(int d=c;d<1000;d++){
12                         if(n==a*a+b*b+c*c+d*d) {
13                             System.out.println(a+" "+b+" "+c+" "+d);
14                             return;
15                         }
16                     }
17                 }
18             }
19         }
20     }
21 }

　　第一次做这题的时候，明明有简单的方法，我偏偏用到了正则、集合？？？我去。。。还TLE，佛了

转载于:https://www.cnblogs.com/crush-u-1214/p/10573022.html

第七届蓝桥杯省赛--四平方和相关推荐

java中b的平方表示_第七届蓝桥杯Java B——四平方和
四平方和定理,又称为拉格朗日定理: 每个正整数都可以表示为至多4个正整数的平方和. 如果把0包括进去,就正好可以表示为4个数的平方和. 比如: 5 = 0^2 + 0^2 + 1^2 + 2^2 7 ...
2015年第七届蓝桥杯省赛C语言B组
2015年第七届蓝桥杯省赛C语言B组题目来源:蓝桥杯作者:GGG166 第一题: 题目:奖券数目有些人很迷信数字,比如带"4"的数字,认为和"死"谐音,就 ...
2016第七届蓝桥杯省赛C/C++ B组试题解析整理
引言今天是蓝桥杯省赛举办的日子,是一个很激动人心的时刻,也是我第一次参加蓝桥杯,从上午9点到下午1点,做题时间历经4个小时,想想就过瘾. 下面整理一下这次比赛的题目. *注:此处为了省事儿,全是用J ...
2016年第七届蓝桥杯 - 省赛 - C/C++大学A组 - H. 四平方和
题目四平方和四平方和定理,又称为拉格朗日定理: 每个正整数都可以表示为至多4个正整数的平方和. 如果把0包括进去,就正好可以表示为4个数的平方和. 比如: 5 = 02 + 02 + 12 + 2 ...
暴力优化解法+哈希解法——2016年第七届蓝桥杯省赛b组第八题四平方和
Problem describe 四平方和定理,又称为拉格朗日定理: 每个正整数都可以表示为至多4个正整数的平方和. 如果把0包括进去,就正好可以表示为4个数的平方和. 比如: 5 = 0^2 + 0 ...
第七届蓝桥杯省赛第八题四平方和
四平方和定理,又称为拉格朗日定理: 每个正整数都可以表示为至多4个正整数的平方和. 如果把0包括进去,就正好可以表示为4个数的平方和. 比如: 5 = 0^2 + 0^2 + 1^2 + 2^2 ...
第七届蓝桥杯省赛JavaC组真题——详细答案对照(完整版)
目录 A.有奖猜谜 B.煤球数目 C.平方怪圈 D.骰子游戏 E.分小组 F.凑算式 G.搭积木 H.冰雹数 I.四平方和 J.密码脱落 A.有奖猜谜小明很喜欢猜谜语. 最近,他被邀请参加了X星球的 ...
第七届蓝桥杯省赛JavaC组真题——详细答案对照(完整版·冰雹数递归解法·超简易)
目录 A.有奖猜谜 B.煤球数目 C.平方怪圈 D.骰子游戏 E.分小组 F.凑算式 G.搭积木 H.冰雹数题解1: 题解2: [2022级王组顼]先生提供的简易写法,需要思考规律. 题解3: [2 ...
2016年第七届蓝桥杯 - 国赛 - Java大学C组 - I. 路径之谜
路径之谜小明冒充X星球的骑士,进入了一个奇怪的城堡. 城堡里边什么都没有,只有方形石头铺成的地面. 假设城堡地面是 n x n 个方格.[如图1.png]所示. 按习俗,骑士要从西北角走到东南角. ...
2016年第七届蓝桥杯 - 省赛 - C/C++大学A组 - I. 密码脱落
题目 X星球的考古学家发现了一批古代留下来的密码. 这些密码是由A.B.C.D 四种植物的种子串成的序列. 仔细分析发现,这些密码串当初应该是前后对称的(也就是我们说的镜像串). 由于年代久远,其中许 ...

第七届蓝桥杯省赛--四平方和

第七届蓝桥杯省赛--四平方和相关推荐

最新文章

热门文章