2018年第九届蓝桥杯C/C++ A组国赛 —— 第二题:阅兵方阵
标题:阅兵方阵
x国要参加同盟阅兵活动。
主办方要求每个加盟国派出的士兵恰好能组成 2 个方阵。
x国发现弱小的 y国派出了130人的队伍,他们的士兵在行进中可以变换2种队形:
130 = 81 + 49 = 92 + 72
130 = 121 + 9 = 112 + 32
x国君很受刺激,觉得x国面积是y国的6倍,理应变出更多队形。
于是他发号施令:
我们要派出一支队伍,在行进中要变出 12 种队形!!!
手下人可惨了,要忙着计算至少多少人才能组成 12 种不同的双方阵。
请你利用计算机的优势来计算一下,至少需要多少士兵。
(ps: 不要失去信心,1105人就能组成4种队形了)
注意,需要提交的是一个整数,表示至少需要士兵数目,不要填写任何多余的内容。
Code
/*^....0^ .1 ^1^.. 011.^ 1.0^ 1 ^ ^0.11 ^ ^..^0. ^ 0^.0 1 .^.1 ^0 .........001^.1 1. .111100....01^00 11^ ^1. .1^1.^ ^0 0^.^ ^0..1.1 1..^1 .0 ^ ^00. ^^0.^^ 0 ^^110.^0 0 ^ ^^^10.01^^ 10 1 1 ^^^1110.101 10 1.1 ^^^1111110010 01 ^^ ^^^1111^1.^ ^^^10 10^ 0^ 1 ^^111^^^0.1^ 1....^11 0 ^^11^^^ 0.. ....1^ ^ ^1. 0^ ^11^^^ ^ 1 111^ ^ 0.10 00 11 ^^^^^ 1 0 1.0^ ^0 ^0 ^^^^ 0 0.0^ 1.0 .^ ^^^^ 1 1 .0^.^ ^^ 0^ ^1 ^^^^ 0. ^.11 ^ 11 1. ^^^ ^ ^ ..^^..^ ^1 ^.^ ^^^ .0 ^.00..^ ^0 01 ^^^ .. 0..^1 .. .1 ^.^ ^^^ 1 ^ ^0001^ 1. 00 0. ^^^ ^.0 ^.1. 0^. ^.^ ^.^ ^^^ ..0.01 .^^. .^ 1001 ^^ ^^^ . 1^. ^ ^. 11 0. 1 ^ ^^ 0.0 ^. 0 ^0 1 ^^^ 0.0.^ 1. 0^ 0 .1 ^^^ ...1 1. 00 . .1 ^^^ ..1 1. ^. 0 .^ ^^ ..0. 1. .^ . 0 ..1 1. 01 . . ^ 0^.^ 00 ^0 1. ^ 1 1.0 00 . ^^^^^^ ..^ 00 01 ..1. 00 10 1 ^^.1 00 ^. ^^^ .1.. 00 .1 1..01 ..1.1 00 1. ..^ 10^ 1^ 00 ^.1 0 1 1.1 00 00 ^ 1 ^. 00 ^.^ 10^ ^^1.1 00 00 10^..^ 1. ^. 1.0 1 ^. 00 00 .^^ ^. ^ 1 00 ^0000^ ^ 011 0 ^. 00.0^ ^00000 1.00.1 11. 1 0 1^^0.01 ^^^ 01.^ ^ 1 1^^ ^.^1 1 0... 1 ^1 1^ ^ .01 ^ 1.. 1.1 ^0.0^ 0 1..01^^100000..0^1 1 ^ 1 ^^1111^ ^^0 ^ ^ 1 1000^.1 ^.^ . 00.. 1.1 0. 01. . 1. .^1. 1 1. ^0^ . ^.1 00 01^.0 001. .^*/
// VB_king —— 2018_Finals_A_C++_2.cpp created by VB_KoKing on 2019-05-18:14.
/* Procedural objectives:Variables required by the program:Procedural thinking:2种方阵,4个平方数,相加等于总人数的两倍12种方阵,24个平方数,相加等于总人数的十二倍Functions required by the program:Determination algorithm:Determining data structure:*/
/* My dear Max said:
"I like you,
So the first bunch of sunshine I saw in the morning is you,
The first gentle breeze that passed through my ear is you,
The first star I see is also you.
The world I see is all your shadow."FIGHTING FOR OUR FUTURE!!!
*/
#include <algorithm>
#include <iostream>
#include <cstring>
#include <cmath>using namespace std;int num[2000000], minn = 10000000;int main() {memset(num, 0, sizeof(num));for (int i = 1; i < 1000; i++) {for (int j = i; j < 1000; j++) {int temp = i * i + j * j;num[temp]++;if (num[temp] > 11)minn = min(minn, temp);}}cout << minn << endl;for (int i = 1; minn > 2 * i * i; i++) {int temp = (int) sqrt(minn - i * i);if (temp * temp == minn - i * i) {cout << temp << '*' << temp << '+' << i << '*' << i << '=' << minn << endl;}}return 0;
}
2018年第九届蓝桥杯C/C++ A组国赛 —— 第二题:阅兵方阵相关推荐
- 2018年第九届蓝桥杯C/C++ C组国赛 —— 第二题:最大乘积
标题:最大乘积 把 1~9 这9个数字分成两组,中间插入乘号, 有的时候,它们的乘积也只包含1~9这9个数字,而且每个数字只出现1次. 比如: 984672 * 351 = 345619872 987 ...
- 2018年第九届蓝桥杯C/C++ C组国赛 —— 第一题:年龄问题
标题:年龄问题 s夫人一向很神秘.这会儿有人问起她的年龄,她想了想说: "20年前,我丈夫的年龄刚好是我的2倍,而现在他的年龄刚好是我的1.5倍". 你能算出s夫人现在的年龄吗? ...
- 2018年第九届蓝桥杯C/C++ C组国赛 —— 第四题:约瑟夫环
标题:约瑟夫环 n 个人的编号是 1~n,如果他们依编号按顺时针排成一个圆圈,从编号是1的人开始顺时针报数. (报数是从1报起)当报到 k 的时候,这个人就退出游戏圈.下一个人重新从1开始报数. 求最 ...
- 2018年第九届蓝桥杯C/C++ C组国赛 —— 第三题:全排列
标题:全排列 对于某个串,比如:"1234",求它的所有全排列. 并且要求这些全排列一定要按照字母的升序排列. 对于"1234",应该输出(一共4!=24行): ...
- 2018年第九届蓝桥杯C/C++ A组国赛 —— 第四题:约瑟夫环
标题:约瑟夫环 n 个人的编号是 1~n,如果他们依编号按顺时针排成一个圆圈,从编号是1的人开始顺时针报数. (报数是从1报起)当报到 k 的时候,这个人就退出游戏圈.下一个人重新从1开始报数. 求最 ...
- 2018年第九届蓝桥杯Java本科B组国赛题解
第一题 标题:三角形面积 已知三角形三个顶点在直角坐标系下的坐标分别为: (2.3, 2.5) (6.4, 3.1) (5.1, 7.2) 求该三角形的面积. 注意,要提交的是一个小数形式表示的浮点数 ...
- 2016年第七届蓝桥杯C/C++ C组国赛 —— 第二题:反幻方
反幻方 我国古籍很早就记载着 2 9 4 7 5 3 6 1 8 这是一个三阶幻方.每行每列以及对角线上的数字相加都相等. 下面考虑一个相反的问题. 可不可以用 1~9 的数字填入九宫格. 使得:每行 ...
- 【2018.10.18】noip模拟赛Day2 地球危机(2018年第九届蓝桥杯C/C++A组省赛 三体攻击)...
题目描述 三体人将对地球发起攻击.为了抵御攻击,地球人派出了 $A × B × C$ 艘战舰,在太 空中排成一个 $A$ 层 $B$ 行 $C$ 列的立方体.其中,第 $i$ 层第 $j$ 行第 $k ...
- 2018年第九届蓝桥杯C/C++A组省赛 题面部分题解
第一题 标题:分数 1/1 + 1/2 + 1/4 + 1/8 + 1/16 + - 每项是前一项的一半,如果一共有20项, 求这个和是多少,结果用分数表示出来. 类似: 3/2 当然,这只是加了前2 ...
最新文章
- ppwjs之bootstrap文字排版:排版常量
- jstack-查看Java进程的线程堆栈信息,锁定高消耗资源代码
- 剪映导出帧率选多少_剪映帧率怎么设置?剪映帧率设置方法
- Controller中目标场景及手工场景
- 用websploit获取管理员后台地址
- 牛客 数学实验(模拟)
- python自动化pdf报告_[Python] 自动化办公 PDF提取文字、表格、图片
- 8 MM配置-主数据-定义行业部门和具体行业部门字段选择
- 报错,Field cardTypeService in cn.yihuazt.cols.controller.CardTypeController required a bean of type ‘c
- java optional_JAVA Optional总结
- paypal如何支付欧元_做印度最好的第三方四方支付网关-在线业务源码服务wefreepay一网打尽...
- mysql insert or update_MySQL insert or update SQL 示例
- CDT、Modbus、103、101、104、DL/T645通讯规约的区别 目前电力系统主要为有线通讯,其中包括串口,网口,光口。分布式光伏有时还会用到无线通讯。通讯的规约种类也是比较多,下
- 诺基亚9300手机开发的有关资料
- 由二叉树前序序列、中序序列输出相应后续序列
- 计算机主机箱内的硬件设备主要有哪些,电脑主机有哪些硬件设备
- 10大主流压力测试工具推荐
- Idea2023安装教程
- Python:Excel自动录入、Excel表格快速合并(附有源代码)
- 4. Python脚本学习实战笔记四 新闻聚合
热门文章
- Django框架Day3------之Models
- C#面向对象的三大特性
- Android系统匿名共享内存Ashmem(Anonymous Shared Memory)驱动程序源代码分析
- c#入门经典笔记第十章
- 阻塞与非阻塞个人小结
- LDAP用户验证(Spring-LDAP)
- ASP.NET中的数据绑定:哪个更快? (转)
- linux搭建windows无盘系统,PXE+HTTP 无盘安装linux系统
- 郑州军办计算机学校,郑州市国防科技学校2019级新生开启军训模式
- html移动端沉浸式状态栏,app沉浸式状态实现分享,解决状态栏遮挡顶部的问题...