关注
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 四种结果,暴力出奇迹
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享

点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 找工作,行业重要还是岗位重要? #
9167次浏览 127人参与
# 五一之后,实习真的很难找吗? #
47869次浏览 346人参与
# 盲审过后你想做什么? #
13206次浏览 117人参与
# 外包能不能当跳板? #
22491次浏览 192人参与
# 你觉得通信/硬件有必要实习吗? #
92694次浏览 891人参与
# 国企还是互联网,你怎么选? #
123003次浏览 952人参与
# 领导秒批的请假话术 #
10409次浏览 76人参与
# 潍柴工作体验 #
17128次浏览 17人参与
# 设计人如何选offer #
98753次浏览 690人参与
# 五一假期,你打算“躺”还是“卷”? #
35463次浏览 461人参与
# 蚂蚁集团工作体验 #
10867次浏览 70人参与
# 小厂实习有必要去吗 #
42427次浏览 260人参与
# 应届生进小公司有什么影响吗 #
67344次浏览 984人参与
# 一句话证明你在找工作 #
292741次浏览 2411人参与
# 面试等了一周没回复,还有戏吗 #
116321次浏览 1079人参与
# 秋招前后对offer的期望对比 #
272206次浏览 2076人参与
# 你觉得比亚迪今年还有春招吗? #
186364次浏览 1048人参与
# 如果不工作真的会快乐吗 #
101721次浏览 871人参与
# 大疆的机械笔试比去年难吗 #
69751次浏览 603人参与
# 硬件人,你被哪些公司给挂了 #
46957次浏览 725人参与