求给定钱数,由1,5,10,20,50,100的排列组合种数,打印显示

import java.util.*;

public class test {
    int[] res = new int[3];
    static Set<List<Integer>> set = new HashSet<>();
    public void getcom(int[]nums,int[]value,int total,int index){
        if(total==0){
            List<Integer>list = new ArrayList<>();
           for(int i=0;i<3;++i){
               list.add(res[i]);
           }
            set.add(list);
        }
        if(index>=3)return;
        for(int i=index;i<3;++i){
            if(nums[i]!=0){
            int temp = nums[i];
            if(nums[i]!=0)
             temp=Math.min(nums[i],total/value[i]);
            for(int j=temp;j>=0;--j){
                nums[i]-=temp;
                res[i]=j;
                getcom(nums,value,total-value[i]*j,i+1);
                res[i]=0;
                nums[i]+=temp;
            }}
        }
    }
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int[] value = {4,2,5};
        int[] nums = new int[4];
        String str = in.nextLine();
        int total = in.nextInt();
        String[] strr = str.split(" ");
        for(int i=0;i<strr.length;++i){
            nums[i]=Integer.parseInt(strr[i]);
        }
        test test = new test();
        test.getcom(nums,value,total,0);
        for(List<Integer>l:set){
            for(Integer a:l){
                System.out.print(a+" ");
            }
            System.out.println();
        }
    }
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值