有多少个PAT

原创 2015年07月06日 18:06:11
#include<iostream>
#include<string>
using namespace std;
const int maxn = 100100;
int p[maxn],t[maxn];//p[i]表示第i位前(包括i)有多少P,t[i]表示i位之后有多少T
int main(){
string s;
cin>>s;
long long  ans=0;
int len=s.length();
for(int i=0;i<len;i++){
if(s[i] == 'P'){
if(i==0) 
p[i]++;
else
p[i] = p[i-1]+1;
}else{
if(i>0)
p[i] = p[i-1];
else
p[i]=0;
}




}


for(int i=len-1;i>=0;i--){
if(s[i] == 'T'){
if(i==len-1)
t[i]++;
else
t[i]=t[i+1]+1;
}else{
if(i==len-1)
t[i]=0;
else
t[i] = t[i+1];
}
}
for(int i=0;i<len;i++){
if(s[i] == 'A'){
ans+=p[i]*t[i];
}
}




cout<<ans%1000000007;
system("pause");
return 0;
}

1040. 有几个PAT(25)-PAT乙级真题

1040. 有几个PAT(25) 字符串APPAPT中包含了两个单词“PAT”,其中第一个PAT是第2位(P),第4位(A),第6位(T); 第二个PAT是第3位(P),第4位(A),第6位(...
  • liuchuo
  • liuchuo
  • 2016年07月22日 14:10
  • 562

1040. 有几个PAT(25)

题目链接:http://www.patest.cn/contests/pat-b-practise/1040 1040. 有几个PAT(25) 时间限制 120 ...
  • ice_camel
  • ice_camel
  • 2015年03月14日 21:14
  • 2679

PAT B1012. 数字分类 (20)

给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字: A1 = 能被5整除的数字中所有偶数的和; A2 = 将被5除后余1的数字按给出顺序进行交错求和,即计算n1-n2+n3-n4....
  • jolivan
  • jolivan
  • 2017年02月03日 09:15
  • 131

PAT 乙级 采花生 (模拟)

---------------------------------处女blog------------------------逃… 题目描述 鲁宾逊先生有一只宠物猴,名叫多多。这天,他们两个正沿着乡间...
  • qq_34761996
  • qq_34761996
  • 2017年04月10日 19:45
  • 214

PAT 题目分类

Note: PAT(甲级)题目的分类,根据刷题进度进行更新。 字符串处理 1001, 1002, 1005 结构体排序 1006...
  • realxuejin
  • realxuejin
  • 2015年09月04日 21:03
  • 746

PAT考试重点真题选做(尽量参考学习)

本文章的转载版权为无条件无版权任意转载和使用,作者我非常希望你只需在开头写上这样一句话 “为人民开车的老司机” 即可,正如GPL的精神! 作者我非常感谢所有给博文内容提出修改意见的人,正是你们的支持才...
  • u013752052
  • u013752052
  • 2016年09月30日 06:12
  • 1607

1024!末尾有多少个0

将1024!看做是一个很长的乘式,根据乘法的结合律,可以找出所有小于1024的数中相乘结果末尾为0的因子。 可以想到末尾为0的数与其他数相乘、5的倍数与2的倍数相乘,都会得到末尾为0的数; 进一步想末...
  • lis_12
  • lis_12
  • 2017年02月20日 23:38
  • 280

PAT 表达式转换

思路其实都是一样,主要主要细节 如-2*(+3)这样的需要考虑正负号 如1.236*4.5需要考虑小数点 如123这样的考虑数需要连贯 下面附上代码和测试数据 -2*(+2) .--...
  • a954680384
  • a954680384
  • 2016年07月12日 21:53
  • 284

全世界一共有多少个IP地址?

全球现有的IPv4地址一共有2的32次方个,估算约为42.9亿个,除去一些特用的IP和一些不能用的IP,剩下可用的不到40亿。现在可用的IP地址越来越少主要是因为IP网段的局限性,依据网络传输协议有时...
  • gb4215287
  • gb4215287
  • 2017年09月03日 17:49
  • 365

PAT乙级—1040. 有几个PAT(25)-native

字符串APPAPT中包含了两个单词“PAT”,其中第一个PAT是第2位(P),第4位(A),第6位(T);第二个PAT是第3位(P),第4位(A),第6位(T)。现给定字符串,问一共可以形成多少个PA...
  • wanmeiwushang
  • wanmeiwushang
  • 2016年05月24日 13:30
  • 747
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:有多少个PAT
举报原因:
原因补充:

(最多只允许输入30个字)