2198 问题 H: 永远的零

时间限制: 1s 内存限制: 128MB 提交: 252 解决: 39
题目描述
相信大家都玩过给一串数字中间填上加减乘除符号使其算出给定值的游戏吧。
例如给定一串数字5555,在中间填一个加号后就可以得到110,即:55+55=110.
在本问题中,wmq想知道在中间某个位置添加一个加号后,算出来的和的后面最多有多少个0。
注意:添加完加号后,如果某个加数最高位开始有若干位为0,则忽略这些0。
输入描述:
输入
多组输入,每行为一串数,每个数字在0到9之间。保证这串数的第一个数字非0。数字个数n满足2≤n≤10^6。
所有输入数字个数不超过4×10^6。

输出
对每组数据输出一行,即算出来的数后面最多有多少个0。
样例输入
2017
2018
样例输出
0
1
提示
零基础同学可以先学习视频课程,包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程,提供视频讲解以及配套习题,还有老师答疑,点击这里了解课程详情

比赛公告

题号:2191,2192,2193,2194,2195,2196,2197,2198,2199,2200

点击上方导航栏的训练,点击题库,寻找题号即可找到对应题目,比赛结束后,请通过训练->题库->寻找对应题目的方式做题

因为不确定因素太多,就不再安排大家轮流讲题了,大家做不出题可以在测试结束后去题库找对应的题目看题解,希望大家自觉练习,认真练习,考核测试会采取不同与现在测试的方式,两个月后综合测试成绩不达标者会退出实验室,希望大家认真对待