[已解决]HYX玩卡牌

Ray-先生

题目

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

你的问题在于你局限于只有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))

跳转到最佳答案楼层

qq1151985918

你的问题在于你局限于只有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

样例2不得输出-1？

wp231957

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

阿奇_o

题目有点那个。。

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-先生

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

谢谢大佬的指教！