Link:點擊打開鏈接
1412: QAQ & 君臨天下 || 天行九歌 [區間]
時間限制: 1 Sec 內存限制: 128 MB提交: 774 解決: 243 統計
題目描述
QAQ~生活之餘喜歡看一些動漫,說到國產動漫,QAQ 最喜歡的就屬玄機了,玄機出品的動漫都很讚的說,君臨天下 和 天行九歌是 QAQ 最喜歡的兩部動漫了,每次看完 QAQ 對玄機的敬佩值都會分別增加 2
與 1
,QAQ
記錄了自己每天看的動漫名稱 由 A ~ Z
26個字母代替,J
:代表
君臨天下,T
代表 : 天行九歌。
有一天,ORZ 突發奇想想幫 QAQ 測試一下 L
~ R
天裏 QAQ 對玄機的敬佩值增加了多少,看 QAQ 能否清楚記得?
問題來了 ORZ 怎麼知道 QAQ 回答的對錯呢 ?所以 ORZ 想請你幫忙算出 L
~ R
天裏 QAQ 對玄機的敬佩值增加的正確答案。
輸入
第一行一個 T
( 1≤T≤101≤T≤10)代表有 T
組測試數據
第二行兩個數 n
,m
(1≤n,m≤1051≤n,m≤105),分別代表看了 n
天動漫,和 m
次查詢
接下來 n
行一個 A
~ Z
的字母,表示第 i
天看的動漫名稱
接下來 m
行,每行兩個數 L
,R
(1≤L≤R≤n1≤L≤R≤n)
輸出
對於每次查詢,輸出 L~R
天裏,QAQ對玄機的敬佩值增加了多少
樣例輸入
1
3 3
J
A
T
1 1
1 2
2 3
樣例輸出
2
2
1
Code:
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<queue>
#include<stack>
using namespace std;
int ans[100010];
int main()
{
int t,n,m,a,b;
char p;
scanf("%d",&t);
while(t--)
{
memset(ans,0,sizeof(ans));
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++)
{
scanf("%s",&p); //雖然是字符,但爲了避免回車出現問題,用%s輸入
if(p=='J')
ans[i]+=2;
if(p=='T')
ans[i]+=1;
ans[i]+=ans[i-1];
}
while(m--)
{
scanf("%d%d",&a,&b);
printf("%d\n",ans[b]-ans[a-1]);
}
}
return 0;
}