【PAT乙级】1040 有几个PAT (25 分)

题目地址

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
const int mod=1e9+7;
int p[N],t[N];
int main(void)
{string s; cin>>s;s="0"+s;for(int i=1;i<s.size();i++){if(s[i]=='P') p[i]=p[i-1]+1;else p[i]=p[i-1];if(s[i]=='T') t[i]=t[i-1]+1;else t[i]=t[i-1];}t[s.size()]=t[s.size()-1];int ans=0;for(int i=1;i<s.size();i++) if(s[i]=='A') ans=(ans+p[i-1]*(t[s.size()]-t[i]))%mod;cout<<ans;return 0;
}

【PAT乙级】1040 有几个PAT (25 分)相关推荐

Pat乙级 1040 有几个PAT
Pat乙级1040 有几个PAT 思路代码题目网址 https://pintia.cn/problem-sets/994805260223102976/problems/9948052823899 ...
PAT 乙级 1040 有几个PAT (25分)
1040 有几个PAT (25分) 字符串 APPAPT 中包含了两个单词 PAT,其中第一个 PAT 是第 2 位§,第 4 位(A),第 6 位(T):第二个 PAT 是第 3 位§,第 4 位( ...
PAT乙级 1005 继续(3n+1)猜想 (25分)
1005 继续(3n+1)猜想 (25分) 卡拉兹(Callatz)猜想已经在1001中给出了描述.在这个题目里,情况稍微有些复杂. 当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中 ...
PAT乙级-1040 有几个PAT（多种实现）
题目描述字符串 APPAPT 中包含了两个单词 PAT,其中第一个 PAT 是第 2 位§,第 4 位(A),第 6 位(T):第二个 PAT 是第 3 位§,第 4 位(A),第 6 位(T). ...
【PAT乙级】1080 MOOC期终成绩 (25 分)
题目地址 #include<bits/stdc++.h> using namespace std; int n,m,k; struct node {int a,b,c,d; string ...
【PAT乙级】1075 链表元素分类 (25 分)
题目地址 #include<cstdio> #include<iostream> #include<map> using namespace std; const ...
【PAT乙级】1035 插入与归并 (25 分)
题目地址最终的精简版 #include<bits/stdc++.h> using namespace std; bool flag; vector<int>a(105,0), ...
【PAT乙级】 1010 一元多项式求导 (25 分)
https://pintia.cn/problem-sets/994805260223102976/problems/994805313708867584 零多项式就是每个系数都是0的多项式. 最开始 ...
PAT乙级|C语言|1025 反转链表 (25分)
题目给定一个常数 K 以及一个单链表 L,请编写程序将 L 中每 K 个结点反转.例如:给定 L 为 1→2→3→4→5→6,K 为 3,则输出应该为 3→2→1→6→5→4:如果 K 为 4,则输 ...
PAT甲级1066 Root of AVL Tree (25分)：[C++题解]建立平衡树(AVL树)
文章目录题目分析题目链接题目分析图片来源:acwing 分析平衡树(AVL树)是平衡二叉搜索树的简称,当然需要满足二叉搜索树的性质,左子树小于根,根小于等于右子树:然后还要满足平衡树的基本特 ...

【PAT乙级】1040 有几个PAT (25 分)

【PAT乙级】1040 有几个PAT (25 分)相关推荐

最新文章

热门文章