55
藍橋杯-曆屆試題 翻硬幣
曆屆試題 翻硬幣時間限製：1.0s 內存限製：256.0MB
問題描述
小明正在玩一個“翻硬幣”的遊戲。
桌上放著排成一排的若幹硬幣。我們用 * 表示正麵，用 o 表示反麵（是小寫字母，不是零）。
比如，可能情形是：**oo***oooo
如果同時翻轉左邊的兩個硬幣，則變為：oooo***oooo
現在小明的問題是：如果已知了初始狀態和要達到的目標狀態，每次隻能同時翻轉相鄰的兩個硬幣,那麼對特定的局麵，最少要翻動多少次呢？
我們約定：把翻動相鄰的兩個硬幣叫做一步操作，那麼要求：
輸入格式
兩行等長的字符串，分別表示初始狀態和要達到的目標狀態。每行的長度<1000
輸出格式
一個整數，表示最小操作步數。
樣例輸入1
**********
o****o****
樣例輸出1
5
樣例輸入2
*o**o***o***
*o***o**o***
樣例輸出2
1
//思路：每一次不一樣肯定要翻兩枚枚硬幣，直到都一樣為止
#include<stdio.h>
#include<string.h>
char String1[2000];
char String2[2000];
int main()
{
int i,n,sum;
scanf("%s %s",String1,String2);
n=strlen(String1);
sum=0;
for(i=0;i<n;i++)
{
if(String1[i]!=String2[i]){
if(String2[i+1]=='*'){
String2[i+1]='o';
}else{
String2[i+1]='*';
}
sum++;
}
}
printf("%d\n",sum);
return 0;
}
最後更新：2017-04-03 12:54:38