[已解决]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

我的代码：

1. a = int(input())
   
2. b = list(map(int, input().split()))
   
3. if (b.count(5) < 9 and 0 not in b) or 0 not in b:
   
4.     print(-1)
   
5. elif b.count(5) < 9:
   
6.     print(0)
   
7. else:
   
8.     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 条件貌似有些问题

1. def fun(length: int, data: str) -> str:
   
2.     data = data.split()
   
3.     c0 = data.count("0")
   
4.     c5 = data.count("5")
   
5.     if c0 == 0 or c5 < 9:
   
6.         return "-1"
   
7.     else:
   
8.         return "".join(sorted(data)[::-1][:c5 - c5 % 9] + ["0"] * c0)
   
9. 
   
10. 
    
11. if __name__ == "__main__":
    
12. ##    in_length = 11
    
13. ##    in_data = "5 5 5 5 5 5 5 5 0 5 5"
    
14.     in_length = int(input("请输入卡牌个数："))
    
15.     in_data = input("请输入卡牌组合：")
    
16.     while len(in_data.split()) != in_length:
    
17.         in_data = input("请重新输入卡牌组合：")
    
18.     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 条件貌似有些问题

1. def fun(length: int, data: str) -> str:
   
2.     data = data.split()
   
3.     c0 = data.count("0")
   
4.     c5 = data.count("5")
   
5.     if c0 == 0 or c5 < 9:
   
6.         return "-1"
   
7.     else:
   
8.         return "".join(sorted(data)[::-1][:c5 - c5 % 9] + ["0"] * c0)
   
9. 
   
10. 
    
11. if __name__ == "__main__":
    
12. ##    in_length = 11
    
13. ##    in_data = "5 5 5 5 5 5 5 5 0 5 5"
    
14.     in_length = int(input("请输入卡牌个数："))
    
15.     in_data = input("请输入卡牌组合：")
    
16.     while len(in_data.split()) != in_length:
    
17.         in_data = input("请重新输入卡牌组合：")
    
18.     print(fun(in_length, in_data))
    

复制代码

wp231957

样例2不得输出-1？

wp231957

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

阿奇_o

题目有点那个。。

1. n = input()
   
2. ls = list(map(int, input().split()))
   
3. 
   
4. if int(n) > 9 and ls.count(5) >= 9 and 0 in ls:
   
5. 
   
6.     s = '5' * 9 * (ls.count(5)//9)  # 除去末位的0，最大值，必然是9*N倍个5
   
7. 
   
8.     if int(s+'0') % 90 == 0:
   
9.         print(int(s+'0'))
   
10.     else:
    
11.         print(-1)  
    
12. else:
    
13.     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
你再试试看能不能 ...

谢谢大佬的指教！