邮票

[编程题]邮票

热度指数：17540 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

某人有8 角的邮票5 张，1 元的邮票4 张，1 元8 角的邮票6 张，用这些邮票中的一张或若干张可以得到多少中不同的邮资？

输入描述:

无

输出描述:

输出一行，表示题目所求。

示例1

输入

无

输出

无

算法知识视频讲解

Python

南栀倾寒201904192242612

my_set = set() 
for i in range(6): 
    for j in range(5): 
        for k in range(7):
            my_set.add(i*0.8+j*1+k*1.8) 
print(len(my_set)-1)

我很奇怪为什么写成0.8，1,1.8,就不能通过呢，换成8,10,18能通过测试，谁能解答一下
因为集合中没有重复的元素，最后去掉一个0，应该没问题啊

发表于 2019-04-20 23:30:39 回复(1)

Python

哈拉少

zuhe = []
for i in range(0,5):
for j in range(0,6):
for k in range(0,7):
zuhe.append(i*10+j*8+k*18)
zuhe = list(set(zuhe))
print(len(zuhe)-1)

发表于 2019-04-07 17:02:28 回复(0)

Python

Rotap

def main():
l = []
for i in range(6):
for j in range(5):
for k in range(7):
l.append(i*8 + j*10+k*18)
print(len(set(l))-1)

if __name__ == "__main__":
main()

发表于 2019-03-21 22:03:47 回复(1)

Python

PY.Jowen

def is_same(num,list):
newt = sorted(list)
i = 0
while i < len(newt) - 1:
if num == list[i]:
return True
i += 1
return False

eight = [0,8,16,24,32,40]
ten = [0,10,20,30,40]
eighteen = [0,18,36,54,72,90,108]

l = []
for i1 in range(len(eight)):
for i2 in range(len(ten)):
for i3 in range(len(eighteen)):
total = eight[i1] + ten[i2] + eighteen[i3]
l.append(total)
if len(l) > 1:
if is_same(total,l):
l.remove(total)

print(len(l) - 1)#减去0，0，0

#is_same()接收一个值和列表，判断当前值在不在列表中，若在，返回True

#只取一种面值的不同取法作为列表元素，给三个列表赋值

#穷举法，将每种可能性都加入到列表中，如果发现相同，则删除当前相同元素

#最后减去三种面值都不取的情况

发表于 2019-03-17 22:08:52 回复(0)

Python

codewind

stamp8=5
stamp10=4
stamp18=6

set66=set()
for i in range(stamp8+1):
for j in range(stamp10+1):
for k in range(stamp18+1):
set66.add(8*i+10*j+18*k)
print(len(set66)-1)

发表于 2019-02-26 18:02:57 回复(0)

Python