PAT甲级
lzd爱数学
为了复习
展开
-
树状数组BIT
文章目录树状数组一、Lowbit运算二、树状数组的应用2.1 提出背景2.2 树状数组2.2.1 `getSum`函数2.2.2 `update`函数 树状数组 一、Lowbit运算 lowbit(x)=x\&(-x) 正数在计算机中一般采用的是补码存储,并且把一个补码表示的整数 x 变成其相反数的过程相当于把 x 的二进制每一位都取反,然后末尾加一。等价于直接把 x 的二进制最右边的 1 左边的每一位都取反。 x=(0000001101001100)2x=(0000001101001100)_原创 2020-06-28 00:26:13 · 159 阅读 · 0 评论 -
PAT 甲级 1001 A+B Format
PAT甲级1001 A+B Format思路要点程序代码 1001 A+B Format 原题链接 github博客 思路 本题有两种解题思路 C++中的to_string函数。 先计算出结果,再将结果转化为字符串,通过s.size()计算出s的位数,再根据其位数,插入,最后将字符串输入 按位输出。 在输出结果的时候,按位输出,每输出三位,便输出一个,这样也可以达到目的。 要点 本题的关键...原创 2019-08-09 18:06:29 · 174 阅读 · 0 评论 -
PAT甲级 1002 A+B for Polynomials
PAT甲级1002 A+B for Polynomials思路要点程序代码 1002 A+B for Polynomials 思路 有两种思路,也即两种存储结构 建立class类,存储Ni和aNi。 建立数组(ex:a[1001]),a[i]的值代表着指数为i的系数。 要点 输出格式问题 存储方式 程序代码 #include <iostream> #include <i...原创 2019-08-09 18:23:18 · 259 阅读 · 0 评论