[数据结构与算法]【蓝桥杯刷题篇】acwing每日一题【二】数圈圈

🍋欢迎关注
🍋蓝桥杯每日练习合集
🍋共同努力

数圈圈

十六进制是一种基数为 16 的计数系统，是一种逢 16 进 1 的进位制。

通常用数字 0、1、2、3、4、5、6、7、8、9 和字母 A、B、C、D、E、F 表示，其中: A～F 表示 10～15，这些称作十六进制数字。

观察这些数字的图案，我们可以发现，有些数字上面包含圈圈，具体来说：

数字 0,4,6,9,A,D 中包含一个圈。
数字 8,B 中包含两个圈。
数字 1,2,3,5,7,C,E,F 中不含圈。
现在，给定一个十进制整数 n，请你将其转化为十六进制表示，并数一数其十六进制表示中一共含有多少个圈圈。

输入格式
一个整数 n。

输出格式
一个整数，表示整数 n 的十六进制表示包含的圈圈总数。

数据范围 前三个测试点满足 0≤n≤100, 所有测试点满足 0≤n≤2×109。

输入样例1：

11

输出样例1：

2

输入样例2：

14

输出样例2：

0

思路

主要是考察10进制转换16进制的问题。其他都好说。

AC代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long x,n,n1;
    string s;
    char c;
    cin>>n;
    n1=n;
    while(n != 0){
		x = n % 16;
		if(x < 10){
			c = x + '0';
		}else{
			c = x + 'A' - 10;
		}

		s = c + s;

		n = n / 16;
	}

	int len;
	len=s.size();

    int cout1=0;
    for(int i=0;i<len;i++)
    {
        if(s[i]=='0'||s[i]=='4'||s[i]=='6'||s[i]=='9'||s[i]=='A'||s[i]=='D')
        {
            cout1++;
        }
        if(s[i]=='8'||s[i]=='B')
        {
            cout1+=2;
        }
    }
    if(n1==0)
    {cout<<1;
    }
    else
    cout<<cout1;
    return 0;

}