问题 3865 --不灭神灯

3865: 不灭神灯

题目描述

  
通过了死亡通道,考古学家进入了一个密室,这个密室完全密封,中间放了两排不灭神灯,虽说是不灭神灯,但由于年代悠久,很多神灯已经熄灭。灯架旁有一张羊皮书,考古学家走上前去打开一看:“有缘人来到此处,请速点神灯,神灯一亮,宝库即现。”
你的任务:根据两排神灯的亮灭情况,以最快的速度让两排神灯亮灭情况一样。
下面是你单位时间可以做的事:
1) 点亮或熄灭一盏神灯 
2) 新放入一盏点亮或熄灭的神灯
3) 拿掉一盏点亮或熄灭的神灯.
本题用1表示灯亮,用0表示灯灭,每排神灯数量少于255盏.

输入

输入文件shendeng.in
输入文件包含若干行字符串(每行至多20个字母),
字符串中有两个特殊字符'#'和'?',
'#'前面的字符表示第一排神灯,'#'后面的字符表示第二排神灯.'?'表示输入结束.

输出

输出文件shendeng.out
 1个数   (即最少的单位时间)

样例输入输出

输入#1 复制
100101#001010?
输出#1 复制
2

提示

序号 标题 作者 发表时间 费用 订购数 操作