不正经题解 - 枚举+模拟

首先，我们枚举让转轴显示 $i$。然后，我们按照题面模拟显示 $i$ 的过程即可，并选取时间最短的作为答案。时间复杂度为 $O(n)$。

#include <cstdio>
#include <string>
#include <algorithm>
using namespace std;

#define PRI(x) printf(#x":%d\n",x);
char a[105][11];

int main(){
	int n;
	scanf("%d",&n);
	for(int i=1;i<=n;i++) scanf("%s",a[i]);
	int ans=1144444;
	for(int i=0;i<10;i++){
		int t=0,cnt=0;
		bool b[105]={0};
		while(cnt!=n){
			for(int j=1;j<=n;j++){
				if(b[j]) continue;
				if(a[j][t%10]==(i^48)){
					b[j]=1;
					cnt++;
					break;
				}
			}
			t++;
		}
		ans=min(ans,t);
	}
	printf("%d",ans-1);
	
	return 0;
}

双倍经验：ABC252C