[蓝桥杯2018决赛]阅兵方阵

测题链接

题意：一个数变成两个不同数的平方，若至少12种情况，则问这个数最小是多少..

暴力写~可以不用脑子，就让它歇一歇嘿嘿~

通过这个题可以再清晰一下对题目中时间和空间限制的概念~

不重复了~ 点这里查看还有其它的一些小知识点

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=6e7+10;
///256MB=268435456B
///int[]=  268435456/4 =67108864 约等 maxn
///char[]=268435456  约等 2*1e8
#define inf 0x3f3f3f3f
#define mem(a,b) memset(a,b,sizeof(a))int book[maxn];
int main() {mem(book,0);///1s  O(n^2)=22500for(int i=1; i<=1000; i++) {for(int j=i+1; j<=1000; j++) {int x=i*i+j*j;book[x]++;
//          if(x==160225)
//              cout<<i<<" "<<j<<endl;}}for(int i=1; i<=10000000; i++)if(book[i]>=12) {cout<<i<<endl;break;}return 0;
}

[蓝桥杯2018决赛]阅兵方阵相关推荐

[蓝桥杯2018决赛]阅兵方阵-模拟，枚举
题目描述 x国要参加同盟阅兵活动. 主办方要求每个加盟国派出的士兵恰好能组成 2 个方阵. x国发现弱小的 y国派出了130人的队伍,他们的士兵在行进中可以变换2种队形: 130 = 81 + 49 ...
[蓝桥杯2018决赛]换零钞-枚举
题目描述 x星球的钞票的面额只有:100元,5元,2元,1元,共4种. 小明去x星旅游,他手里只有2张100元的x星币,太不方便,恰好路过x星银行就去换零钱. 小明有点强迫症,他坚持要求200元换出的 ...
[蓝桥杯2018决赛]迷宫与陷阱
题目描述小明在玩一款迷宫游戏,在游戏中他要控制自己的角色离开一间由NxN个格子组成的2D迷宫. 小明的起始位置在左上角,他需要到达右下角的格子才能离开迷宫. 每一步,他可以移动到上下左右相邻的格子中 ...
[蓝桥杯2018决赛]最大乘积-dfs
题目描述把 1~9 这9个数字分成两组,中间插入乘号, 有的时候,它们的乘积也只包含1~9这9个数字,而且每个数字只出现1次. 比如: 984672 * 351 = 345619872 98751 ...
[蓝桥杯2018决赛]三角形面积-数论
海伦公式:三条边的边长为a.b.c,p=(a+b+c)/2,area=sqrt(p∗(p−a)∗(p−b)∗(p−c))三条边的边长为a.b.c,p=(a+b+c)/2,area=sqrt(p*(p- ...
蓝桥杯2018决赛调手表
调手表题目描述小明买了块高端大气上档次的电子手表,他正准备调时间呢. 在 M78 星云,时间的计量单位和地球上不同,M78 星云的一个小时有 n 分钟. 大家都知道,手表只有一个按钮可以把当前的数 ...
蓝桥杯2018决赛调手表
**小明买了块高端大气上档次的电子手表,他正准备调时间呢. 在 M78 星云,时间的计量单位和地球上不同,M78 星云的一个小时有 n 分钟. 大家都知道,手表只有一个按钮可以把当前的数加一.在调分钟 ...
蓝桥杯javaB决赛历届真题6-10届
蓝桥杯javaB决赛历届真题第六届 T1 分机号 T2 五星填数 T3 显示二叉树 T4 穿越雷区 T5 表格计算 T6 铺瓷砖第七届 T1 愤怒小鸟 T2 反幻方 T3 打靶 T4 路径之谜 T ...
蓝桥杯 2018年省赛真题 (Java 大学C组)
蓝桥杯 2018 年省赛真题(Java 大学 C 组 ) #1 哪天返回 #2 猴子分香蕉 #3 字母阵列 #4 第几个幸运数 #5 书号验证 #6 打印大X #7 缩位求和 #8 等腰三角形 #9 ...
蓝桥杯 15决赛 B4 穿越雷区(bfs)
蓝桥杯 15决赛 B4 穿越雷区(bfs) 标题:穿越雷区 X星的坦克战车很奇怪,它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转,否则将报废. 某坦克需要从A区到B区去(A,B区本身是安全 ...

[蓝桥杯2018决赛]阅兵方阵

[蓝桥杯2018决赛]阅兵方阵相关推荐

最新文章

热门文章