传送门:https://codeforces.com/contest/1389/problem/C
多想了好多这道题,只需要暴力判断就行了,根本不用dp(虽然不知道我的dp哪错了),但是确实暴力dp就能过。。。
题目:ac代码:
#include<iostream>
#include<cstring>
using namespace std;
char now[2];
int main()
{
int t;
cin >> t;
while(t--)
{
string a;
cin >> a;
int mind = 1e9+10;
for(int i = 0 ; i <= 9 ; i++)
for(int j = 0 ; j <= 9 ; j ++)
{
now[1] = i + '0';
now[0] = j + '0';
int temp = 0 ;
int cnt = 0 ;
for(int h = 0 ; h < a.size() ;h ++)
{
if(a[h] == now[cnt])cnt = (cnt + 1) % 2;
else temp ++ ;
}
if(cnt && i != j)temp ++ ;
mind = min(mind,temp);
}
cout << mind <<endl;
}
return 0 ;
}