十六进制是一种基数为 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。
输出格式
一个整数,表示整数 nn 的十六进制表示包含的圈圈总数。
数据范围
前三个测试点满足 0≤n≤100,
所有测试点满足 0≤n≤2×10的9次方
输入样例1:
11
输出样例1:
2
输入样例2:
14
输出样例2:
0
看一眼这题目就想着先把数转为16进制,再把数字一个一个取出来,这就属于掉坑里了,因为如果作为一个新手这还真就不知道怎么一个一个取出来。
正确的思路:直接用短除法,不用把数转成16进制,再配合预先设好的每个数字对应的圈数,题目直接AC
完整代码:
#include<iostream>
using namespace std;
int main()
{
int a[] = { 1,0,0,0,1,0,1,0,2,1,1,2,0,1,0,0 };
int n,cnt=0;
cin >> n;
if (n == 0)cnt = 1;
else
{
while (n)
{
cnt += a[n % 16];
n /= 16;
}
}
cout << cnt << endl;
system("pause");
return 0;
}