4740. 跑圈题目链接题目详情阿达正在一个长度为 L 的环形跑道上练习跑步。阿达专门准备了一台机器来统计她跑的圈数

题目链接

题目详情

阿达正在一个长度为 L 的环形跑道上练习跑步。阿达专门准备了一台机器来统计她跑的圈数。机器放置在跑道的起跑线上，从 0 开始计数。每当阿达离开起跑线时（直接越过起跑线或在起跑线位置处改变方向并离开起跑线），她的面朝方向就会被机器记录。机器只会实时记录她最近一次离开起跑线时的面朝方向。

每当阿达到达起跑线位置时，只要其面朝方向与机器记录的上次离开起跑线时的面朝方向相同，机器计数就会加 1。阿达从起跑线处开始跑步。

她的耐力有限，每跑一段距离，她都会原地休息一段时间。不幸的是，每当她休息完再次开始跑步时，她都会忘了之前面朝的方向。她只能随意选择一个方向（顺时针或逆时针），并面朝该方向从她停下的位置开始继续跑步。

具体的说，她一共进行了 N段跑步，其中第 i 段跑步的距离为 Di，跑步时的面朝方向为 Ci。请你计算，在阿达完成跑步后，机器最终记录的圈数。

输入格式

第一行包含整数 T，表示共有 T 组测试数据。

每组数据第一行包含两个整数 L,N。

接下来 N 行，每行包含一个整数 Di 和一个字符 Ci，分别表示阿达一段跑步的距离和面朝方向。Ci 只可能是 C（表示顺时针方向）或 A（表示逆时针方向）。

输出格式

每组数据输出一个结果，每个结果占一行。

结果表示为 Case #x: y，其中 x 为组别编号（从 1 开始）,y 为一个非负整数，表示机器最终记录的圈数。

数据范围

$1≤T≤100$ ,
$1≤L≤10^9$ ,
$1≤N≤10^4$ ,
$1≤D_i≤10^9$ 。

输入样例1：

输出样例1：

Case #1: 3
Case #2: 5

解题思路

这道题是一道模拟题，开始我们记录第一次的跑步方向，之后每一次进行判断，方向相同则加上距离，否则减去。当距离小于零时，更新了方向，而且距离得取绝对值。还有，跑的圈数等于 $距离 / 一圈长度$ ，距离终点的位置 = 距离 % 一圈的长度。

AC代码

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
#define int long long
#define endl '\n'

typedef long long ll;

signed main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int t;
    cin >> t;
    for(int i=1;i<=t;i++)
    {
        int l,n,a,sum = 0;
        ll cnt = 0;
        char op;
        cin>>l>>n;
        while(n--)
        {
            cin>>a>>op;
            if(op == 'C') sum += a;
            else sum -= a;
            cnt += abs(sum)/l;
            sum %= l;
        }
        printf("Case #%d: %lld\n",i,cnt);


    }
    return 0;
}