C++刷题总结

1、补码，反码，原码
  - 原码： 符号位加上真值的绝对值, 即用第一位表示符号, 其余位表示值
  - 反码： 正数的反码是其本身；负数的反码是在其原码的基础上, 符号位不变，其余各个位取反.
  - 补码： 正数的补码就是其本身；负数的补码是在其原码的基础上, 符号位不变, 其余各位取反, 最后+1.

输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示
思路:

1. 把一个整数减去1，再和原整数做与运算，会把整数最右边一个1变成0.那么一个整数的二进制表示中有多少个1，就可以进行多次这样的操作
2. 避免死循环，我们可以不右移输入的数字n。首先把n和1做与运算，判断n的最低位是不是为1。接着把1左移一位得到2，再和n做与运算，就能判断n的次低位是不是1…….这样反复左移，每次都能判断n的其中一位是不是1

2、快速幂算法

比如求$3^{999}$，我们可以把999分解为(512+256+128+64+32+4+2+1)，相当于对999的二进制1111110111的各位都求幂然后再相乘

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。

class Solution {
public:
    double Power(double base, int exp) {
        int p;
        double res;
        float tmp;
        if(exp==0)return 1;
        if(base==0)return 0;
        p = abs(exp);
        res = 1;
        tmp = base;
        while(p){
            if(p&1){
                res = res*tmp; 
            }
            p = p>>1;
            tmp = tmp*tmp;
        }    
        return exp<0?1/res:res;
    }
};