蓝桥杯历届试题-翻硬币（代码虽有点长，但便于理解）

解题思路:

注意事项:

参考代码:

#include<stdio.h>

#include<string.h>

int main()

{   int i,left,right,n,sum=0;//left是一步操作的前一个元素，right是一步操作的后一个元素 

char a1[1000],a2[1000];

gets(a1);

gets(a2);

n=strlen(a1);

//while(a1!=a2)

//{

 for(i=0;i<n;i++)

 {   if( a1[i]!=a2[i] )

       {     

          left=i//找出两个字符串中第一个不相等的元素位置 

          right=left+1;

sum++;//找到后，先进行加一操作，表示这个位置要进行一步操作 

          if(a1[left]=='*')

             {

              a1[left]='o';

              if(a1[right]=='*')

                 a1[right]='o';

                 else

                 a1[right]='*';

}

else 

{

a1[left]='*';

if(a1[right]=='*')

a1[right]='o';

  else

                 a1[right]='*';

}

//if() {}else{} 的内容是对a1数组内元素进行修改，使之操作后与a2相等。 

   }

 }

// }

 printf("%d",sum);

}