题目描述
相信大家都玩过给一串数字中间填上加减乘除符号使其算出给定值的游戏吧。
例如给定一串数字5555，在中间填一个加号后就可以得到110，即：55+55=110.
在本问题中，wmq想知道在中间某个位置添加一个加号后，算出来的和的后面最多有多少个0。
注意：添加完加号后，如果某个加数最高位开始有若干位为0，则忽略这些0。
输入描述:
多组输入，每行为一串数，每个数字在0到9之间。保证这串数的第一个数字非0。数字个数n满足2≤n≤10^6。 所有输入数字个数不超过4×10^6。
输出描述:
对每组数据输出一行，即算出来的数后面最多有多少个0。
示例1
输入
2017 2018
输出
0 1import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNext()) { String s = sc.nextLine(); int num = 0; for (int i = 1; i < s.length(); i++) { String s1 = s.substring(0, i); String s2 = s.substring(i); int a = Integer.parseInt(s1); int b = Integer.parseInt(s2); int m = a + b; if (jgg(m) > num) { num = jgg(m); } } System.out.println(num); } } public static int jgg(int m) { int a = 0; while (m != 0) { if (m % 10 == 0) { a++; m /= 10; } else { break; } } return a; } }
全部评论
(2) 回帖