数论之二进制统计

来源：长沙信息学奥赛编程培训学校时间：2023/7/1 10:58:13

　　输入一个正整数，求该数转换成的二进制数里面的1的个数。

　　输入样例1：

　　14

　　输出样例1：

　　3

　　说明：14的二进制为1110，1的个数为3个。

　　数据范围：

　　n<=2^31

　　二、分析1、思路

　　在转换求余的同时统计1的个数。

　　三、参考代码#include

　　using namespace std;

　　int n, ans;

　　int main() {

　　cin>>n;

　　while(n>0) {

　　if(n%2 == 1)

　　ans++;

　　n /= 2;

　　}

　　cout<

　　return 0;

　　}

尊重原创文章，转载请注明出处与链接：http://www.peixun360.com/2132/news/637196/违者必究！ 以上就是长沙信息学奥赛编程培训学校 小编为您整理 数论之二进制统计的全部内容。