关注
然后第二题暴力过了 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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
03-14 20:09
黑龙江科技大学 Java 点赞 评论 收藏
分享

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习要如何选择和准备? #
49654次浏览 782人参与
# 学历or实习经历,哪个更重要 #
90736次浏览 650人参与
# 大疆求职进展汇总 #
474508次浏览 3182人参与
# 摸鱼被leader发现了怎么办 #
46861次浏览 321人参与
# 潍柴工作体验 #
22742次浏览 18人参与
# 你最满意的offer薪资是哪家公司? #
21022次浏览 120人参与
# 如果可以,你希望哪个公司来捞你 #
69558次浏览 293人参与
# 你觉得通信/硬件有必要实习吗? #
97489次浏览 893人参与
# Offer比较,求稳定还是求发展 #
44569次浏览 228人参与
# 来聊聊机械薪资天花板是哪家 #
115318次浏览 721人参与
# 硬件兄弟们 甩出你的华为奖状 #
98329次浏览 670人参与
# 找工作,行业重要还是岗位重要? #
23032次浏览 387人参与
# 金融财会交流会 #
103913次浏览 361人参与
# 机械人与华为的爱恨情仇 #
108396次浏览 923人参与
# 24届硬件人与华为的爱恨情仇 #
122966次浏览 962人参与
# 机械人怎么评价今年的华为 #
193399次浏览 1502人参与
# 运营面经 #
104104次浏览 1202人参与
# 外包能不能当跳板? #
28132次浏览 192人参与
# 实习工作,你找得还顺利吗? #
397510次浏览 5433人参与
# 国企/银行/研究所公司爆料 #
126755次浏览 742人参与