阅兵方阵（蓝桥杯2018真题）

题目：阅兵方阵

题目描述
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种队形了）

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

下面的代码是以正常的输入输出写的。

输入一个整数n, 输出所需士兵的最少数目。

#include <iostream>
#include <cmath>using namespace std;int main()
{int n;cin>>n; for(int i=1; ; i++){int cnt=0;for(int j=1; j*j*2<=i; j++){//      这里j*j*2<=i,乘二是一种时间优化
//      可以类比求素数时 k=sqrt(n),
//      “中间”之后的部分若符合的话，
//       “中间”之前必有与它相匹配的
//      所以只需根据题意判断
//      “中间”前后部分运算量较少的那一部分 int k = i-j*j;int t = sqrt(k);if(t*t == k) cnt++;}if(cnt==n){cout<<i<<endl;break;}}return 0;
}

阅兵方阵（蓝桥杯2018真题）相关推荐

蓝桥杯历年真题及解析（Java B组）
蓝桥杯历年真题及解析 Java语言 B组省赛真题及解析 2016年第七届Java B组蓝桥杯省赛真题解及析 2017年第八届java B组蓝桥杯省赛真题及解析 2018年第九届Java B组蓝桥杯省赛 ...
数苹果-第11届蓝桥杯Scratch真题
数苹果,第11届蓝桥杯Scratch编程创作题,出现在2020年8月STEMA考试中.涉及到的知识点有坐标.随机数.问答.广播事件.变量和克隆等. 编程实现数苹果:苹果树上会随机出现1-10个苹果, ...
蓝桥杯第八届真题：迷宫
点击查看:蓝桥杯历年真题题解目录迷宫评测标准答案:31 1.在生成字符数组时,可以直接使用字符串,也可以用 ctr+F 将"U"替换成" 'U', ",其 ...
蓝桥杯第八届真题：拉马车
点击查看:蓝桥杯历年真题题解目录拉马车方法: 1.题目中已经提示用队列结构或动态数组 2. 使用队列和栈,java语言只需导入相应的类,然后调用方法即可 3. queue: offer()方法: ...
第十四届蓝桥杯三月真题刷题训练——第 23 天
目录第 1 题:长草题目描述输入描述输出描述输入输出样例运行限制代码: 思路: 第 2 题:蓝肽子序列_LCS_最长公共子序列dp问题题目描述输入描述输出描述输入输出样例运行限 ...
第十四届蓝桥杯三月真题刷题训练——第 13 天
目录第 1 题:特殊日期问题描述答案提交运行限制代码: 思路: 第 2 题:重合次数问题描述答案提交运行限制代码: 第 3 题:左移右移问题描述输入格式输出格式样例输入样例 ...
第十四届蓝桥杯三月真题刷题训练——第 9 天
第 1 题:找素数题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可. 素数就是不能再进行等分的整数.比如:7,11.而 9 不是素数,因为它可以平分为 3 等份.一般 ...
第十四届蓝桥杯三月真题刷题训练——第 22 天
目录第 1 题:受伤的皇后_dfs 题目描述输入描述输出描述输入输出样例运行限制代码: 思路: 第 2 题:完全平方数问题描述输入格式输出格式样例输入 1 样例输出 1 样例输入 ...
第十四届蓝桥杯三月真题刷题训练——第 14 天
目录第 1 题:组队题目描述运行限制代码: 第 2 题:不同子串题目描述运行限制代码: 思路: 第 3 题:等差数列题目描述输入描述输出描述输入输出样例运行限制代码: 思路: ...
第十四届蓝桥杯三月真题刷题训练——第 20 天
目录第 1 题:纸张尺寸问题描述输入格式输出格式样例输入1 样例输出1 样例输入 2 样例输出 2 运行限制代码: 解析: 第 2 题:最大数字第 3 题:全排列的价值_递推公式问题描 ...

阅兵方阵（蓝桥杯2018真题）

题目：阅兵方阵

阅兵方阵（蓝桥杯2018真题）相关推荐

最新文章

热门文章