欢迎加入西电微软俱乐部招新群 588166170，做出福利题，免技术部第一次面试且赠送“福利”海报或小礼品~~~~

问题 1054. -- 攻击BOSS

1054: 攻击BOSS

时间限制: 1 Sec  内存限制: 128 MB
提交: 171  解决: 118
[提交][状态][讨论版]

题目描述

从正整数中提炼出能量值的大小，取决于该正整数中圆圈的个数。如图所示，圆圈已描红：
9的能量值为1，即只有1个圆圈
8的能量值为2，即只有2个圆圈
66的能量值为2，即只有2个圆圈
16的能量值为1，即只有1个圆圈

输入

多组数据

每组数据是一个正整数n（1<=n<=100000）

输出

输出从该正整数中提炼的能量值，并换行

样例输入

9
8

样例输出

1
2

提示

来源

2015西电ACM校赛

[提交][状态][讨论版]