CodeForces 761C Dasha and Password

题目链接：http://codeforces.com/contest/761/problem/C
题意：给你n个长度为m的字符串，让你每个字符串选择一个字符组成一个密码，要求密码必须含有数字，小写字母和特殊字符，且每个字符串选择字符的时候，相当于旋转一个轮盘，旋转到这个字符的位置，现在问你组成字符的密码的最小步数
解析：开一个数组a[i][j]存第i行转到数字的最小步数，转到字母的最小步数，转到字符的最小步数，然后就暴力枚举就好了

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <vector>
#include <cstring>
#include <queue>
#include <map>
using namespace std;
const int maxn = 1e6+100;
const int inf = 0x7fffffff;
int a[maxn][3];
int main(void)
{
    int n,m;
    scanf("%d %d",&n,&m);
    for(int i=0;i<n;i++)
    {
        string tmp;
        cin>>tmp;
        a[i][0] = tmp.length();
        a[i][1] = tmp.length();
        a[i][2] = tmp.length();
        int len = tmp.length();
        for(int j=0;j<len;j++)
        {
            if(tmp[j]>='0' && tmp[j]<='9')
                a[i][0] = min(a[i][0],min(j,len-j));
            else if(tmp[j]>='a' && tmp[j]<='z')
                a[i][1] = min(a[i][1],min(j,len-j));
            else
                a[i][2] = min(a[i][2],min(j,len-j));
        }
    }
    int ans = inf;
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
        {
            if(i==j)
                continue;
            for(int k=0;k<n;k++)
            {
                if(i==j||j==k)
                    continue;
                ans = min(ans,a[i][0]+a[j][1]+a[k][2]);
            }
        }
    }
    printf("%d\n",ans);
    return 0;
}