题解 1453: 蓝桥杯历届试题-翻硬币

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

翻硬币——python

摘要:解题思路:    相邻的若干对硬币总共只有三种状态:        1.独立的一对相同硬币        2.相邻的两对相反硬币        3.两对相反硬币中间夹着n对相同硬币   &nbs

1453: 蓝桥杯历届试题-翻硬币(c++)

解题思路:在有解的情况下,初始状态和目标状态中不一样的位置个数一定是偶数,所以不一样的位置是成对出现的,要将初始状态变为目标状态,就应该把不一样的位置交换,要操作步数最少,就应该把相邻的交换(因为这样最近),这对操作步数就为两个位置的差(可以存储在数组里用偶数下标的数减去奇数下标的数),

python简单易懂解法

解题思路:可以在两个硬币之间想象出一个开关,控制它们的状态,如果硬币状态与目标不符,就按下开关,以此类推参考代码:start=list(str(input()))aim=list(str(input()))res=0n=len(start)defturn(i):ifstart[i]=='*&#

蓝桥杯历届试题-翻硬币-题解(C++代码)

贪心基础例题貌似此题没有考虑无解的情况(逃~)```cpp#includeusingnamespacestd;intmain(){strings1;strings2;//getline(cin,s1);//getline(cin,s2);cin>>s1;cin>>s2;intcnt=0;for(int

蓝桥杯历届试题-翻硬币-题解(Python代码)

在另外一个帖子上做了修改,满足了一轮翻转没有达到要求之后的再次翻转```pythons_in1=input()s_in2=input()n=len(s_in1)m=0whileTrue:s_in=[s_in1[i]!=s_in2[i]foriinrange(n)]foriinrange(n-1):if