2018年第九届蓝桥杯JAVA A组国赛 —— 第二题：阅兵方阵（暴力）

2018年第九届蓝桥杯JAVA A组国赛 —— 第二题：阅兵方阵

x国要参加同盟阅兵活动。主办方要求每个加盟国派出的士兵恰好能组成 2 个方阵。 x国发现弱小的
y国派出了130人的队伍，他们的士兵在行进中可以变换2种队形： ?130 = 81 + 49 = 9^2 + 7^2 ?130 = 121

9 = 11^2 + 3^2 x国君很受刺激，觉得x国面积是y国的6倍，理应变出更多队形。于是他发号施令：我们要派出一支队伍，在行进中要变出 12 种队形！！！手下人可惨了，要忙着计算至少多少人才能组成 12 种不同的双方阵。
请你利用计算机的优势来计算一下，至少需要多少士兵。（ps: 不要失去信心，1105人就能组成4种队形了）
注意，需要提交的是一个整数，表示至少需要士兵数目，不要填写任何多余的内容。


public class Nine1025 {public static void main(String[] args) {// 题目碰到的问题就是理解  x的平方的作用 ，一开始认为平方 和队形数量有关系，后来意识到队形 就是一个正方形  //暴力  能优化就优化//可以现在本地运行一遍，获得正确答案后，将temp值修改//正确答案是160000以上的人数，可以设置temp=160000   可以大大降低耗时for(int temp = 1105 ;temp<=1000000;temp++) {int sum = 0;//设置 j<=i   否则会出现 重复的情况for(int i = 1;i<=1000;i++) {//优化if( (i*i)>temp) {break;}for(int j = 1; j<=i;j++) {if( (i*i+j*j)==temp ) {sum++;   //组成计数if(sum==12) {System.out.println(temp);return;}}else if( (i*i+j*j)>temp){  //优化break;}}}}}
}

2018年第九届蓝桥杯JAVA A组国赛 —— 第二题：阅兵方阵（暴力）相关推荐

2018第九届蓝桥杯Java C组省赛真题
文章目录一.哪天返回 1.题目 2.解法 2.1 解法一 2.1 解法二二.猴子分香蕉 1.题目 2.解法 2.1方法一 2.2方法二三.字母阵列 1.题目 2.解题四.第几个幸运数 1.题目 ...
【第十二届蓝桥杯国赛真题】2021年第12届蓝桥杯JAVA B组国赛真题
2018年第9届蓝桥杯 Java B组省赛真题详解及总结
蓝桥杯 Java B组省赛决赛真题详解及小结汇总[2013年(第4届)~2021年(第12届)] 第11届蓝桥杯-第1.2次模拟(软件类)真题-(2020年3月.4月)-官方讲解视频说明:部分 ...
2020年第11届蓝桥杯 Java B组省赛真题详解及小结【第1场省赛 2020.7.5】
蓝桥杯 Java B组省赛决赛真题详解及小结汇总[2013年(第4届)~2021年(第12届)] 第11届蓝桥杯-第1.2次模拟(软件类)真题-(2020年3月.4月)-官方讲解视频说明:部分 ...
2020年第11届蓝桥杯 Java C组省赛真题详解及小结【第1场省赛 2020.7.5】
蓝桥杯 Java B组省赛真题详解及小结汇总[2013年(第4届)~2020年(第11届)] 注意:部分代码及程序源自蓝桥杯官网视频(历年真题解析) 郑未老师. 2013年第04届蓝桥杯 ...
2019年第10届蓝桥杯 Java B组省赛真题详解及总结
蓝桥杯 Java B组省赛真题详解及小结汇总[2013年(第4届)~2020年(第11届)] 注意:部分代码及程序源自蓝桥杯官网视频(历年真题解析) 郑未老师. 2013年第04届蓝桥杯 ...
2021年第12届蓝桥杯 Java B组省赛真题详解及小结【第1场省赛 2021.04.18】
蓝桥杯 Java B组省赛决赛真题详解及小结汇总[题目下载.2013年(第4届)~2020年(第11届)] CSDN 蓝桥杯专栏 2013年第04届蓝桥杯 Java B组省赛真题详解及小结 ...
2017年第8届蓝桥杯 Java B组省赛真题详解及总结
蓝桥杯 Java B组省赛真题详解及小结汇总[2013年(第4届)~2020年(第11届)] 注意:部分代码及程序源自蓝桥杯官网视频(历年真题解析) 郑未老师. 2013年第04届蓝桥杯 ...
2020年第11届蓝桥杯 Java B组省赛真题详解及小结【第2场省赛 2020.10.17】
蓝桥杯 Java B组省赛真题详解及小结汇总[2013年(第4届)~2020年(第11届)] 说明:大部分题解思路及程序代码源自蓝桥杯官网视频(Java B组历年真题解析) -- 郑未老师. ...
【蓝桥杯Web】2022年第十三届蓝桥杯Web大学组国赛真题解析
前言省赛真题解析见: 2022年第十三届蓝桥杯Web大学组省赛真题解析(完整版) 2022年第十三届蓝桥杯Web大学组省赛真题解析(精华版) 更多蓝桥杯题解请查阅专栏:蓝桥杯之前写省赛解析时篇幅过 ...

2018年第九届蓝桥杯JAVA A组国赛 —— 第二题：阅兵方阵（暴力）

2018年第九届蓝桥杯JAVA A组国赛 —— 第二题：阅兵方阵

2018年第九届蓝桥杯JAVA A组国赛 —— 第二题：阅兵方阵（暴力）相关推荐

最新文章

热门文章