做网站和软件有区别吗,给公司做门户网站多少钱,服装网站网络建设和硬件资源,息县网站建设题意#xff1a;给定两个等长的串s和t#xff0c;其中s串包括0#xff0c;1#xff0c;#xff1f;#xff0c;T包含0#xff0c;1#xff0c;每次可以把s中的0变成1或者交换任意两个数或者#xff1f;变成任意01.求由s到t的最小步数。 思路#xff1a;杂。所有带给定两个等长的串s和t其中s串包括01T包含01每次可以把s中的0变成1或者交换任意两个数或者变成任意01.求由s到t的最小步数。 思路杂。所有带的都要变成0或则1那么至少要s步然后加上需要交换的最多的01即可。如果s中的0的个数加上变的T的那么该情况下为-1 code #include iostream
#include cstdio
#include cmath
#include algorithm
#include cstring
#include sstream
#include string
#include vector
#include list
#include queue
#include stack
#include map
#include set
#include bitsetusing namespace std;typedef long long ll;
typedef unsigned long long ull;
typedef long double ld;const int INF0x3fffffff;
const int inf-INF;
const int N1000000;
const int M2005;
const int mod1000000007;
const double piacos(-1.0);#define cls(x,c) memset(x,c,sizeof(x))
#define fr(i,s,n) for (int is;in;i)
#define lson l,m,rt1
#define rson m1,r,rt1|1
#define lrt rt1
#define rrt rt1|1
#define middle int m(rl)1
#define lowbit(x) (x-x)
#define pii pairint,int
#define mk make_pair
#define IN freopen(in.txt,r,stdin);
#define OUT freopen(out.txt,w,stdout);int main()
{int T,a,b,c,d,s,l;char s1[M],s2[M];scanf(%d,T);fr(ca,1,T){scanf(%s %s,s1,s2);abcds0;fr(i,0,strlen(s1)-1)if (s1[i]!s2[i]){if (s2[i]0){if (s1[i]?) s,c;else b;}else{if (s1[i]?) s,d;else a;}}if (bcas) smax(a,b);else s-1;printf(Case %d: %d\n,ca,s);}
}
