#2078. A + B Problem
A + B Problem
题目描述
相信大家都玩过给一串数字中间填上加减乘除符号使其算出给定值的游戏吧。
例如给定一串数字 ,在中间填一个加号后就可以得到 ,即:。
在本问题中,wmq 想知道在中间某个位置添加一个加号后,算出来的和的后面最多有多少个 。
注意:添加完加号后,如果某个加数最高位开始有若干位为 ,则忽略这些 。
输入格式
多组输入,每行为一串数,每个数字在 到 之间。保证这串数的第一个数字非 。数字个数 满足 。
所有输入数字个数不超过 。
输出格式
对每组数据输出一行,即算出来的数后面最多有多少个 。
样例
2017
2018
0
1
对于第 1 组样例,不存在一种填加号的方法使得和的末尾有 。
对于第 2 组样例,有 ,且不存在另一种填加号的方法使得和的末尾有至少 个 。