【2010-3】【算盘】

Description

算盘，这个古老的计算工具是我国古代的重要发明。

在算盘上，一个档相当于整数的一位，高位在左边，所以，从右向左数，各档依次表示个位、十位、百位、……，在每个档上，靠框的珠不参与计数，靠梁的珠参与计数，且梁上面的珠每个表示5，梁下面的珠每个表示1，并规定0用本档上所有的珠都靠框来表示。根据这个规则，上面的算盘就表示拨入了一个整数123456789（其它的档，认为是0）。

算盘的初始状态是所有的珠都靠框，即所有档上都是0。请编写程序计算一下，从初始状态拨入一个整数n（位数 ≤ 17），一共需要拨动多少个珠？

Input

一个整型数字

Output

一个整型数字

Sample Input

8102

Sample Output

7

HINT

 

Source

 

[ Submit][ Status][ Web Board]

转载于:https://www.cnblogs.com/qilinart/articles/3019960.html