第九届蓝桥杯（国赛）—

【问题描述】

x国要参加同盟阅兵活动。
主办方要求每个加盟国派出的士兵恰好能组成 2 个方阵。
x国发现弱小的 y国派出了130人的队伍，他们的士兵在行进中可以变换2种队形：
130 = 81 + 49 = 9² + 7²
130 = 121 + 9 = 11² + 3²
x国君很受刺激，觉得x国面积是y国的6倍，理应变出更多队形。
于是他发号施令：
我们要派出一支队伍，在行进中要变出 12 种队形！！！
手下人可惨了，要忙着计算至少多少人才能组成 12 种不同的双方阵。
请你利用计算机的优势来计算一下，至少需要多少士兵。
（ps: 不要失去信心，1105人就能组成4种队形了）

【答案提交】
注意，需要提交的是一个整数，表示至少需要士兵数目，不要填写任何多余的内容。

答案：160225

解题思路：

例如：
1、9 = 1 + 8
2、9 = 8 + 1
∵ 上述两种情况其实是同一个队形
∴ 要求变换的队形数量要 * 2

题解一
暴力：11000+ ms

#include <iostream>
#include <ctime>
using namespace std;int main()
{for (int n = 1; ; n ++){int cnt = 0;for (int i = 1; i * i < n; i ++)for (int j = 1; i * i + j * j <= n; j ++){if(i * i + j * j == n) cnt ++;if(cnt == 2 * 12){cout << n << endl;cout << clock() << " ms" << endl; return 0;}}}
}

题解二
稍加优化：200+ ms

#include <iostream>
#include <cmath>
#include <ctime>
using namespace std;int main()
{for (int n = 1; ; n ++){int cnt = 0;for (int i = 1; i * i < n; i ++){int j = sqrt(n - i * i);if(i * i + j * j == n) cnt ++;if(cnt == 2 * 12) {cout << n << endl;cout << clock() << " ms" << endl;return 0;}}}
}

ps：这类题目总是忘记可以优化，所以做个标记，看看下次能不能记得 o(╥﹏╥)o

第九届蓝桥杯（国赛）——阅兵方阵相关推荐

海淀区第九届单片机竞赛获奖名单_第九届蓝桥杯国赛电子类单片机设计与开发组获奖名单...
第九届蓝桥杯全国软件和信息技术专业人才大赛全国总决赛单片机设计与开发组获奖名单准考证号学校名称考生姓名科目名称奖项 10361352 安徽工业大学苏涛单片机设计与开发组总决赛特等奖 ...
第九届蓝桥杯国赛总结
蓝桥杯国赛算是结束了,也是借着这个机会去北京玩了两天,总体老说国赛蓝桥杯对我的感触还是非常深的,因为这是我第一次参加这样大规模的比赛当时,检查完了准考证.身份证还有签上了名字之后,我们就进了机房,但 ...
第九届蓝桥杯国赛参赛心得
ps:这是我第一次参加蓝桥杯的国赛,非专门玩ACM的,也很少去彻底钻研很高深的算法我参加的是C/C++大学B组,客观来说题目从题难度不高,总共6道,我估计自己做出了4.5道,最后拿的是国二,没有一等 ...
蓝桥杯嵌入式CT117E硬件开发平台经验分享11 | 第九届蓝桥杯国赛题
基于基于 CT117E 嵌入式竞赛板嵌入式竞赛板的 "电子秤"程序设计与调试赛题硬件框图由于赛题细节多,赛题PDF要求书放入了附件,链接后续加入.本文主要讲述本届题目的困 ...
2018年第九届蓝桥杯国赛B组C++真题汇总
1. 换零钞 x星球的钞票的面额只有:100元,5元,2元,1元,共4种. 小明去x星旅游,他手里只有2张100元的x星币,太不方便,恰好路过x星银行就去换零钱. 小明有点强迫症,他坚持要求200元换 ...
2018年第九届蓝桥杯 - 国赛 - C/C++大学B组 - B. 激光样式
激光样式 x星球的盛大节日为增加气氛,用30台机光器一字排开,向太空中打出光柱. 安装调试的时候才发现,不知什么原因,相邻的两台激光器不能同时打开! 国王很想知道,在目前这种bug存在的情况下,一共能 ...
第九届蓝桥杯国赛调手表(BFS）
题目描述小明买了块高端大气上档次的电子手表,他正准备调时间呢. 在 M78 星云,时间的计量单位和地球上不同,M78 星云的一个小时有 n 分钟. 大家都知道,手表只有一个按钮可以把当前的数加一. ...
关于2018年第九届蓝桥杯省赛（江苏赛区）
为啥到现在才写呢...就是懒,是真的懒.题也没刷几个 (下面题目的超链接转自这里,并不是本人解法..只是因为有题目还有题解) 4.1举行的蓝桥杯也可以说是"愚人杯"了早早的跟同学 ...
2022年十三届蓝桥杯国赛（C/C++大学B组）个人题解
2022年十三届蓝桥杯国赛(C/C++大学B组)个人题解更新:成绩出来了,估分50分左右,最后拿了个国二,还差点到国一,有点出乎意料,挺满意了挺满意了. 去年国赛基本都是暴力,最后国三都没拿到(我是 ...
第十三届蓝桥杯国赛真题 PythonB组复盘以及获奖感言（国一！！！）
第十三届蓝桥杯国赛真题 PythonB组复盘以及获奖感言(国一) 文章目录第十三届蓝桥杯国赛真题 PythonB组复盘以及获奖感言(国一)

第九届蓝桥杯（国赛）——阅兵方阵

第九届蓝桥杯（国赛）——阅兵方阵相关推荐

最新文章

热门文章