Beginner 252 C-Slot Strategy

题意

有N个轮子，每个轮子上有排序不同的0-9十个数序列S。

从第0秒开始，时间记为t。轮子开始旋转，每个轮子上都有一个按钮，如果在开始旋转后t时间按了第i个轮子的按钮，则该轮子上序列S中的第tmod10+1个数会显示出来。

现在求使N个轮子显示相同的数的最短时间。

输入:

N

S1

S2

...

SN

输出：

最短时间

首先解决输入问题

n=int(input())
s = []
for i in range(n):
    s.append(input())

假设想要显示的是0,(0<=j<10)count(0,j)表示N个不同的序列中第j个数为0的个数。

而t=max(10*(count(0,j)-1)+j)           j=0,1,2,...,9

取最大值是为了保证序列中下标最大的那个数也能显示

故最终t=min(max(10*(count(k,j)-1)+j) )   k=0,1,...,9   j=0,1,2,...,9

cnt = [[0 for j in range(10)] for i in range(10)]
for i in range(n):
    for j in range(10):
        cnt[int(s[i][j])][j]=cnt[int(s[i][j])][j]+1

mx = [0 for i in range(10)]
for i in range(10):
    for j in range(10):
        mx[i]=max(mx[i],10*(cnt[i][j]-1)+j)

print(min(mx))