关注
我刚刚写的,不知道对不对。可以参考一下,把所有可能的分割情况都算了一遍…… import java.util.*; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNext()) { int n = in.nextInt(); int m = in.nextInt(); List<Integer> list = new ArrayList<>(); String s = String.valueOf(n); for(int i=0;i<s.length();i++){ list.add(s.charAt(i)-'0'); } List<Integer> l = new ArrayList<>(); fon(0,list,l,m); int min = -1; for(int i : l){ if(i>min) min = i; } System.out.println(min); } } public static void fon(int sum,List<Integer> list,List<Integer> l,int m){ if(list.size() == 0) l.add(sum); else{ int temp = list.get(0); while(sum+temp <= m){ list.remove(0); fon(sum+temp,new ArrayList<Integer>(list),l,m); if(list.size() == 0) break; else{ temp = temp*10 + list.get(0); } } } } }
查看原帖
点赞 3
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 2025年终总结 #
170206次浏览 2867人参与
# 找工作,行业重要还是岗位重要? #
85114次浏览 1683人参与
# 职场上哪些行为很加分? #
306352次浏览 3447人参与
# 大家每天通勤多久? #
69344次浏览 440人参与
# 你面试体验感最差/最好的公司 #
15777次浏览 259人参与
# 实习的内耗时刻 #
210736次浏览 1537人参与
# 互联网行业现在还值得去吗 #
46812次浏览 351人参与
# 一人说一个提前实习的好处 #
9533次浏览 192人参与
# 今年你最想重开的一场面试是? #
3455次浏览 64人参与
# 秋招落幕,你是He or Be #
9953次浏览 206人参与
# 重来一次,你会对开始求职的自己说 #
5628次浏览 142人参与
# 实习没事做是福还是祸? #
15757次浏览 239人参与
# 团建是“福利”还是是 “渡劫” #
6749次浏览 144人参与
# 我的第一份实习怎么找的 #
208422次浏览 1827人参与
# 你小心翼翼的闯过多大的祸? #
10690次浏览 156人参与
# 比亚迪工作体验 #
74260次浏览 281人参与
# 大厂VS公务员你怎么选 #
74249次浏览 681人参与
# 工作中听到最受打击的一句话 #
5772次浏览 104人参与
# 面试吐槽bot #
164935次浏览 813人参与
# 大家实习每天都在干啥 #
106379次浏览 577人参与
