【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]
posted @ 2013-04-14 10:56  qilinart  阅读(335)  评论(0编辑  收藏  举报