sgu170：Particles

来源：互联网发布：scientific linux 吧编辑：程序博客网时间：2024/05/29 04:46

题意：
给出一个二进制串，每次操作可以把相邻的0和1交换，求从原串到目标串的最少操作数，无解输出-1。
分析：
分析一下就是把src串中的1移到aim串的相应位上的最少步数。
①长度不相等或1数量不相等，输-1；
②记录pos[0],pos[1]为src，aim中第k个1的位置，直接累加答案。
讲的很简单，直接看代码就好。

#include <cstdio>#include <cmath>#include <cstring>using namespace std;const int MAXL = 5005;char s1[MAXL], s2[MAXL];int l1, l2;int pos[2][MAXL], top[2];int main(){scanf("%s\n%s\n", s1, s2);l1 = strlen(s1);l2 = strlen(s2);if(l1 != l2) puts("-1");else {int a = 0, b = 0;for(int i = 0; i < l1; ++i){if(s1[i] == '+') pos[0][a++] = i;if(s2[i] == '+') pos[1][b++] = i;}if(a != b)puts("-1");else{int ans = 0;for(int i = 0; i < a; ++i)ans += abs(pos[0][i]-pos[1][i]);printf("%d\n", ans);}}return 0;}

0 0