蓝桥杯历届试题-翻硬币 （C语言代码）

解题思路:

只考虑当前最优解



注意事项:





参考代码:

#include<stdio.h>

#include<string.h>

int step;

int main()

{

char s[1000],end[1000];

int i,j,k,l;

gets(s);

gets(end);

j=strlen(s);

i=0;

while(1)

{

for(;i<j;i++)

if(s[i]!=end[i])

break;

if(i>=j)

break;

if(s[i]=='*')

s[i]='o';

else

s[i]='*';

if(s[i+1]=='*')

s[i+1]='o';

else

s[i+1]='*';

step++;

}

printf("%d\n",step);

return 0;

}