【算法】平衡数

大家好，欢迎来到IT知识分享网。

import java.util.Scanner; public class Main{ public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNextInt()) { System.out.println(isBanlance(in.nextInt())); } } public static String isBanlance(Integer n) { int length = intNum(n); if (n % 10 == 0) { return "NO"; } for (int i = 1; i < length; i++) { int t = (int) Math.pow(10, length - i); int a = n / t; int b = n % t; if (mul(a, intNum(a)) == mul(b, length - intNum(a))) { return "YES"; } } return "NO"; } public static int intNum(int n) { int i = 0; for (i = 1; n / 10 != 0; i++) { n = n / 10; } return i; } public static int mul(int n, int m) { if (n == 0) { return 0; } int mul = 1; int i = 0; while (n != 0) { mul *= n % 10; n = n / 10; i++; } if (i != m) { return 0; } return mul; } }