关注
第二题:暴力,AC,JAVA import java.util.Scanner;
public class Main2 {
public static void main(String[] args){
Scanner sc =new Scanner(System.in);
int n = sc.nextInt();
int[] list = new int[n];
for (int i = 0; i < n; i++) list[i] = sc.nextInt();
int tar = sc.nextInt();
System.out.println(count(list,0,0,tar, 0));
}
public static boolean count(int[] list, int po, int sum, int tar, int n){
if (po >= list.length) return false;
if ((n > 0 && sum == tar) || sum+list[po] == tar) return true;
return count(list, po + 1, sum , tar, n) ||
count(list, po + 1, sum + list[po], tar, n+1);
}
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
转发
投递荣耀终端等公司7个岗位 > 荣耀手机工作体验
点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛友的五一计划 #
10637次浏览 236人参与
# 无实习如何秋招上岸 #
171660次浏览 2712人参与
# 牛客帮帮团来啦!有问必答 #
392265次浏览 7756人参与
# 如何看待offer收割机的行为 #
192724次浏览 2972人参与
# 如何一边实习一边秋招 #
200372次浏览 3983人参与
# 晒一晒我的offer #
2814357次浏览 49838人参与
# 春招别灰心,我们一人来一句鼓励 #
20770次浏览 304人参与
# 非技术岗薪资爆料 #
7718次浏览 152人参与
# 硬件人的春招flag #
14495次浏览 199人参与
# 在国企工作的人,躺平了吗? #
72391次浏览 877人参与
# 来聊聊机械薪资天花板是哪家 #
22026次浏览 172人参与
# 机械人,你的秋招第一份简历被谁挂了 #
26870次浏览 491人参与
# 第一次面试 #
16247次浏览 245人参与
# 你更愿意参加线上面试还是线下面试? #
6781次浏览 93人参与
# 华为求职进展汇总 #
440667次浏览 4426人参与
# 女生做医疗销售有前景吗 #
3814次浏览 48人参与
# 简历中的项目经历要怎么写 #
379826次浏览 6388人参与
# 通信硬件薪资爆料 #
146957次浏览 1109人参与
# 产品实习,你更倾向大公司or小公司 #
31149次浏览 489人参与
# 机械人的薪资开到多少,才适合去? #
44917次浏览 267人参与