题目内容

小红是一个勤勤恳恳的程序员，这天，他要对自己以前写的程序修一修bug了。

小红有一个待修bug清单，用01串表示，其中第$i$位为“0”表示该bug已经修了，为“1”表示该bug待修。

小红有$t$个工具能够帮他修bug，每个工具能修的bug同样也是用01串表示，其中第$i$位为“1”表示该工具能够修理该bug，为“0”表示该工具不能够修理该bug。但是每个工具都有那么一点小问题，他们会引入bug，其中第$i$位为“1”表示该工具进行修理后，会引入该bug。

思路：模拟

给定一个长度为$n$的01串记为$s$，以及$2m$个01串。这$2m$个01串每2个为一组，每组中的第一个01串，如果第$i$位为1，并且$s_i=1$，那么使$s_i$变为0。第二个01串中，如果第$i$位为1并且$s_i=0$，那么使$s_i$变为1。从$m$组01串中选出$t$组对$s$进行变换，求每次变换后$s$中1的个数。

题目比较长但是理解后题意很简单。同时，由于数据量不大，直接根据题意对01串遍历，根据题目条件进行模拟变换即可。

代码