题解 | #查找输入整数二进制中1的个数#
查找输入整数二进制中1的个数
https://www.nowcoder.com/practice/1b46eb4cf3fa49b9965ac3c2c1caf5ad
使用辗转相除法,每次除2,余数为1,则记录+1;直至除为0
利用while循环读入实现多组输入输出
#include <iostream> using namespace std; int main() { int a; while (cin >> a) { // cin >> a; int count = 0; while (a) { int div = a % 2; if (div == 1) count ++; a /= 2; } cout << count << endl; } } // 64 位输出请用 printf("%lld")