关注
第一题是+,-取最近似值,代码如下:
public class Test1 {
static int min=Integer.MAX_VALUE;
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
int t=scanner.nextInt();
for (int i = 0; i < t; i++) {
min=Integer.MAX_VALUE;
int n=scanner.nextInt();
int m=scanner.nextInt();
int[] nums=new int[n];
for (int j = 0; j < n; j++) {
nums[j]=scanner.nextInt();
}
dfs(nums,0,nums[0],m);
System.out.println(min);
}
}
public static void dfs(int[] nums,int index,int value,int m){
if(index==nums.length-1) {
min = Math.min(Math.abs(value - m), min);
return;
}
dfs(nums,index+1,value+nums[index+1],m);
dfs(nums,index+1,value-nums[index+1],m);
}
}
dfs深度遍历取最相近值即可
查看原帖
1 16
相关推荐
点赞 评论 收藏
分享
飞屋一号:碰到这样的mt可以直接托付终生了
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客吐槽大会 #
29108次浏览 336人参与
# 一份好的简历长什么样? #
24162次浏览 442人参与
# 春节前,你还在投简历吗? #
1229次浏览 26人参与
# 春节提前走,你用什么理由请假? #
683次浏览 19人参与
# 春招什么时候投? #
396次浏览 11人参与
# 材料专业就业可以去哪些企业岗位 #
55156次浏览 379人参与
# 一上班就想____,这正常吗? #
17481次浏览 147人参与
# 刚入职就____,这样正常吗? #
127627次浏览 670人参与
# 校招入职后的感受 #
479208次浏览 3664人参与
# 现在还是0offer,延毕还是备考 #
1283746次浏览 7925人参与
# 设计人秋招体验最好的公司 #
81076次浏览 735人参与
# 招聘要求与实际实习内容不符怎么办 #
166570次浏览 922人参与
# 你觉得机械有必要实习吗 #
73615次浏览 487人参与
# 携程求职进展汇总 #
867130次浏览 5663人参与
# 找实习多的是你不知道的事 #
1790696次浏览 20673人参与
# 机械人选offer,最看重什么? #
158632次浏览 798人参与
# 设计人的面试记录 #
187641次浏览 1607人参与
# 我的秋招总结 #
280703次浏览 4334人参与
# 聊聊你的职场新体验 #
319568次浏览 1862人参与
# 为了减少AI幻觉,你注入过哪些设定? #
9038次浏览 230人参与

