Idea

理解清楚题目，举几个简单的例子就可以知道怎么样解决了，比如长度为3的平方数125 * 125，平方末尾的数字只与25 * 25的结果的后面两位数字是相关的，与其他位上的数字是无关的，例如101 * 101平方末尾的两个数字只与01 * 01相乘的结果是有关的，所以我们只需要计算[4,99]的平方数字的末尾两位数字，加入到set集合中去重即可，最后set集合的长度就是最终平方末尾两位数字的所有可能。

Code

#include<iostream>
#include<unordered_set>
using namespace std;
typedef long long LL;int main()
{unordered_set<int> map;for(int i = 4 ; i < 100 ; i++){int cur = i*i%100;map.insert(cur);}cout<<map.size();return 0;
}

Answer

蓝桥杯2016年第七届JavaC组国赛第一题-平方末尾相关推荐

第十三届蓝桥杯（Web 应用开发）线上模拟赛第一题
[Bug 调试]修复网站显示问题特别说明第十三届蓝桥杯(Web 应用开发)线上模拟赛依托于蓝桥云课线上实验环境打造,可能与正式比赛所使用线下环境有所不同.线上模拟赛侧重于考生了解比赛题型和体验比赛 ...
2016年第七届蓝桥杯C/C++ A组国赛 —— 第一题：随意组合
标题:随意组合小明被绑架到X星球的巫师W那里. 其时,W正在玩弄两组数据 (2 3 5 8) 和 (1 4 6 7) 他命令小明从一组数据中分别取数与另一组中的数配对,共配成4对(组中的每个数必被用 ...
2016年第七届蓝桥杯C/C++ B组国赛 —— 第一题：一步之遥
标题:一步之遥从昏迷中醒来,小明发现自己被关在X星球的废矿车里. 矿车停在平直的废弃的轨道上. 他的面前是两个按钮,分别写着"F"和"B". 小明突然记起来, ...
[蓝桥杯][2016年第七届真题]压缩变换（主席树求区间不同数的个数）
题目描述小明最近在研究压缩算法. 他知道,压缩的时候如果能够使得数值很小,就能通过熵编码得到较高的压缩比. 然而,要使数值很小是一个挑战. 最近,小明需要压缩一些正整数的序列,这些序列的特点是,后面 ...
[蓝桥杯][2016年第七届真题]冰雹数(暴力打表找规律)
题目描述任意给定一个正整数N, 如果是偶数,执行: N / 2 如果是奇数,执行: N * 3 + 1 生成的新的数字再执行同样的动作,循环往复. 通过观察发现,这个数字会一会儿上升到很高, 一会儿 ...
[蓝桥杯][2016年第七届真题]密码脱落（记忆化搜索）
题目描述 X星球的考古学家发现了一批古代留下来的密码. 这些密码是由A.B.C.D 四种植物的种子串成的序列. 仔细分析发现,这些密码串当初应该是前后对称的(也就是我们说的镜像串). 由于年代久远,其 ...
蓝桥杯2016年第七届真题——四平方和
四平方和一.题目内容题目描述四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和,如果把0包括进去,就正好可以表示为4个数的平方和.比如:5 = 0^2 + 0^2 + ...
蓝桥杯2016年第七届真题-路径之谜
题目描述小明冒充X星球的骑士,进入了一个奇怪的城堡. 城堡里边什么都没有,只有方形石头铺成的地面. 假设城堡地面是 n x n 个方格.[如图1.png]所示. 按习俗,骑士要从西北角走到东南角. ...
2015年第六届蓝桥杯C/C++ B组国赛 —— 第一题：积分之迷
标题:积分之迷小明开了个网上商店,卖风铃.共有3个品牌:A,B,C. 为了促销,每件商品都会返固定的积分. 小明开业第一天收到了三笔订单: 第一笔:3个A + 7个B + 1个C,共返积分:315 ...
2018年第九届蓝桥杯C/C++ C组国赛 —— 第一题：年龄问题
标题:年龄问题 s夫人一向很神秘.这会儿有人问起她的年龄,她想了想说: "20年前,我丈夫的年龄刚好是我的2倍,而现在他的年龄刚好是我的1.5倍". 你能算出s夫人现在的年龄吗? ...

蓝桥杯2016年第七届JavaC组国赛第一题-平方末尾

Idea

Code

Answer

蓝桥杯2016年第七届JavaC组国赛第一题-平方末尾相关推荐

最新文章

热门文章