将100元兑换为1元、5元、10元的零钱，请问有多少种兑换方法？

最新推荐文章于 2023-07-06 08:37:10 发布

原创最新推荐文章于 2023-07-06 08:37:10 发布 · 3.3k 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#java #数据结构

该博客通过一个编程实例展示了如何使用Java解决100元兑换成1元、5元、10元硬币的组合数问题。通过三层循环遍历所有可能的组合，当总和等于100时，计数器加一，并打印出具体组合。最终输出所有组合及其总数。

public static void main(String[] args) {
		//将100元兑换为1元、5元、10元的零钱，请问有多少种兑换方法？
		//i为一元数量，j为五元数量，k为十元数量
		int count = 0;
		for(int i=0;i<=100;i++){
			for (int j = 0; j <= 20; j++) {
				for (int k = 0; k <= 10; k++) {
					if(i+5*j+10*k==100){
						count++;
						System.out.println(i+"个1元+ "+j+"个5元+ "+k+"个10元");
					}
				}
			}
		}
		System.out.println(count);
	}