2022，4，1 算协笔记

进制转换：

把十进制转换为二十六进制：

方法：

1.首先找到某个十进制数n，将其转换为x进制的数；

2.将其mod x，并将余数保存，再将n/x，继续mod x ，存余数，直到n为零；

3.因为先存的是低位，后面死高位，所以还需要把存下来的数翻转过来，就是答案；

滚动数组：

题目描述：给定数列1，1，1.....，从第四位开始，后面的数就是前三项之和，求2019324项数的后四位数；

代码：

本文所有代码来自：第十届蓝桥杯真题_糕小芝的博客-CSDN博客

代码的意思：

完全二叉树： 每一层的从左到右的范围：2的层数次方到2的层数加一次方减一（每一层的元素再数组中的下标的起始位置和终止位置）

欧几里得：

辗转相除法求最大公约数：

求的是a跟b的最大公约数