清北学堂培训2019.5.1
Day 4(上午:钟皓曦,下午:吴耀轩)
在这里说一下之前所没有接触过的东西叭。
进制转换:
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