阿里笔试 3.14 T1

Posted 2022-03-22 黑桃_K_

题目描述：
小红拿到了一个16进制数，她想知道该数转为二进制以后有多少个1？

输入描述：
一个字符串，用来表示16进制数。一定是0x开头，从第三个字符开始，每个字符一定是’0’-‘9’或者’a’-‘f’，字符串的长度不超过20000。

//输入
0x3f

//输出

6

//说明：
该16进制的值是63，转化为二进制后有6个1

//输入
0xeeeeedddddccccc11111

//输出
45
//说明

#include<iostream>
#include<string>
using namespace std;
int main() 
	std::string s;
	getline(cin, s);
	//10111
	int arry[] = 0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4;
	int index;
	int sum = 0;
	for (int i = 2; i < s.size(); ++i) 
		if (s[i] >= 'a' && s[i] <= 'f')
			sum += arry[s[i] - 'a' + 10];
		else
			sum += arry[s[i] - '0'];
	
	cout << sum;
	return 0;