凑钱数 (贪心算法初体验)

import java.util.Collections;
import java.util.Scanner;

public class greedyalgorithm {
	final int n=7;
	static int []count={5,0,2,1,1,3,5};
	static int []value={1,2,5,10,20,50,100};
	public static void main(String[] args) {
		// TODO Auto-generated method stub
/*
 * 假设1元、2元、5元、10元、20元、50元、100元的纸币
 * 分别有c0, c1, c2, c3, c4, c5, c6张。
 * 现在要用这些钱来支付K元,至少要用多少张纸币?
 * 用贪心算法的思想,每一步尽可能用面值大的纸币即可。
 * 在程序中已经事先将Value按照从小到大的顺序排好
 */
	
	Scanner sc=new Scanner(System.in);
	int money=sc.nextInt();
	int result=solve(money);
	if(result==-1)
		System.out.println("金额不足");
	else
	System.out.println(result);
	}

	private static int solve(int money) {
		// TODO Auto-generated method stub
		int num=0;
		for(int i=6;i>=0;i--)
		{
			int c=money/value[i];
			if(c<=count[i])
				c=money/value[i];
			else
				c=count[i];
			money=money-c*value[i];
			num=num+c;
		}
		if(money>0)  return -1;
		else return num;
	
	}

}

写完之后,突然意识到那天上课老师说的代码风格!!!<

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值