<藍橋杯> 2013第四屆真題 [翻硬幣] (C語言)
阿新 • • 發佈:2021-01-15
題目描述
小明正在玩一個“翻硬幣”的遊戲。
桌上放著排成一排的若干硬幣。我們用 * 表示正面,用 o 表示反面(是小寫字母,不是零)。
比如,可能情形是:
如果同時翻轉左邊的兩個硬幣,則變為:
現在小明的問題是:如果已知了初始狀態和要達到的目標狀態,每次只能同時翻轉相鄰的兩個硬幣,那麼對特定的局面,最少要翻動多少次呢?
我們約定:把翻動相鄰的兩個硬幣叫做一步操作。
輸入格式
兩行等長的字串,分別表示初始狀態和要達到的目標狀態。(每行的長度< 1000 )
輸出格式
一個整數,表示最小操作步數。
樣例輸入
樣例輸出
1
思路分析
定義兩個字串 通過比較替換 使得變成兩個一樣的字串
- 原始碼如下
#include<stdio.h>
#include<string.h>
int main()
{
int cnt = 0;
char s1[1000];
char s2[1000];
scanf("%s%s", s1, s2);
for(int i = 0; i < strlen(s1); i++){
if(s1[i] != s2[i]){
if(s2[i+1] == '*')
s2[i+1] = 'o';
else if(s2[i+1] == 'o')
s2[i+1] = '*';
cnt ++ ;
}
}
printf("%d", cnt);
return 0;
}
問題解決。