关注
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
String id = scanner.nextLine();
System.out.println(makeLucklyId(id));
}
static int makeLucklyId(String id){
int maxSum =0,minSum =0;
String maxStr = id.substring(0,3);
String minStr = id.substring(3,6);
for(int i=0;i<3;i++){
maxSum += id.charAt(i) - '0';
minSum += id.charAt(i+3)-'0';
}
if(maxSum == minSum){
return 0;
}
if(maxSum < minSum){
int tmp = maxSum;
maxSum = minSum;
minSum = tmp;
String str = maxStr;
maxStr = minStr;
minStr = str;
}
int diff = maxSum - minSum;
int[] diffArray = new int[maxStr.length() + minStr.length()];
int idx = 0;
for(int i=0;i<maxStr.length();i++){
int max = maxStr.charAt(i) - '0';
int min = 9 - minStr.charAt(i) +'0';
diffArray[idx++] = max;
diffArray[idx++] = min;
if(max >= diff ||min >= diff){
return 1;
}
}
for (int i = 0; i < diffArray.length; i++) {
for(int j=i+1;j<diffArray.length;j++){
if(diffArray[i] + diffArray[j] >= diff){
return 2;
}
}
}
return 3;
}
只能有 0 1 2 3 四种结果,暴力出奇迹
查看原帖
点赞 评论
相关推荐
07-17 13:41
门头沟学院 Java 点赞 评论 收藏
分享
昨天 14:03
门头沟学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 如何提高实习转正率? #
11720次浏览 160人参与
# 打工人的工作餐日常 #
51415次浏览 402人参与
# 哪些公司真双非友好? #
14964次浏览 81人参与
# 追觅科技求职进展汇总 #
17688次浏览 120人参与
# 你觉得技术面多长时间合理? #
98653次浏览 715人参与
# 26届的你们有几段实习? #
38890次浏览 447人参与
# 月薪多少能在一线城市生存 #
21634次浏览 270人参与
# 双非能在秋招上岸吗? #
220747次浏览 1168人参与
# 你后悔自己读研吗? #
16778次浏览 229人参与
# 非技术2023笔面经 #
248355次浏览 2412人参与
# 你以为的实习VS真实的实习 #
23745次浏览 219人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
117031次浏览 808人参与
# 你认为哪些项目算烂大街? #
15726次浏览 265人参与
# 机械校招之路总结 #
93447次浏览 1893人参与
# 学历贬值真的很严重吗? #
23228次浏览 166人参与
# 你被哪些公司秒挂过? #
29057次浏览 236人参与
# 产品实习,你更倾向大公司or小公司 #
159301次浏览 1964人参与
# 网申一定要掌握的小技巧 #
10611次浏览 66人参与
# 找工作时的取与舍 #
82526次浏览 589人参与
# 最难的技术面是哪家公司? #
8746次浏览 70人参与