CodeForces 637 C.Promocodes with Mistakes（水~）

Description
有n个长度均为6的校验码，要求最大的容错率k，使得对于任意一个校验码都可以判定其在不超过k个错误下为这n个校验码中的哪一个
Input
第一行一整数n表示校验码数量，之后n个长度为6的数字串s[i] (1<=n<=1000)
Output
输出满足条件的最大容错率k
Sample Input
2
000000
999999
Sample Output
2
Solution
以dis(s[i],s[j])表示s[i]和s[j]不同的数量，那么对于任意s[i]和s[j]，一个不合法的k会使得存在x满足dis(s[i],x)<=k,dis(s[j],x)<=k，进而dis(s[i],s[j])<=dis(s[i],x)+dis(s[j],x)<=2k，故k>=(dis(s[i],s[j])+1)/2，那么合法的k就是k<=(dis(s[i],s[j])-1)/2，故对每个i,j，更新(dis(s[i],s[j])-1)/2的最小值即为答案
Code

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
#define INF 0x3f3f3f3f
#define maxn 1111
int n;
string s[maxn];
int get(string a,string b)
{
    int ans=0;
    for(int i=0;i<6;i++)
        if(a[i]!=b[i])ans++;
    return ans;
}
int main()
{
    while(~scanf("%d",&n))
    {
        for(int i=1;i<=n;i++)cin>>s[i];
        int ans=6;
        for(int i=1;i<=n;i++)
            for(int j=i+1;j<=n;j++)
                ans=min(ans,(get(s[i],s[j])-1)/2);
        printf("%d\n",ans);
    }
    return 0;
}