然后第二题暴力过了 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int left = sc.nextInt(); int right = sc.nextInt(); int time = 0; int[] ints = new int[10]; //避免频繁创建数组 for (int i = left; i <= right; i++) { if (isOk(ints, i)) { time++; } } System.out.println(time); } public static boolean isOk(int[] ints, int num) { int index = 0; while (num != 0) { ints[index++] = num % 10; num /= 10; } return isSumSame(0, 0, ints, 0, index); } private static boolean isSumSame(int sum1, int sum2, int[] ints, int i, int length) { if (i == length) { return sum1 == sum2; } return isSumSame(sum1, sum2 + ints[i], ints, i + 1, length) || isSumSame(sum1 + ints[i], sum2, ints, i + 1, length); } }
点赞 1

相关推荐

挣K存W养DOG:我记得好多人说这个公司就是白嫖方案的,现在有大体方案要让你给他展示实现细节了,也是无敌了
点赞 评论 收藏
分享
牛客网
牛客企业服务