4376. 数圈圈
十六进制是一种基数为 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
关于这道题,我也非常无奈,虽然这道题只是AcWing里面的一道绿色简单题,但是对于我这个才刚刚学算法的人无疑是难如登天,我只是才学到快速排序法和归并排序法以及桶排序而已,关于None算法只是始料未及,甚至听都没有听说过,不过我只是一个五年级的小学生,在以后肯定还有很大的进步空间,目前我正在备考CCF CSP-J 2022普及组,希望我能获得二等奖以上,我目前就是要搞算法,这道题希望可以让各位帮我解答一下,谢谢了!