weixin_42564710的博客

二进制运算的小题目今天看到牛客网的一些题目，非常经典。解法基本也都很熟悉，所以特地做个总结，后续慢慢补充。先上题目：数字中的二进制有多少个1这里的数字并不关心它的符号，所以即便是负数，只需要得到二进制中1的个数就可以了。但是在python中，对于负数的右移运算，符号位会保留，这样在执行循环语句的右移操作时，首位一直是1会陷入死循环。倘若你不清楚这个细节，那么在下面的代码中就很容易超时。n...

数列计算数列计算题目描述已知一个正整数n，(3 <= n <= 15)，将所有n的乘方幂以及所有n的乘方幂（有限个且互不相等）之和组成一个递增序列。例如，当n为4时，该序列为：1, 4, 5, 16, 17, 20, 21……(40, 41, 40+41, 42, 40+42, 41+42, 40+41+42……)请求出该序列的第K项(10进制)。输入描述:输入只有1行...