清北学堂培训2019.5.1

Day 4（上午：钟皓曦，下午：吴耀文）

上午讲的之前的好像是一个ppt，这里直接就给个链接吧

在这里说一下之前所没有接触过的东西叭。

进制转换：

1.将10进制数转化为x进制

用短除法，除x

当商为零的时候，将所有余数全都倒过来写一遍，就是这个数的k进制数

2. 将x进制数转化为10进制

         运用定义，每一位相乘再相加

3.常用进制：二进制（c++赋值时在前面加一个前导零），八进制，十进制，十六进制（c++赋值时在前面加一个前导零和一个x，用字母来对应数字10+的数）

高精度：

竖式运算，逐位相算

存储：

1．  数组存各个数位

2．  称倒序

3．  构造函数初始化（每声明一个类，都进行一次初始化）

4．  重载运算符时可以在变量前加一个取址符&（scanf不支持重载）

5．  为避免手抖，在类型前面应该加const

Static静态变量（局部）【加局部数组】

模板：输入以及输出重载运算

（需要放在高精类里面的模板）

数论TAT

不记录了，都写过博客了qwq

（对了，函数尽量不要用带下划线的东西QAQ）

 欧拉定理中：

 

费马小定理中：

 

下面有一系列例题：

洛谷1082

洛谷3811

洛谷2613

洛谷1601

洛谷2142

洛谷3383

还有就是下午的考试（几乎全场爆零qwq）

下篇发有关的题目以及题解吧TAT

 

转载于:https://www.cnblogs.com/gongcheng456/p/10799711.html