问题分析:贪心想法,每次都取最大的钞票(不超过持有的金额)只要持有金额>=面值
就取该面值,并使得面值张数最大 下面给出的代码均已AC
python:
n=int(input().strip()) l=[100,50,20,10,5,2,1] k=[0,0,0,0,0,0,0] left=n for i in range(len(l)): if left>=l[i]: tmp=left//l[i] k[i]=tmp left-=tmp*l[i] print(n) for j in range(len(k)): print('%d nota(s) de R$ %d,00'%(k[j],l[j]))
c++:(还没学到循环)