小红拿到了一排格子,每个格子的背景是红色或者蓝色。 小红希望你将每个格子上填写一个小写字母,需要满足相同的字母的背景颜色是相同的。 小红希望最终出现次数最多的字母的出现次数尽可能小。你能帮帮她吗?
区块链毕设网qklbishe.com为您提供问题的解答
小红拿到了一排格子,每个格子的背景是红色或者蓝色。
小红希望你将每个格子上填写一个小写字母,需要满足相同的字母的背景颜色是相同的。
小红希望最终出现次数最多的字母的出现次数尽可能小。你能帮帮她吗?
import sys from math import ceil def minTime(s: str): x = "abcdefghijklmnopqrstuvwxyz" n = len(s) if n <= 26: return x[:n] num0 = s.count("0") num1 = s.count("1") if num0 == 0 or num1 == 0: num = max(num0, num1) a, b = divmod(num, 26) return x * a + x[:b] t = 0 if num0 < num1: t = ceil(num0 / (num0 + num1) * 26) else: t = 26 - ceil(num1 / (num0 + num1) * 26) alpha_for0 = x[:t] alpha_for1 = x[t:] i, j = 0, 0 ans = "" for c in s: if c == "0": ans += alpha_for0[i] i = (i + 1) % len(alpha_for0) else: # c=='1' ans += alpha_for1[j] j = (j + 1) % len(alpha_for1) return ans s = input() print(minTime(s))
20:24
以上就是关于问题小红拿到了一排格子,每个格子的背景是红色或者蓝色。 小红希望你将每个格子上填写一个小写字母,需要满足相同的字母的背景颜色是相同的。 小红希望最终出现次数最多的字母的出现次数尽可能小。你能帮帮她吗?的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码,定制。
区块链NFT链游项目方科学家脚本开发培训