[蓝桥杯2016决赛]平方末尾-数论，枚举

题目描述
能够表示为某个整数的平方的数字称为“平方数”。比如，25,64
虽然无法立即说出某个数是平方数，但经常可以断定某个数不是平方数。
因为平方数的末位只可能是：[0, 1, 4, 5, 6, 9] 这6个数字中的某个。
所以，4325435332必然不是平方数。
如果给你一个2位或2位以上的数字，你能根据末位的两位来断定它不是平方数吗？
请计算一下，一个2位以上的平方数的最后两位有多少种可能性？
输出
输出一个整数表示答案

代码如下：

#include <iostream>
using namespace std;
const int N = 100;
bool st[N];int main() {for (int i = 4; i <= 10000; i++) {//4*4=16,16是最小的2位平方数int a = i * i;st[a % 100] = true;//取末尾2位数}int cnt = 0;for (int i = 0; i < 100; i++) {if (st[i])cnt++;}cout << cnt << endl;return 0;
}

[蓝桥杯2016决赛]平方末尾-数论，枚举相关推荐

[蓝桥杯2017决赛]平方十位数-枚举+set去重
题目描述由0~9这10个数字不重复.不遗漏,可以组成很多10位数字. 这其中也有很多恰好是平方数(是某个数的平方). 比如:1026753849,就是其中最小的一个平方数. 请你找出其中最大的一个平 ...
[蓝桥杯2016初赛]平方怪圈-数论，模拟
题目描述如果把一个正整数的每一位都平方后再求和,得到一个新的正整数.对新产生的正整数再做同样的处理. 如此一来,你会发现,不管开始取的是什么数字,最终如果不是落入1,就是落入同一个循环圈. 请写出这 ...
[蓝桥杯2016决赛]阶乘位数-数论
题目描述 9的阶乘等于:362880 它的二进制表示为:1011000100110000000 这个数字共有19位. 请你计算,9999 的阶乘的二进制表示一共有多少位? 输出输出一个整数表示答案 ...
[蓝桥杯2016决赛]反幻方-next_permutation枚举
题目描述我国古籍很早就记载着 2 9 4 7 5 3 6 1 8 这是一个三阶幻方.每行每列以及对角线上的数字相加都相等. 下面考虑一个相反的问题. 可不可以用 1~9 的数字填入九宫格,使得:每行 ...
[蓝桥杯2016初赛]四平方和-数论+枚举
题目描述四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和. 如果把0包括进去,就正好可以表示为4个数的平方和. 比如: 5 = 0^2 + 0^2 + 1^2 + 2^ ...
蓝桥杯2015决赛-方格填数-枚举 or dfs
题目描述在2行5列的格子中填入1到10的数字. 要求:相邻的格子中的数,右边的大于左边的,下边的大于上边的. 如下图所示的2种,就是合格的填法. 请你计算一共有多少种可能的方案. 输出请输出该整数 ...
[蓝桥杯2016决赛]七星填数-next_permutation枚举
题目描述如下图所示: 在七角星的14个节点上填入1~14 的数字,不重复,不遗漏.要求每条直线上的四个数字之和必须相等. 图中已经给出了3个数字.请计算其它位置要填充的数字,答案唯一. 填好后,请提 ...
[蓝桥杯2015决赛]五星填数-枚举+数论
解题思路: 对于一种符合题意的情况,旋转和对称之后结果也是一样,所以我们要除去旋转(/5)和对称(/2)的情况,所以结果要除以10 代码如下: #include <iostream> #i ...
[蓝桥杯2016决赛]一步之遥-枚举
题目描述从昏迷中醒来,小明发现自己被关在X星球的废矿车里.矿车停在平直的废弃的轨道上. 他的面前是两个按钮,分别写着"F"和"B". 小明突然记起来,这两个按 ...

[蓝桥杯2016决赛]平方末尾-数论，枚举

[蓝桥杯2016决赛]平方末尾-数论，枚举相关推荐

最新文章

热门文章