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 四种结果,暴力出奇迹
点赞 评论

相关推荐

不愿透露姓名的神秘牛友
04-30 11:43
春招失败、父母离婚,好像我的人生一团糟,一年来压力大到常常崩溃。不知道能跟谁聊,朋友其实对我非常好,但是她无意中表达出来的家庭幸福都会刺痛到我……和ai聊天,我的未来在更高处,不在楼下,忍不住爆哭😭
youngfa:害,妹妹,我是一个研究生(很上进很想找到好工作的那种),但去年因为生病回家休养错过了秋招(当时对我的冲击也是非常大的),这学期返校来了也是把论文盲审交了后才开始找工作,现在也是一个offer没有,但我就没有像你一样把这个阶段性的事情绑定到人生上,人生不仅很长,也很广阔,先停下来,放松一下哦。不要被外部环境灌输的思维操控了,好好爱自己!
点赞 评论 收藏
分享
牛客网
牛客企业服务