0
点赞
收藏
分享

微信扫一扫

PAT乙级--1040 有几个PAT (25 分)

悄然丝语 2022-03-22 阅读 74
算法c++

题目详情 - 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乙级

举报

相关推荐

0 条评论