304081: CF784B. Kids' Riddle

Memory Limit:64 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Kids' Riddle

题意翻译

愚人节题目,输入一个十进制数,将其转化为十六进制之后数圈圈。 注意: 十六进制数字0、4、6、9、A、D各有一个圈。 十六进制数字8、B各有两个圈。 其他十六进制数字没有圈。 感谢@PC_DOS 提供的翻译

题目描述

Programmers' kids solve this riddle in 5-10 minutes. How fast can you do it?

输入输出格式

输入格式


The input contains a single integer $ n $ ( $ 0<=n<=2000000000 $ ).

输出格式


Output a single integer.

输入输出样例

输入样例 #1

11

输出样例 #1

2

输入样例 #2

14

输出样例 #2

0

输入样例 #3

61441

输出样例 #3

2

输入样例 #4

571576

输出样例 #4

10

输入样例 #5

2128506

输出样例 #5

3

Input

题意翻译

愚人节题目,输入一个十进制数,将其转化为十六进制之后数圈圈。 注意: 十六进制数字0、4、6、9、A、D各有一个圈。 十六进制数字8、B各有两个圈。 其他十六进制数字没有圈。 感谢@PC_DOS 提供的翻译

加入题单

上一题 下一题 算法标签: