CodeForces 761C Dasha and Password
原创
©著作权归作者所有:来自51CTO博客作者Richie_LL的原创作品,请联系作者获取转载授权,否则将追究法律责任
题目链接: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;
}