随笔分类 -  二进制

摘要：给定一个长度为n的数列，请你求出数列中每个数的二进制表示中1的个数。 输入格式 第一行包含整数n。 第二行包含n个整数，表示整个数列。 输出格式 共一行，包含n个整数，其中的第 i 个数表示数列中的第 i 个数的二进制表示中1的个数。 数据范围 1≤n≤1000001≤n≤100000,0≤数列中元 阅读全文

摘要：求n的第k位： 求n的第k位数字: n >> k & 1 返回n的最后一位1： 返回n的最后一位1：lowbit(n) = n & -neg:10的二进制1010,10&-10等于2（10） 阅读全文