这道题是说,如果有一队人买电影票,他们手中只有25,50或100,票价25,问能不能给这群人找开钱。
#coding=utf-8def tickets(people):
m25,m50,m100=0,0,0 #初始化有25,50,100的人"
for x in people:
if(x==25):
m25=m25+1
elif(x==50):
m50=m50+1
else:
m100=m100+1 #输出他们分别有多少个"
if(m25<m50):
return "NO" #先找50的人有多少个,给他们找钱,如果收到25比50少,肯定找不开"
m=m25-m50 #50找开,现在有m50张50,m张25"
if(m<m100): #给100找钱,不管找3张25还是1张50张25,都需要25,如果剩余的25比100少,肯定找不开"
return "NO"
if(m50<m100): #如果50比100少,将会有部分100被找了3张25"
m=m-m50
m100=m100-m50
if(m>=m100*3):
return "YES"
else:
return "NO"
else: #由于到这里,25比100数量多,而50也比100数量多,肯定能找开"
return "YES"
return "YES"
print tickets(people)以上是代码,原来这么写注释……
我还有点纳闷的是,为啥阅读量还挺多,随便写一篇就十多个,我自己都百度不到我自己的博客呀???
好神奇,一脸期待.jpg
本文探讨了一群人购买电影票时的找零问题。假设只接受25元、50元和100元纸币,且票价为25元,通过算法判断能否为每个人正确找零。代码实现中考虑了不同面额纸币的数量及其是否能满足找零需求。
,vasya-clerk&spm=1001.2101.3001.5002&articleId=51320840&d=1&t=3&u=f8d7e992c5d64dd584562bc97c4d529e)
538

被折叠的 条评论
为什么被折叠?



