while(n){
        ans += n % k;    //取余数
        n /= k;        //除k
    }

int hammingWeight(uint32_t n) {
    int count = 0;
    for(int i = 0;i < 32;i++)            //位移统计1个数
        if(n & ((uint32_t)1 << i))    count++;    //1要转换类型 不然默认位int会溢出
    return count;
}

int addDigits(int num){
    int ans = num;        //结果
    while(ans/10){        //和ans < 10没有本质区别
        num = ans;        //num赋值位之前的结果
        ans = 0;            //ans初始化
        while(num){        //统计num中各位和
            ans += num % 10;
            num /= 10;
        }
    }
    return ans;
}

int getDecimalValue(struct ListNode* head){
    int sum = 0;
    for( ; head; head = head -> next){    //遍历链表
        sum += head-> val;                //加入此节点
        sum *= 2;                          //作位移
    }
    return sum / 2;                //其实先做位移就不需要这个了，期待你们优化
}

int sumBase(int n, int k){
    int ans = 0;
    while(n){            //除留余数法
        ans += n % k;    
        n /= k;
    }
    return ans;
}

int countLargestGroup(int n){
    int f[37] = {0},max=0;        //记录最大值、记录相应和的数目hash表
    for(int i = 1;i <= n; i++){    //从1到n做统计
        int count = 0,temp = i;    //统计个数初始化
            while(temp){           //除留余数法
                count += temp%10;
                temp /= 10;
            }
            f[count]++;            //相应的值+1
            if(f[count] > max) max = f[count];//更新max值
    }
    int ans = 0;                    //判断最终的答案
    for(int i = 0;i < 37;i++){
        if(f[i] == max) ans++;        //看看等于max的有几个
    }
    return ans;
}