牛客网PAT练习场-有几个PAT

题目地址：https://www.nowcoder.com/pat/6/problem/4066

题意：求pat->求pa->求p

 /**
 *
 *作者:YCute
 *时间:2019-12-05-16.02.54
 *题目题意简单描述:DP，求pat-》先求pa-》求p
 */

 #include<iostream>
 #include<cmath>
 #include<cstring>
 #include<algorithm>
 #include<vector>
 using namespace std;
 int main(){
     int ch;
     int sum=;
     int sum1=;
     int sum2=;
     while(scanf("%c",&ch)!=EOF){
         if(ch=='P'){
             ++sum;
         }else if(ch=='A'){
             sum1+=sum;
             sum1=sum1%;
         }else if(ch=='T'){
             sum2+=sum1;
             sum2=sum2%;
         }
     }
     printf("%d\n",sum2);
     return ;
 }