- 描述
-
算盘是一种手动操作计算辅助工具形式,它起源于中国,迄今已有2600多年的历史,是中国古代的一项重要发明。在阿拉伯数字出现前,算盘是世界广为使用的计算工具。现在,算盘在亚洲和中东的部分地区继续使用,尤其见于商店之中。
每根上下连通的柱子叫做"档",每一档表示一位数,其中下方的珠子每颗表示 1,上方的珠子每颗表示 5。下图展示了四位数 6912 在算盘上的排列方法。
具体规则是:数字 1 到 4 分别拨动下方 1 到 4 颗珠子,数字 5 拨动上方 1 颗珠子,数字 6 到 9 分别拨动上方 1 颗和下方 1 到 4 颗珠子。因此 6912 一共拨动了 2 + 5 + 1 + 2 = 10 颗珠子。
现在给你一个整数,请计算总共要拨动几颗珠子?
- 输入
- 一个正整数 n 表示要用算盘演示的整数。(1<=n<=1000000000)
- 输出
- 一个整数表示答案,即总共需要拨动的珠子个数。
- 样例输入
-
样例输入1 6912 样例输入2 205
- 样例输出
-
样例输出1 10 样例输出2 3
- 提示
- 样例说明:
样例1,6912中6要拨动2颗珠子(1上1下),9拨动5颗(1上4下),1拨动1颗(1下),2拨动2颗(2下),所以总共 2+5+1+2=10 颗。
样例2,205中2拨动2颗,0无需拨动,5拨动1颗,所以总共 2+0+1=3 颗。