java实现购物券消费方案

最新推荐文章于 2024-07-19 17:27:08 发布

南墙

最新推荐文章于 2024-07-19 17:27:08 发布

阅读量1.2w

点赞数 21

分类专栏：算法练习题文章标签： java 购物券消费方案购物券消费方案

本文链接：https://blog.csdn.net/a1439775520/article/details/97022741

版权

这篇博客探讨了如何利用Java编程实现一个购物券消费方案，针对商店内不同商品的价格，找出所有能恰好消耗完1000元购物券的购买组合。程序接收商品种类数及单价作为输入，并输出所有可能的购买方案。示例展示了不同商品价格下的解决方案数量和具体购买方式。

摘要由CSDN通过智能技术生成

公司发了某商店的购物券1000元，限定只能购买店中的m种商品。每种商品的价格分别为m1,m2,…，要求程序列出所有的正好能消费完该购物券的不同购物方法。

程序输入：
第一行是一个整数m，代表可购买的商品的种类数。
接下来是m个整数，每个1行，分别代表这m种商品的单价(0<m<1000)。
程序输出：
第一行是一个整数，表示共有多少种方案
第二行开始，每种方案占1行，表示对每种商品购买的数量，中间用空格分隔。
例如：

输入：
2
200
300
则应输出：
2
2 2
5 0

输入：
2
500
800
则应输出：
1
2 0

输入：
1
999
则应输出：
0

多个方案间的顺序不重要。

package com.liu.ex3;

import java.util.ArrayList;
import java.util.Scanner;


public class Main {
    public static ArrayList<Integer> list = new ArrayList<Integer>();
    public static int[][] value;
    public static int m;
    public static int count = 0;
    public static String result = "";
    
    public void dfs(int sum, int step) {