学习C++从娃娃抓起!记录下在学而思小猴编程学习过程中的题目,记录每一个瞬间。侵权即删,谢谢支持!
附上汇总贴:小猴编程C++ | 汇总-CSDN博客
【题目描述】
在一个无限长的木板上有n只蚂蚁正在移动。蚂蚁按照从左到右的顺序从1到n编号,每只蚂蚁都在一个与其他蚂蚁互不相同的位置上。
初始时,每只蚂蚁都有一个初始朝向:L表示向左移动,R表示向右移动,S表示静止不动。每只蚂蚁的移动时的速度相同,然而在移动过程中部分蚂蚁之间会产生碰撞,在两只蚂蚁发生碰撞之后,都会停留在碰撞的位置无法再继续移动。所有蚂蚁不能改变它们的移动方向和状态。
现在给定所有蚂蚁的初始朝向,请你计算所有蚂蚁在木板上发生的碰撞总次数。碰撞次数按照一下方式计算:
- 当两只移动方向相反的蚂蚁相撞时,碰撞次数加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