给两个 01 串 a 和 b,每次可以选择 a 的相邻两个数并将它们取反。问最少操作多少次可以将 a 变成 b,数据保证有解。
我的代码:
#include<bits/stdc++.h>
using namespace std;
string a,b;
void fan(int i){
if(a[i]=='1')a[i]='0';
else a[i]='1';
}
int main(){
int c=0;
cin>>a>>b;
for(int i=0;i<a.size()-1;i++)if(a[i]!=b[i])fan(i+1),c++;
cout<<c;
return 0;
}
什么?你问我为什么最近老是被一些弱智题整死?我也不知道qwq