题目
小明最近宅在家里无聊,于是他发明了一种有趣的游戏,游戏道具是N张叠在一起的卡片,每张卡片上都有一个数字,数字的范围是0~9,游戏规则如下:
首先取最上方的卡片放到桌子上,然后每次取最上方的卡片,放到桌子上已有卡片序列的最右边或者最左边。
当N张卡片全部都放到桌子上后,桌子上的N张卡片构成了一个数。
这个数不能有前导0,也就是说最左边的卡片上的数字不能是0。
游戏的目标是使这个数最小。
现在你的任务是帮小明写段程序,求出这个最小数
python程序
c=input("please:") c=int(c) for i in range(c): str_data=input("please %d"%(i+1)) if str_data=="0": str_end="0" continue for j,k in enumerate(str_data): if j==0: str_end=k continue if k=="0": str_end="".join([str_end,k]) continue if str_end=="0": str_end="".join([k,str_end]) if int(k)<=int(str_end[0]): str_end="".join([k,str_end]) continue else: str_end = "".join([str_end, k]) print(str_end)
样例输入:3 565 9876543210 9876105432样例输出:
556 1234567890 1678905432