solution.md 3.0 KB
Newer Older
每日一练社区's avatar
每日一练社区 已提交
1
# 翻硬币
F
fix bug  
feilong 已提交
2

每日一练社区's avatar
每日一练社区 已提交
3
#### 问题描述
F
fix bug  
feilong 已提交
4

每日一练社区's avatar
每日一练社区 已提交
5 6 7 8 9 10 11 12 13 14 15 16 17
小明正在玩一个“翻硬币”的游戏。

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

比如,可能情形是:```**oo***oooo```

如果同时翻转左边的两个硬币,则变为:```oooo***oooo```

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

我们约定:把翻动相邻的两个硬币叫做一步操作,那么要求:

#### 输入格式
F
fix bug  
feilong 已提交
18

每日一练社区's avatar
每日一练社区 已提交
19 20 21
两行等长的字符串,分别表示初始状态和要达到的目标状态。每行的长度<1000

#### 输出格式
F
fix bug  
feilong 已提交
22

每日一练社区's avatar
每日一练社区 已提交
23 24 25
一个整数,表示最小操作步数。

#### 样例输入1
F
fix bug  
feilong 已提交
26

每日一练社区's avatar
每日一练社区 已提交
27 28 29 30 31
```
**********
o****o****
```
#### 样例输出1
F
fix bug  
feilong 已提交
32

每日一练社区's avatar
每日一练社区 已提交
33 34 35 36
```
5
```
#### 样例输入2
F
fix bug  
feilong 已提交
37

每日一练社区's avatar
每日一练社区 已提交
38 39 40 41 42
```
*o**o***o***
*o***o**o***
```
#### 样例输出2  
F
fix bug  
feilong 已提交
43

每日一练社区's avatar
每日一练社区 已提交
44 45 46 47 48
```
1
```

## aop
F
fix bug  
feilong 已提交
49

每日一练社区's avatar
每日一练社区 已提交
50
### before
F
fix bug  
feilong 已提交
51

每日一练社区's avatar
每日一练社区 已提交
52 53 54 55 56
```cpp
#include <bits/stdc++.h>
using namespace std;
```
### after
F
fix bug  
feilong 已提交
57

每日一练社区's avatar
每日一练社区 已提交
58 59 60 61 62
```cpp

```

## 答案
F
fix bug  
feilong 已提交
63

每日一练社区's avatar
每日一练社区 已提交
64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95
```cpp
int main()
{
    string a, b;
    cin >> a >> b;
    int a1 = a.size(), b1 = b.size(), ans = 0;
    for (int i = 0; i < a1; i++)
    {
        if (a[i] == b[i])
        {
            continue;
        }
        else
        {
            ans++;
            a[i] = b[i];
            if (a[i + 1] == '*')
            {
                a[i + 1] = 'o';
            }
            else
            {
                a[i + 1] = '*';
            }
        }
    }
    cout << ans << endl;
    return 0;
}
```
## 选项

F
fix bug  
feilong 已提交
96

每日一练社区's avatar
每日一练社区 已提交
97
### A
F
fix bug  
feilong 已提交
98

每日一练社区's avatar
每日一练社区 已提交
99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130
```cpp
int main()
{
    string a, b;
    cin >> a >> b;
    int a1 = a.size(), b1 = b.size(), ans = 0;
    for (int i = 0; i < a1; i++)
    {
        if (a[i] == b[i])
        {
            continue;
        }
        else
        {
            ans++;
            a[i] = b[i];
            if (a[i + 1] == '*')
            {
                a[i] = 'o';
            }
            else
            {
                a[i] = '*';
            }
        }
    }
    cout << ans << endl;
    return 0;
}
```

### B
F
fix bug  
feilong 已提交
131

每日一练社区's avatar
每日一练社区 已提交
132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163
```cpp
int main()
{
    string a, b;
    cin >> a >> b;
    int a1 = a.size(), b1 = b.size(), ans = 0;
    for (int i = 0; i < a1; i++)
    {
        if (a[i] == b[i])
        {
            continue;
        }
        else
        {
            ans++;
            a[i] = b[i];
            if (a[i] == '*')
            {
                a[i + 1] = 'o';
            }
            else
            {
                a[i + 1] = '*';
            }
        }
    }
    cout << ans << endl;
    return 0;
}
```

### C
F
fix bug  
feilong 已提交
164

每日一练社区's avatar
每日一练社区 已提交
165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194
```cpp
int main()
{
    string a, b;
    cin >> a >> b;
    int a1 = a.size(), b1 = b.size(), ans = 0;
    for (int i = 0; i < a1; i++)
    {
        if (a[i] == b[i])
        {
            continue;
        }
        else
        {
            ans++;
            a[i] = b[i];
            if (a[i] == '*')
            {
                a[i + 1] = '*';
            }
            else
            {
                a[i + 1] = 'o';
            }
        }
    }
    cout << ans << endl;
    return 0;
}
```