课后自主练习 （进制）1008. 数据密度 naive《编程思维与实践》个人学习笔记

题目

解题思路

不用多说，和前面的1006. 二进制位不同的个数的计算1的内容一致
但是需要注意几个方面：
①使用cin或者scanf（“%s")的时候空格符号输入不进去，所以最好用

getline(cin,str);

或者

char a; int i = 0;
while( (a = getchar()) != '\n')
str[i++] = a;

②在第一步输入问题数量的时候会有一个回车，所以要加一个getchar（）避免getline操作误把前面的\n当作输入的内容

③ 在进行char类型的补码运算的时候别手抽转换成int或者long之类的，变成负数的时候的补码的1的数量数不一样的

代码

#include<iostream>
#include<string.h>
using namespace std;

void gcd(int a,int b)
{
    int a1 = a;
    int b1 = b;
    while(a % b)
    {
        int temp = a % b;
        a = b;
        b = temp;
    }
    a1 /= b;
    b1 /= b;
    cout << b1 << "/" << a1 <<endl;
}

void oneDensity(char* a)
{
    int len = strlen(a);
    int one = 0;
    for(int i = 0; i < len; i++)
    {
        char temp = a[i];
        while(temp)
        {
            temp = temp & (temp - 1);
            one++;
        }
    }
    int all = 8 * len;
    gcd(all,one);
}

int main()
{
    int total;
    cin >> total;
    getchar();
    for(int i = 0; i < total; i++)
    {
        char a[1000] ={"\0"};
        char c;
        int j =0;
        while((c = getchar()) != '\n')
        {a[j++] = c;}
        oneDensity(a);
    }

    return 0;
}