知识点:
-
如果a,b均是正整数且互质,那么由ax+by,x>=0,y>=0,那么由这两个数不能组成的最大的数是:a*b-a-b
-
我们可以发现,模9的时候有这样一个规律:
对X模Y,其实等于X每一位的数的和SUM模Y。
记住,这个方法只能模9的时候才可以!!! -
取某个数X最后n位数: X%10n+110^{n+1}10n+1
-
给你n个数,是某个等差数列的一部分,问该等差数列最小有几项?:((最大数−最小数)/d)+1((最大数-最小数)/d)+1((最大数−最小数)/d)+1,其中d是该等差数列所有(所有已知数与最小数差值)的最大公因数,还要特别考虑如果d = 0的时候,就是n
-
GCD、LCM模板
-
素数-试除法和埃式筛选法模板
-
求出某些数的乘积的末尾有多少个零?乘积出现尾零,肯定是5和偶数相乘得到的,每出现一个10,就应从乘数中可以提出一个2、一个5。
所以我们把每个数的都分解成乘积的形式 ,统计出 2和 5的数量。然后取较小那个。 -
海伦公式:三条边的边长为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-a)*(p-b)*(p-c))三条边的边长为a、b、c,p=(a+b+c)/2,area=sqrt(p∗(p−a)∗(p−b)∗(p−c))。
-
四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。
如果把0包括进去,就正好可以表示为4个数的平方和。 -
如果把一个正整数的每一位都平方后再求和,得到一个新的正整数。对新产生的正整数再做同样的处理。
如此一来,你会发现,不管开始取的是什么数字,最终如果不是落入1,就是落入同一个循环圈。 循环圈中最大的数字为145。 -
3阶幻方每一行、每一列和每一条对角线的和都是15,其他阶次的幻方其每一行、每一列和每一条对角线的和也都是某个常数
-
平方数的末位只可能是:[0, 1, 4, 5, 6, 9] 这6个数字中的某个。一个2位以上的平方数的最后两位有22种可能性
-
整数m在k进制下,有多少位? 公式:[logkm]+1[\log_{k}{m}]+1[logkm]+1
例如:求68在二进制下有几位?
#include <iostream>
#include <cmath>
using namespace std;int main() {cout << (int)floor(log2(68)) + 1 << endl;return 0;
}
- 公式: logca∗b=logca+logcb\log_{c}{a*b} = \log_{c}{a}+\log_{c}{b}logca∗b=logca+logcb
- 某进制转成10进制,例如:8进制转成10进制:
int main() {int sum = 0;string a = "32";for (int i = 0; i < a.length(); i++) {sum = sum * 8 + (a[i] - '0');}cout << sum << endl;return 0;
}
题目:
-
蓝桥杯第四届初赛-买不到的数目-数论
-
蓝桥杯2017初赛-外星日历-数论
-
[蓝桥杯2019初赛]数列求值-模拟+数论
-
[蓝桥杯2019初赛]平方和-模拟+数论(水题)
-
[蓝桥杯2019初赛]年号字串-数论+模拟
-
[蓝桥杯2019初赛]等差数列-数列
-
[蓝桥杯2019初赛]质数-质数筛or
水题 -
[蓝桥杯2018初赛]乘积尾零-数论
-
[蓝桥杯2018初赛]第几个幸运数-数论+枚举
-
[蓝桥杯2018决赛]三角形面积-数论
-
[蓝桥杯2018初赛]方格计数-巧妙枚举,找规,数论
-
[蓝桥杯2017初赛]纸牌三角形-枚举permutation+数论
-
[蓝桥杯2016初赛]四平方和-数论+枚举
-
[蓝桥杯2015决赛]五星填数-枚举+数论
-
[蓝桥杯2016初赛]平方怪圈-数论,模拟
-
[蓝桥杯2017初赛]九宫幻方-数论+next_permutation枚举
-
[蓝桥杯2016决赛]平方末尾-数论,枚举
-
[蓝桥杯2016决赛]阶乘位数-数论
-
2017年第八届蓝桥杯国赛B组试题A-36进制-进制转换