试题历届试题矩阵翻硬币

原题链接：试题历届试题翻硬币

1、懒得样式，截图如下

2、思路：

首先，同时翻动两个相邻的硬币，这就意味着不同的硬币的个数一定是偶数个，如果是奇数个永远也达不到目标状态。
其次，顺序翻转就是翻转次数最少的，因为如果你优先翻转两个相邻的不是相同状态的硬币（假设它们在中间），那么由于必须翻转两个相邻的硬币，这就导致这两个硬币的前方的硬币必须恰好两两状态不同，否则，必然会多翻转一次到中间两个状态不同的硬币。
（类似冒泡排序，即将前边排序好，不一样的状态后移，移到最后一个不一样的状态，凑成一对，转移完毕。我们知道，冒泡排序本身就是交换次数最少的排序方法，故，也就是顺序翻硬币为最翻转少的次数）

设0为状态相同，1为状态不同。
例如：0101101

若优先翻转两个状态不同的硬币。则：
①0100001
②0010001
③0001001 从这里可以看到刚才反转的硬币又翻转回来了，所以刚才的翻转属于无效翻转
④0000101
⑤0000011
⑥0000000

而从一开始翻转：
①0011101
②0000101
③0000011
④0000000

具体思路：
1、设置两个串接收两排硬币的状态
2、读取两个串，匹配硬币，相同记为-1，不同记为1。状态记录在int型数组中，int数组的长度即s1或者s2的串长。
3、读取数组值，
若值为-1，不予理会，继续读取下一个值，
若值为1，将下一个状态设置为另一种状态（这里就可以看出设置1和-1的好处了，直接去相反数就ok），累加设置状态的次数。
需要注意，不要数组下标越界。加个判断条件，或者抛出异常。

题外话，今日心情：烦躁。
今晚一晚上，就写了一篇博客，本来想随便写写思路，可是，由于隔壁桌那位美丽的小姐不停的抖腿抖啊抖啊抖啊抖，然后脱鞋，鞋子摩擦地板的声音，裤子摩擦的声音…在我提醒三次依旧不知悔改的情况下，我烦躁到极点，做别的可能也无所收获，努力让自己心静下来，于是认真敲字，认真写步骤，毕竟这可能是我最后一次接触蓝桥杯，接触算法。真想骂人，素质这东西不是谁都有。

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);String s1 = sc.nextLine();String s2 = sc.nextLine();int a[] = new int[s1.length()];for(int i=0;i<s1.length();i++){if(s1.charAt(i)==s2.charAt(i))a[i]=-1;elsea[i]=1;}int count = 0;for(int i = 0;i<a.length;i++) {if(a[i]==-1);else {if(i+1<=a.length) {a[i+1] = -a[i+1];count++;}}}System.out.print(count);}}

Good luck
persevere and confident.
wy
2021.4.13