小猴编程周赛C++ | 2022年春第14周T3蚂蚁碰撞

学习C++从娃娃抓起！记录下在学而思小猴编程学习过程中的题目，记录每一个瞬间。侵权即删，谢谢支持！

附上汇总贴：小猴编程C++ | 汇总-CSDN博客

---

【题目描述】

在一个无限长的木板上有n只蚂蚁正在移动。蚂蚁按照从左到右的顺序从1到n编号，每只蚂蚁都在一个与其他蚂蚁互不相同的位置上。

初始时，每只蚂蚁都有一个初始朝向：L表示向左移动，R表示向右移动，S表示静止不动。每只蚂蚁的移动时的速度相同，然而在移动过程中部分蚂蚁之间会产生碰撞，在两只蚂蚁发生碰撞之后，都会停留在碰撞的位置无法再继续移动。所有蚂蚁不能改变它们的移动方向和状态。

现在给定所有蚂蚁的初始朝向，请你计算所有蚂蚁在木板上发生的碰撞总次数。碰撞次数按照一下方式计算：

1. 当两只移动方向相反的蚂蚁相撞时，碰撞次数加2；
2. 当一只移动的蚂蚁和一只静止的蚂蚁相撞时，碰撞次数加1。

【输入】

一行一个字符串dir，表示所有蚂蚁的初始朝向，保证dir只包含L，R或S。

【输出】

一行一个整数，表示所有蚂蚁在木板上发生的碰撞总次数。

【输入样例】

RLRSLL

【输出样例】

5

【代码详解】

#include <bits/stdc++.h>
using namespace std;
int cal(string s)
{
    int l=0, r = s.size()-1;
    while (l<=r && s[l] == 'L') l++;
    while (l<=r && s[r] == 'R') r--;
    int ans = 0;
    for (int i=l; i<=r; i++)
        if (s[i]!='S') ans++;
    return ans;
}
int main()
{
    string dir;
    cin >> dir;
    cout << cal(dir);
    return 0;
}

【运行结果】

RLRSLL
5