关注
package qunar;
import java.util.Scanner;
public class Main2 {
static int rel =9999;
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in = new Scanner(System.in);
String s;
while(in.hasNext()){
s = in.nextLine();
rel = 9999;
gs(s);
if(rel != 9999){
System.out.println(rel);
}else{
System.out.println("-1");
}
}
}
public static void gs(String s){
String[] ar = s.split(" ");
int n = ar.length;
int[] arr = new int[n];
for(int i=0;i<n;i++){
arr[i] = Integer.valueOf(ar[i]);
}
dp(arr,n-2,arr[n-1],0);
}
public static void dp(int[] arr,int now,int money,int day){
if(money < 0){
return;
}
if(money == 0){
if(day < rel){
rel = day;
return ;
}
}
if(money%arr[now] == 0){
if(money/arr[now] < rel){
rel = money/arr[now]+day;
return;
}
}else{
for(int i=now;i>=0;i--){
if(money>=arr[i]){
dp(arr,i,money-arr[i],day+1);
}
}
}
}
}
有一些多余的地方
查看原帖
点赞 2
相关推荐
投递快手等公司10个岗位
点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦!有问必答 #
1117021次浏览 16786人参与
# 简历无回复,你会继续海投还是优化再投? #
24189次浏览 346人参与
# OPPO开奖 #
9373次浏览 177人参与
# 和牛牛一起刷题打卡 #
16220次浏览 1482人参与
# 通信硬件薪资爆料 #
261168次浏览 2447人参与
# 互联网公司评价 #
95953次浏览 1248人参与
# 不去互联网可以去金融科技 #
9751次浏览 129人参与
# 通信和硬件还有转码的必要吗 #
10220次浏览 98人参与
# 提前批和秋招有什么区别 #
29971次浏览 721人参与
# 参加过提前批的机械人,你们还参加秋招么 #
14313次浏览 349人参与
# 面试被问第一学历差时该怎么回答 #
19034次浏览 211人参与
# 你收到了团子的OC了吗 #
534693次浏览 6351人参与
# 如何看待offer收割机的行为 #
248770次浏览 3482人参与
# 现在还是0offer,延毕还是备考 #
411767次浏览 4877人参与
# 应届生初入职场,求建议 #
35595次浏览 814人参与
# 实习生应该准时下班吗 #
95273次浏览 715人参与
# 工作两年想退休了 #
20105次浏览 261人参与
# 晒一晒我的offer #
3796922次浏览 58285人参与
# 你们的毕业论文什么进度了 #
603546次浏览 6767人参与
# 你的秋招进行到哪一步了 #
399601次浏览 6721人参与
# 本周投递记录 #
222847次浏览 5414人参与
# 你的秋招进展怎么样了 #
561262次浏览 13984人参与