AcWing 627. 排灯节照明
原题链接
简单
作者:
束磊
,
2021-01-04 22:44:12
,
所有人可见
,
阅读 588
算法1
(前缀和)
C++ 代码
#include <bits/stdc++.h>
using namespace std;
char s[110];
int a[110];
int main() {
int n;
cin >> n;
for (int k = 1; k <= n; k++) {
scanf("%s", &s[1]);
long long i, j;
cin >> i >> j;
int len = 0;
for (int l = 1; s[l]; l++) {
int b = s[l] == 'B' ? 1 : 0;
a[l] = a[l-1] + b;
len++;
}
long long js = j / len, jr = j % len;
long long j_blue = js * a[len] + a[jr];
long long is = (i-1) / len, ir = (i-1) % len;
long long i_blue = is * a[len] + a[ir];
cout << "Case #" << k << ": " << j_blue - i_blue << endl;
}
}