关注
public static void main(String[] args) throws InterruptedException {
Scanner scanner = new Scanner(System.in);
int[] num1 = new int[6];
for (int i = 0; i < 6; i++) {
num1[i] = scanner.nextInt();
}
int n1 = scanner.nextInt();
int[][] linkedList = new int[6][1];
for (int i = 0; i < num1.length; i++) {
linkedList[i][0] = num1[i];
}
int process = process(linkedList, n1);
System.out.println(process);
}
public static int process(int[][] num1, int num2) {
if (num2 == 0) {
return 1;
}
if (num2 < 0) {
return 0;
}
int result = 0;
for (int i = 0; i < num1.length; i++) {
int m = 0;
if (num1[i][0] != 0) {
if (i == 0) {
m = 1;
} else if (i == 1) {
m = 5;
} else if (i == 2) {
m = 10;
} else if (i == 3) {
m = 20;
} else if (i == 4) {
m = 50;
} else if (i == 5) {
m = 100;
}
num1[i][0] -= 1;
} else {
continue;
}
result += process(num1, num2 - m);
num1[i][0] += 1;
}
return result;
}
查看原帖
点赞 评论
相关推荐

点赞 评论 收藏
分享
06-08 22:25
门头沟学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你遇到最难的面试题目是_ #
12367次浏览 167人参与
# 26届的你,投了哪些公司? #
31241次浏览 367人参与
# 中兴秋招 #
201286次浏览 2263人参与
# 简历上的经历如何包装 #
18453次浏览 620人参与
# 反问环节如何提问 #
95136次浏览 1942人参与
# 你最讨厌面试问你什么? #
21517次浏览 246人参与
# 我对___祛魅了 #
39247次浏览 376人参与
# 你跟室友的关系怎么样? #
5335次浏览 89人参与
# 工作中哪个瞬间让你想离职 #
57921次浏览 516人参与
# 什么样的背景能拿SSP? #
26032次浏览 172人参与
# 和同事相处最忌讳的是__ #
19112次浏览 195人参与
# 如何快速融入团队? #
13762次浏览 165人参与
# 去年你投递实习了吗? #
22763次浏览 331人参与
# 打工人的精神状态 #
69880次浏览 1132人参与
# 机械人的金三校招总结 #
36019次浏览 461人参与
# 工作压力大怎么缓解 #
94557次浏览 1003人参与
# 元戎启行求职进展汇总 #
36555次浏览 284人参与
# 分享一个让你热爱工作的瞬间 #
32760次浏览 344人参与
# 应届生应该先就业还是先择业 #
125458次浏览 698人参与
# 实习生活中那些难忘的瞬间 #
166720次浏览 2472人参与
# 我和mentor的爱恨情仇 #
62261次浏览 379人参与