蓝桥杯冲刺：贪心算法

找零问题
假设商店老板需要找零 n 元钱。

钱币的面额有：100 元、50 元、20 元、5 元、1 元、如何找零使得所需钱币的数量最少？

注意：n 可能为 0，也能为几百元（别问，问就是来着里微信提现来了）

输入解法:

在第一行给出测试例个数 N。

代表需要找零的钱数。

输入样例：

365
输出解法

有 5 行输出数据，每一行输出数据输出找零的金额与数量，详情看样例。

输出样例：

100:3
50:1
20:0
5:3
1:0

def change(n,t):
	m =[0 for k in range(len(t))]#放答案
	for i,money in enumerate(t):
		m[i]=n//money
		n=n%money
	return m
	
if __name__=='__main__':
	t=[100,50,20,5,1]
	N=int(input())
	m=cheng(t,N)
	print(t[i],end=':')
	print(m[i])