#ZX1001. 乔斯花花幼儿园测试题——爱坤老师的数字坤蛋

乔斯花花幼儿园测试题——爱坤老师的数字坤蛋

题目描述

爱坤老师是乔斯花花幼儿园 的一个大班老师,众所周知,爱坤老师非常喜欢坤蛋

坤坤老师帅照一览

有一天,有一个同学获得了一个神奇数字,爱坤老师想数一数这个数字里面有几个0

数字0:含有一个蛋
数字1:没有含有蛋
数字2:没有含有蛋
数字3:没有含有蛋
数字4:含有一个蛋
数字5:没有含有蛋
数字6:含有一个蛋
数字7:没有含有蛋
数字8:含有两个蛋
数字9:含有一个蛋

输入格式

一个正整数n(没有前导0)

输出格式

输出这个整数n含有几个蛋

10086

10086这个数里面有两个0,1个8,1个6,一共含有5个蛋

5
1000
3

1000这个数里面有三个0,一共含有3个蛋

提示

对于 50%50\% 的数据,1n1081\le n \le 10^{8}
对于 80%80\% 的数据,1n10161\le n \le 10^{16}
对于 100%100\% 的数据,1n1010001\le n \le 10^{1000}