数论算法训练

知识点:

  1. 如果a,b均是正整数且互质,那么由ax+by,x>=0,y>=0,那么由这两个数不能组成的最大的数是:a*b-a-b

  2. 我们可以发现,模9的时候有这样一个规律:
    对X模Y,其实等于X每一位的数的和SUM模Y
    记住,这个方法只能模9的时候才可以!!!

  3. 取某个数X最后n位数: X%10n+110^{n+1}10n+1

  4. 给你n个数,是某个等差数列的一部分,问该等差数列最小有几项?:((最大数−最小数)/d)+1((最大数-最小数)/d)+1(()/d)+1,其中d是该等差数列所有(所有已知数与最小数差值)的最大公因数,还要特别考虑如果d = 0的时候,就是n

  5. GCD、LCM模板

  6. 素数-试除法和埃式筛选法模板

  7. 求出某些数的乘积的末尾有多少个零?乘积出现尾零,肯定是5和偶数相乘得到的,每出现一个10,就应从乘数中可以提出一个2、一个5。
    所以我们把每个数的都分解成乘积的形式 ,统计出 2和 5的数量。然后取较小那个。

  8. 海伦公式:三条边的边长为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))abcp=(a+b+c)/2area=sqrt(p(pa)(pb)(pc))

  9. 四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。
    如果把0包括进去,就正好可以表示为4个数的平方和。

  10. 如果把一个正整数的每一位都平方后再求和,得到一个新的正整数。对新产生的正整数再做同样的处理。
    如此一来,你会发现,不管开始取的是什么数字,最终如果不是落入1,就是落入同一个循环圈。 循环圈中最大的数字为145

  11. 3阶幻方每一行、每一列和每一条对角线的和都是15,其他阶次的幻方其每一行、每一列和每一条对角线的和也都是某个常数

  12. 平方数的末位只可能是:[0, 1, 4, 5, 6, 9] 这6个数字中的某个。一个2位以上的平方数的最后两位有22种可能性

  13. 整数m在k进制下,有多少位? 公式:[log⁡km]+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;
}
  1. 公式: log⁡ca∗b=log⁡ca+log⁡cb\log_{c}{a*b} = \log_{c}{a}+\log_{c}{b}logcab=logca+logcb
  2. 某进制转成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;
}

题目:

  1. 蓝桥杯第四届初赛-买不到的数目-数论

  2. 蓝桥杯2017初赛-外星日历-数论

  3. [蓝桥杯2019初赛]数列求值-模拟+数论

  4. [蓝桥杯2019初赛]平方和-模拟+数论(水题)

  5. [蓝桥杯2019初赛]年号字串-数论+模拟

  6. [蓝桥杯2019初赛]等差数列-数列

  7. [蓝桥杯2019初赛]质数-质数筛or
    水题

  8. [蓝桥杯2018初赛]乘积尾零-数论

  9. [蓝桥杯2018初赛]第几个幸运数-数论+枚举

  10. [蓝桥杯2018决赛]三角形面积-数论

  11. [蓝桥杯2018初赛]方格计数-巧妙枚举,找规,数论

  12. [蓝桥杯2017初赛]纸牌三角形-枚举permutation+数论

  13. [蓝桥杯2016初赛]四平方和-数论+枚举

  14. [蓝桥杯2015决赛]五星填数-枚举+数论

  15. [蓝桥杯2016初赛]平方怪圈-数论,模拟

  16. [蓝桥杯2017初赛]九宫幻方-数论+next_permutation枚举

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

  18. [蓝桥杯2016决赛]阶乘位数-数论

  19. 2017年第八届蓝桥杯国赛B组试题A-36进制-进制转换

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/310897.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

基于matlab的数字下变频器的设计与仿真应用,基于MATLAB的数字下变频器的没汁与仿真应用...

基于MATLAB的数字下变频器的没汁与仿真应用范文晶;王海;周渭;钱时祥;江炜宁【期刊名称】《电子质量》【年(卷),期】2009(000)003【摘要】文中应用软件无线电思想对数字下变频器中的几个关键技术进行了研究,对下变频各个模块所涉及到的CIC、HB、FIR等关键算法进行了讨论、提炼与…

.Net微服务实战之技术选型篇

王者荣耀 去年我有幸被老领导邀请以系统架构师的岗位带技术团队&#xff0c;并对公司项目以微服务进行了实施。无论是技术团队还是技术架构都是由我亲自的从0到1的选型与招聘成型的&#xff0c;此过程让我受益良多&#xff0c;因此也希望在接下来的系列博文尽可能的与大家分享…

数据结构巩固训练

[蓝桥杯2019初赛]完全二叉树的权值-完全二叉树的性质 [蓝桥杯2015初赛]生命之树-求树的最大子树权值和 [蓝桥杯][2013年第四届真题]危险系数-dfs图的遍历 [蓝桥杯][历届试题]网络寻路-dfs&#xff0c;图的遍历 洛谷 P1294 高手去散步-邻接矩阵dfs-求无向图的一条最长路径 …

autohotkey php,Autohotkey+php实现免浏览器听录音

环境说明&#xff1a;Elastix 2.5ln -s /var/spool/asterisk/monitor /var/www/html/接口文件(php)&#xff1a;$conmysql_connect("localhost","root","passwd");if(!$con) echo "没有连接成功!";mysql_select_db("asteriskcdrd…

.NET Core开发实战(第32课:集成事件:解决跨微服务的最终一致性)--学习笔记...

32 | 集成事件&#xff1a;解决跨微服务的最终一致性首先看一下集成事件的工作原理它的目的时为了实现系统的集成&#xff0c;它主要是用于系统里面多个微服务之间相互传递事件集成事件的实现方式有两种&#xff0c;一种是图上显示的发布订阅的方式&#xff0c;通过 EventBus&a…

[观察,找规律]算法题目训练

[蓝桥杯2019初赛]旋转-找规律蓝桥杯2017初赛-打印大X-找规律[蓝桥杯2018初赛]分数-找规律[蓝桥杯2019初赛]矩形切割-找规律[蓝桥杯2018初赛]方格计数-巧妙枚举&#xff0c;找规&#xff0c;数论[蓝桥杯2016初赛]煤球数目-找规律

mysql多实例复制,Mysql实例使用Rotate Master实现MySQL 多主复制的实现方法

搜索热词《MysqL实例使用Rotate Master实现MysqL 多主复制的实现方法》要点&#xff1a;本文介绍了MysqL实例使用Rotate Master实现MysqL 多主复制的实现方法&#xff0c;希望对您有用。如果有疑问&#xff0c;可以联系我们。当然,5.6的GUID功能的出现也带来了multi-master的无…

Dapper操作MySQL数据库获取JSON数据中文乱码

在项目中利用Dapper将JSON数据存储到MySQL数据库&#xff0c;结果发现JSON数据中的中文乱码&#xff0c;特此记录&#xff0c;希望对存储JSON的童鞋能有所帮助&#xff0c;文中若有错误之处&#xff0c;还望批评指正。为了引出最终问题出在什么地方&#xff0c;我们重头开始进行…

C++set容器去重法

给出一个10位数&#xff0c;它如果每个位的数都把0-9这10个数都只用了一次&#xff0c;就输出yes&#xff0c;否则输出no #include <iostream> #include <set> using namespace std; set<int>s; typedef long long LL;int main() {LL n;while (cin >>…

django mysql connector,MySQL Connector / python在Django中不起作用

我正在学习以MySQL为后端的Django。 我安装了Oracle的mysql连接器以与mysql连接。 但是&#xff0c;当我运行python manage.py时&#xff0c;出现此错误Traceback (most recent call last):File"C:\Python33\lib\site-packages\django\db\backends\mysql\base.py", l…

流传在程序员中的传说,你知道几个?

在号称从事高薪新 科技工作的程序员周遭流传着许多与他们单纯气质不符的传说在这些被神秘面纱笼罩的人群中即使是从事着同一工种都有着许许多多科学无法解释的差异老程序员们对此讳莫如深新程序员们却有时感到惶恐不安...这背后究竟是道德的扭曲还是人性的沦丧倒是都并不至于只…

C++关于getline()和getchar()的小点

getchar只能“吃”一个字符&#xff0c;而getline可以“吃”一行字符 代码如下: #include <iostream> #include <cstring> using namespace std;int main() {char c;cin>>c;string line;getline(cin,line);cout<<c<<endl;cout<<line<…

php 如何生成二级目录json,使用PHP根据已解码的JSON创建文件夹/文件结构

例如,我下面有一个build.json文件.包含我在JSON中创建的基本文件夹/文件结构.{"folders": [{"name": "folder-a","files": [{"name": "file-a.html"},{"name": "file-b.html"}],"folder…

谁说docker-compose不能水平扩展容器、服务多实例?

❝虽说我已经从docker-compose走上了docker swarm的邪门歪道&#xff0c;目前被迫走在k8s这条康庄大道&#xff0c; 但是我还是喜欢docker-compose简洁有效的部署方式。❞曾其何时docker-compose非常适合开发、测试、快速验证原型&#xff0c;这个小工具让单机部署容器变得简洁…

C++substr()用法

substr()用法: string 需要截取的字符串 a 截取字符串的开始位置&#xff08;注&#xff1a;当a等于0或1时&#xff0c;都是从第一位开始截取&#xff09; b 要截取的字符串的长度 注意:第3个参数是要截取字符串的长度

.NET Core开发实战(第33课:集成事件:使用RabbitMQ来实现EventBus)--学习笔记(上)...

33 | 集成事件&#xff1a;使用RabbitMQ来实现EventBus这一节我们来讲解如何通过 CAP 组件和 RabbitMQ 来实现 EventBus要实现 EventBus&#xff0c;我们这里借助了 RabbitMQ&#xff0c;它的整个安装和使用的体验是非常人性化的&#xff0c;如果是在 Windows 下开发的话&#…

nginx php iconv,Nginx +PHP部署一

Nginx PHP部署一Alvin.zeng目录一、安装PHP1、Yum安装需要的包yum -y install gcc gcc-c autoconf libjpeg libjpeg-devel libpng libpng-devel freetype freetype-devel libxml2 libxml2-devel zlib zlib-devel glibc glibc-devel glib2 glib2-devel bzip2 bzip2-devel ncurs…

递归算法训练

[蓝桥杯]字母组串-递归[蓝桥杯][基础练习VIP]FJ的字符串-递归

以Blog.Core的方式来打开Abp.vNext

&#xff08;发现Abp这个logo真像佐助写轮眼&#xff09;最近自己的框架已经基本的成型了&#xff0c;当然还有很多质疑的地方&#xff0c;比如这些人是这么说的&#xff0c;基本都是原文&#xff1a;你的教程太乱了&#xff0c;和框架代码都不一样&#xff08;&#xff1f;&am…

算法题目中常见的几种输入小点-gets,cin,scanf,getline,sstream

cin,scanf遇到空格都会停下来。gets可读入空格 例如: 在这里由于要读入空格&#xff0c;我们用gets来读入。 const int N 8; char g[N][N];while(gets(g[0])!NULL) {gets(g[1]);}C关于getline()和getchar()的小点C stringstream输入方式下面这两段代码要注意一下: const in…