PAT 1093

题目 ： Count PAT’s

分值 ： 25
难度 ： 简单题
思路 ： 计数思维
坑点 ： 他输出有一个 moded by 1000000007 ,你需要每一个过程量都去 moded一下

具体代码如下

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
using namespace std;
int p ,pa ,pat;
int main() {
    string s;
    cin >>s;
    for(int i = 0 ; i<s.size() ; i++)
    {
        if(s[i] =='P')
        {
          p++; p%=1000000007;
        }
        if(s[i] =='A')
        {
          pa += p ;pa%=1000000007;
        }
        if(s[i] =='T')
        {
          pat+= pa ;pat%=1000000007;
        }
    }
    cout <<pat<<endl ;
}