清北学堂培训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