问题 AM: 拨算盘

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:57 通过:18

题目描述

对数字敏感的豆豆顺利进入了学校的珠算兴趣小组,老师送了他们每人一个算盘,但好玩的算盘并不是那么容易上手的,有很多小朋友因为嫌累纷纷退出了该兴趣小组,豆豆觉得 人都走光了就太冷清了,于是决定说服小朋友们留下来,他把加法算式所需要的拨动次数算了出来,发现其实拨动次数没有想象的那么多。


  现在给你一系列加数(正整数),请计算使用算盘求解时需要拨动几次,(算盘图如下,当前表示 67



算盘被中间的横档分为上下半区,上方只有 颗表示该位上的 5,靠近中间的横档就计数 5,只要拨动它就累计一次拨动,下方的四颗每颗表示 1,靠近横档就计相应个数的 1下方需要拨动多颗可以合并为一次拨动。


注意:珠算里面的手法习惯是高位先算(这迎合了我们读数字的习惯)

例如 37+31,拨动方法如下图:


所以 37+31 总共需要拨动 

输入格式

第一行一个整数 N(1<=N<=10000),表示加数的个数

接下来 行,每行一个正整数,表示加数 Ai(1<=Ai<2^31)

输出格式

一个整数表示需要的拨动次数(假设算盘的位数足够多,不止图上的 19 )

输入样例 复制

2
2
3

输出样例 复制

3

数据范围与提示

【样例输入 2

2

26

37

【样例输出 2

8

【样例输入 3

2

853

947

【样例输出 3

11

【数据范围】

30%的数据保证每个加数是 100 以内的,N<=10

60%的数据保证加数和小于 2^31,N<=100