15、求int型数据在内存中存储时1的个数

题目描述

输入一个int型的正整数，计算出该int型数据在内存中存储时1的个数。

输入描述:

输入一个整数（int类型）

输出描述:

这个数转换成2进制后，输出1的个数

c++ code：

#include<iostream>#define MAX 100using namespace std;int main(){    int n;    int c[MAX];    cin >> n;    int index = 0;    int sum = 0;    //1的个数    while (n!=0)    //输入数据转为2进制    {        c[index] = n % 2;        n /= 2;        index++;    }    for (int i = 0; i < index;i++)    {        if (c[i] == 1)        {            sum++;        }        //cout << c[i];    }    cout << sum ;    return 0;}

idea：
1、先把数据转换为二进制，但是顺序是反的。只统计1的个数，正序逆序都一样，没必要再改回来顺序了。