上海装修网站大全,手机淘宝,千图网素材图,泰州网站制作报价//翻硬币,每次都会改变两个硬币的状态
//因此我们可以从前往后枚举,s1[i] 与 s2[i] 状态不同就改变它的状态
//同时s1[i 1] 与 s2[i 1] 的状态会因此改变
// 所以继续往下枚举s1[i 1] 与 s2[i 1]
//因为题目有说必须有解,因此枚举到 n - 1位的时候#xff0c;两个字符串的…
//翻硬币,每次都会改变两个硬币的状态
//因此我们可以从前往后枚举,s1[i] 与 s2[i] 状态不同就改变它的状态
//同时s1[i 1] 与 s2[i 1] 的状态会因此改变
// 所以继续往下枚举s1[i 1] 与 s2[i 1]
//因为题目有说必须有解,因此枚举到 n - 1位的时候两个字符串的最后一位一定相同
//这时操作的步数即是最小值
//该题是费解的开关的简化版
// 费解的开关是第一行影响第二行,第二行影响第三行...
//这一题是第一个硬币影响第二个硬币第二个硬币影响第三个硬币...
import java.io.*;
public class Main
{static BufferedReader in new BufferedReader(new InputStreamReader(System.in));static int N 110;static char[] s1 new char[N];static char[] s2 new char[N];static int res;public static void main(String[] args)throws IOException{s1 in.readLine().toCharArray();s2 in.readLine().toCharArray();//n个数,可以按 n - 1次for(int i 0;i s1.length - 1;i){if(s1[i] ! s2[i]){turn(i);turn(i 1);res;}}System.out.print(res);in.close();}public static void turn(int i){if(s1[i] *) s1[i] o;else s1[i] *;}
} 写完这一题可以去尝试:费解的开关 还有这一题:飞行员兄弟
