Ray-先生 发表于 2021-6-16 23:36:41

HYX玩卡牌

题目HXY得到了一些卡片,这些卡片上标有数字0或5。现在她可以选择其中一些卡片排成一列,使得排出的一列数字组成的数最大,且满足被90整除这个条件。同时这个数不能含有前导0,即0不能作为这串数的首位。如果不能排出这样的数,输出“-1”。
输入格式
第一行,卡片的个数n
第二行,分别给出了这n个数(只能为数字5或0)。
输出格式
仅一行,如果可以排出,则输出这个数。否则输出“-1”。
示例1
输入:
11
5 5 5 5 5 5 5 5 0 5 5
输出:
5555555550
样例2:
4
5 0 5 0
样例输出2:
0
我的代码:a = int(input())
b = list(map(int, input().split()))
if (b.count(5) < 9 and 0 not in b) or 0 not in b:
    print(-1)
elif b.count(5) < 9:
    print(0)
else:
    print("555555555" * (b.count(5) // 9) + "0")
但明明可以达到效果,却不知道为何不能通过

qq1151985918 发表于 2021-6-16 23:36:42

本帖最后由 qq1151985918 于 2021-6-17 09:16 编辑

你的问题在于你局限于只有1个0,
如果我给出的卡牌是 5 5 5 5 5 5 5 5 0 5 5 0 0 0 0
你再试试看能不能效果相同?
还有,你代码的 的一个 if 条件貌似有些问题
def fun(length: int, data: str) -> str:
    data = data.split()
    c0 = data.count("0")
    c5 = data.count("5")
    if c0 == 0 or c5 < 9:
      return "-1"
    else:
      return "".join(sorted(data)[::-1][:c5 - c5 % 9] + ["0"] * c0)


if __name__ == "__main__":
##    in_length = 11
##    in_data = "5 5 5 5 5 5 5 5 0 5 5"
    in_length = int(input("请输入卡牌个数:"))
    in_data = input("请输入卡牌组合:")
    while len(in_data.split()) != in_length:
      in_data = input("请重新输入卡牌组合:")
    print(fun(in_length, in_data))

wp231957 发表于 2021-6-17 06:59:43

样例2不得输出-1?

wp231957 发表于 2021-6-17 07:47:08

这题先决条件就是至少得有一个0   5的和是9的倍数,也就是说9个5或18个5或27个5等等

阿奇_o 发表于 2021-6-17 09:11:47

本帖最后由 阿奇_o 于 2021-6-17 10:55 编辑

题目有点那个。。{:10_245:}
n = input()
ls = list(map(int, input().split()))

if int(n) > 9 and ls.count(5) >= 9 and 0 in ls:

    s = '5' * 9 * (ls.count(5)//9)# 除去末位的0,最大值,必然是9*N倍个5

    if int(s+'0') % 90 == 0:
      print(int(s+'0'))
    else:
      print(-1)
else:
    print(0)# 特例0的情况

Ray-先生 发表于 2021-6-26 21:03:36

qq1151985918 发表于 2021-6-16 23:36
你的问题在于你局限于只有1个0,
如果我给出的卡牌是 5 5 5 5 5 5 5 5 0 5 5 0 0 0 0
你再试试看能不能 ...

谢谢大佬的指教!{:10_257:}
页: [1]
查看完整版本: HYX玩卡牌