2198 问题 D: 永远的零

时间限制: 1s 内存限制: 128MB 提交: 245 解决: 37
题目描述
相信大家都玩过给一串数字中间填上加减乘除符号使其算出给定值的游戏吧。
例如给定一串数字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、百练、蓝桥杯辅导、算法数据结构等课程,提供视频讲解以及配套习题,还有老师答疑,点击这里了解课程详情

比赛公告

C语言网小组功能上线