反硬币

客官°小女子只卖身不卖艺 2022-08-04 16:55 164阅读 0赞

小明正在玩一个“翻硬币”的游戏。  
  
    桌上放着排成一排的若干硬币。我们用 \* 表示正面，用 o 表示反面（是小写字母，不是零）。  
  
    比如，可能情形是：\*\*oo\*\*\*oooo  
      
    如果同时翻转左边的两个硬币，则变为：oooo\*\*\*oooo  
  
    现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？  
    我们约定：把翻动相邻的两个硬币叫做一步操作，那么要求：  
     
程序输入：  
两行等长的字符串，分别表示初始状态和要达到的目标状态。每行的长度<1000  
  
程序输出：  
一个整数，表示最小操作步数  
  
例如：  
用户输入：  
\*\*\*\*\*\*\*\*\*\*  
o\*\*\*\*o\*\*\*\*  
  
程序应该输出：  
5  
  
再例如：  
用户输入：  
\*o\*\*o\*\*\*o\*\*\*  
\*o\*\*\*o\*\*o\*\*\*  
  
  
程序应该输出：  
1  
  
资源约定：  
峰值内存消耗 < 64M  
CPU消耗  < 1000ms  
  
请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。  
  
  
所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。  
  
  
注意: main函数需要返回0  
注意: 只使用ANSI C/ANSI C++ 标准，不要调用依赖于编译环境或操作系统的特殊函数。  
注意: 所有依赖的函数必须明确地在源文件中 \#include <xxx>， 不能通过工程设置而省略常用头文件。

提交时，注意选择所期望的编译器类型。

参考代码：

<span style="font-family: KaiTi_GB2312;">#include<stdio.h></span>

#include<string.h>
    #define N 1000
    int main(){
    	char a[N]={0},b[N]={0};
    	int i,j,len,count=0;
    	gets(a);
    	gets(b);
    	len=strlen(a);
    	for(i=0;i<len-1;i++){
    		if(a[i]!=b[i]){
    			a[i]=b[i];
    			a[i+1]=a[i+1]=='*'?'o':'*';
    			count++;
    		}
    	}
    	if(a[len-1]==b[len-1]){
    		printf("%d\n",count);\
    		puts(a);
    		puts(b);
    	}else{
    		printf("Error!\n");
    	}
    		
    	return 0;
    }

测试结果：

![SouthEast][]![SouthEast 1][]

[SouthEast]: https://img-blog.csdn.net/20150523220319376?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQveHVrdW41MTM3/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast
[SouthEast 1]: /images/20220805/6b5c6230c7714d7bb6ec5665c38bdd32.png