小明拿了一百块钱买了三块钱的东西，老板找他97块钱，请问，老板有多少种找法（1元，五元，十元，20元，50元）

小豆包打豆豆

于 2020-07-02 22:22:20 发布

阅读量791

点赞数

本文链接：https://blog.youkuaiyun.com/qq_45809896/article/details/107094588

版权

本文介绍了一个通过编程解决实际问题的例子，即计算老板用不同面额纸币找零的方法总数。利用多重循环遍历所有可能的组合，最终输出所有有效的找零方案及其总数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class Test08{
/*
 *  小明拿了一百块钱买了三块钱的东西，老板找他97块钱，
 请问，老板有多少种找法（1元，五元，十元，20元，50元）
 */
	public static void main(String[] args) {
		int sum=0;
		//定义最多几张50元
		for(int i =0;i<=1;i++){
			//20的最多有几张
			for(int j = 0;j<=(97-i*50)/20;j++){
				//10元最多有多少张
				for(int k=0;k<=(97-i*50-j*20)/10;k++){
					//5元最多有多少张
					for(int x=0;x<=(97-i*50-j*20-k*10)/5;x++){
						int y = 	97-i*50-j*20-k*10-x*5;//一元的张数
						if(i*50+j*20+k*10+x*5+y == 97){
							sum++;
							System.out.println("50元："+i);
							System.out.println("20元："+j);
							System.out.println("10元："+k);
							System.out.println("5元："+x);
							System.out.println("1元："+y);
							System.out.println("=====================");
						}
					}
				}
			}
		}
		System.out.println("总方法为："+sum);
	}
}