1662: 数字游戏

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:31 解决:10

题目描述

相信大家都玩过给一串数字中间填上加减乘除符号使其算出给定值的游戏吧。 
例如给定一串数字5555,在中间填一个加号后就可以得到110,即:55+55=110. 
在本问题中,弼马温想知道在中间某个位置添加一个加号后,算出来的和的后面最多有多少个0。 
注意:添加完加号后,如果某个加数最高位开始有若干位为0,则忽略这些0。 
请你编写一个函数来计算最多有几个0。(不用函数不给分)

输入

多组输入,每行为一串数,每个数字在0到9之间。保证这串数的第一个数字非0。数字个数n满足2≤n≤10^6。
所有输入数字个数不超过4×10^6。

输出

对每组数据输出一行,即算出来的数后面最多有多少个0。

样例输入 复制

2017
2018

样例输出 复制

0
1