首页 > 代码库 > 30:1的个数

30:1的个数

30:1的个数

  • 查看
  • 提交
  • 统计
  • 提问
总时间限制: 
1000ms
 
内存限制: 
65536kB
描述

给定一个十进制非负整数N,求其对应2进制数中1的个数。

输入
输入包含一行,包含一个非负整数N。(N < 109)
输出
输出一行,包含一个整数,表示N的2进制表示中1的个数。
样例输入
100
样例输出
3
来源
2709
 1 #include<iostream> 2 #include<cstdio> 3 #include<queue> 4 #include<cmath> 5 using namespace std; 6 int ans[10001]; 7 int now; 8 int tot; 9 int main() 10 {11     int n;12     cin>>n;13     while(n!=0)14     {15         ans[now]=n%2;16         n=n/2;17         if(ans[now]==1)18         tot++;19     }20     cout<<tot;21     return 0;22 }

 

30:1的个数