Acwing 钞票分解 python c++

Acwing 钞票分解 python c++_第1张图片

Acwing 钞票分解 python c++_第2张图片

问题分析:贪心想法,每次都取最大的钞票(不超过持有的金额)只要持有金额>=面值

就取该面值,并使得面值张数最大  下面给出的代码均已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++:(还没学到循环)

#include;
#include;
#include
using namespace std;

int main(){
	int n;
	//cin>> x1 >>" ">> y1 >>x2 >>" ">>y2;
	//cout<

你可能感兴趣的:(Python,C++,python,c++,数据结构)