LQ0224 翻硬币模拟

Posted 2022-12-12 海岛Blog

题目来源：蓝桥杯2013初赛 C++ B组H题

题目描述
小明正在玩一个"翻硬币"的游戏。

桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。

比如，可能情形是：oo*oooo;

如果同时翻转左边的两个硬币，则变为：oooo***oooo。

现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？

我们约定：把翻动相邻的两个硬币叫做一步操作。

输入描述
两行等长的字符串，分别表示初始状态和要达到的目标状态。

每行的长度<1000。

输出描述
一个整数，表示最小操作步数。

输入输出样例
示例
输入

---

oo

输出

5

问题分析
模拟法来实现。

AC的C语言程序如下：

/* LQ0224 翻硬币 */

#include <stdio.h>

#define N 1000
char a[N], b[N];

void turn(int k)

    if (a[k] == '*') a[k] = 'o';
    else if (a[k] == 'o') a[k] = '*';
    k++;
    if (a[k] == '*') a[k] = 'o';
    else if (a[k] == 'o') a[k] = '*';


int main()

    scanf("%s%s", a, b);
    int cnt = 0;
    for (int i = 0; a[i]; i++)
        if (a[i] != b[i]) 
            turn(i);
            cnt++;
        
    printf("%d\\n", cnt);

    return 0;