码迷,mamicode.com
首页 > 其他好文 > 详细

【PAT】B1040 有几个PAT(25)(25 分)

时间:2018-08-18 18:39:39      阅读:121      评论:0      收藏:0      [点我收藏+]

标签:har   return   std   一点   scanf   +=   pac   can   没有   

一点25分的样子都没有

#include<cstdio>
#include<string.h>
using namespace std;
int main(){
    long long  ans=0;
    int P=0,T=0;
    char arr[100010];
    scanf("%s",arr);
    for(int i=0;i<strlen(arr);i++){
        if(arr[i]==‘T‘)
            T++;
    }
    for(int i=0;i<strlen(arr);i++){
        if(arr[i]==‘A‘)
            ans+=P*T;
        if(arr[i]==‘P‘)
            P++;
        if(arr[i]==‘T‘)
            T--;
        if(ans>1000000007)
            ans%=1000000007;
    }
    printf("%ld",ans);
    return 0;
}

【PAT】B1040 有几个PAT(25)(25 分)

标签:har   return   std   一点   scanf   +=   pac   can   没有   

原文地址:https://www.cnblogs.com/hebust/p/9498030.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!