题目详情 - 1040 有几个PAT (25 分) (pintia.cn)
思路:
取余是因为题目的要求。
代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
string s;
getline(cin, s);
int sumP = 0, sumT = 0, sum = 0;
for(int i=0; i<s.size(); ++i){if(s[i]=='T'){sumT++;}}
for(int i=0; i<s.size(); ++i){
if(s[i]=='P')++sumP;
if(s[i]=='T')--sumT;
if(s[i]=='A')sum = (sum + sumP * sumT)%1000000007;
}
cout << sum;
return 0;
}
思路来源:
(1条消息) 1040. 有几个PAT(25)- PAT乙级真题_柳婼的博客-CSDN博客_柳婼pat乙级