Pat乙级1040 有几个PAT

思路
代码

题目网址
https://pintia.cn/problem-sets/994805260223102976/problems/994805282389999616

思路

有点动规的意思，PA出现的次数等于之前PA出现的次数加上当前P的次数(当前字符为’A’时)，同理PAT出现的次数等于之前PAT出现的次数加上当前AP出现的次数(当前字符为’T’时)。具体看代码理解。

代码

#include<iostream>
#define theNum 1000000007
using namespace std;int main() {string s;int len;long P = 0;long PA = 0;long PAT = 0;cin >> s;len = s.length();for (int i = 0; i < len; i ++) {if (s[i] == 'P')P++;if (s[i] == 'A')PA += P;if (s[i] == 'T')PAT = (PAT + PA) % theNum;}cout << PAT << endl;return 0;
}

Pat乙级 1040 有几个PAT相关推荐

PAT 乙级 1040 有几个PAT (25分)
1040 有几个PAT (25分) 字符串 APPAPT 中包含了两个单词 PAT,其中第一个 PAT 是第 2 位§,第 4 位(A),第 6 位(T):第二个 PAT 是第 3 位§,第 4 位( ...
PAT乙级-1040 有几个PAT（多种实现）
题目描述字符串 APPAPT 中包含了两个单词 PAT,其中第一个 PAT 是第 2 位§,第 4 位(A),第 6 位(T):第二个 PAT 是第 3 位§,第 4 位(A),第 6 位(T). ...
C++学习之路 | PTA乙级—— 1040 有几个PAT (25 分)（精简）
1040 有几个PAT (25 分) 字符串 APPAPT 中包含了两个单词 PAT,其中第一个 PAT 是第 2 位§,第 4 位(A),第 6 位(T):第二个 PAT 是第 3 位§,第 4 位 ...
【PAT】乙级 1040 有几个PAT (25 分) c++
1040 有几个PAT (25 分) 字符串 APPAPT 中包含了两个单词 PAT,其中第一个 PAT 是第 2 位§,第 4 位(A),第 6 位(T):第二个 PAT 是第 3 位§,第 4 位 ...
PAT乙级1040：有几个PAT (25）
题目字符串 APPAPT 中包含了两个单词 PAT,其中第一个 PAT 是第 2 位§,第 4 位(A),第 6 位(T):第二个 PAT 是第 3 位§,第 4 位(A),第 6 位(T). 现给 ...
PAT Basic 1040. 有几个PAT（25）（C语言实现）
我的PAT系列文章更新重心已移至Github,欢迎来看PAT题解的小伙伴请到Github Pages浏览最新内容.此处文章目前已更新至与Github Pages同步.欢迎star我的repo. 题目 ...
【PAT乙级】有几个PAT
题目描述: 字符串APPAPT中包含了两个单词"PAT",其中第一个PAT是第2位(P),第4位(A),第6位(T):第二个PAT是第3位(P),第4位(A),第6位(T).现给定 ...
PAT乙级题目索引(题目+解析+AC代码)
题目信息分值 PAT 乙级 1001 害死人不偿命的(3n+1)猜想 15 PAT 乙级 1002 写出这个数 20 PAT 乙级 1003 我要通过! 20 PAT 乙级 1004 成绩排名 20 ...
pat 乙级 1029 旧键盘（C++）
题目旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现.现在给出应该输入的一段文字.以及实际被输入的文字,请你列出肯定坏掉的那些键. 输入格式: 输入在 2 行中分别给出应该输入的文字 ...

Pat乙级 1040 有几个PAT

Pat乙级1040 有几个PAT

思路

代码

Pat乙级 1040 有几个PAT相关推荐

最新文章

热门文章