题解
2024-04-22 13:00:16
发布于:广东
22阅读
0回复
0点赞
这题不需要完整的求二进制,只需要看一直除以二,余数有几个1就行
#include <iostream>
#include <cstdio>
using namespace std;
int a[100005];
int main(){
int n, ct = 0;
cin >> n;
while(n){
ct += n % 2;
n /= 2;
}cout << ct;
return 0;
}
时间复杂度:
这里空空如也
有帮助,赞一个