【PAT】乙级 1040 有几个PAT (25 分) c++
1040 有几个PAT (25 分)
字符串 APPAPT 中包含了两个单词 PAT,其中第一个 PAT 是第 2 位§,第 4 位(A),第 6 位(T);第二个 PAT 是第 3 位§,第 4 位(A),第 6 位(T)。
现给定字符串,问一共可以形成多少个 PAT?
输入格式:
输入只有一行,包含一个字符串,长度不超过105,只包含 P、A、T 三种字母。
输出格式:
在一行中输出给定字符串中包含多少个 PAT。由于结果可能比较大,只输出对 1000000007 取余数的结果。
输入样例:
APPAPT
输出样例:
2
示例代码:
#include<iostream>
using namespace std;int main() {string str;cin >> str;int count=0, countT=0, countP=0;for (int i = 0; i < str.size(); i++) {if (str[i] == 'T') {countT++;}}for (int i = 0; i < str.size(); i++) {if (str[i] == 'P') {countP++;}if (str[i] == 'T') {countT--;}if (str[i] == 'A') {count =(count+ countP * countT)%1000000007;}}cout << count;return 0;
}
【PAT】乙级 1040 有几个PAT (25 分) c++相关推荐
- 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树)是平衡二叉搜索树的简称,当然需要满足二叉搜索树的性质,左子树小于根,根小于等于右子树:然后还要满足平衡树的基本特 ...
最新文章
- 观《逻辑思维,如何成为一个高手》
- Flutter 案例学习之:GridView
- html与js与mysql_从本地html / javascript网站插入mySQL数据库
- win7下nsis打包exe安装程序教程
- python等值面图平滑_离散点插值方法、等值线的绘制及平滑技巧
- 如何为运行的 ARM Linux 启用 LAD2.3 版本的诊断扩展
- Adobe Photoshop/Adobe Dreamwear/您此时无法使用此产品。您必须问题解决办法FLEXnet Licensing Service服务
- Atitit.软件开发的几大规则,法则,与原则p821.doc
- Android开发小结Part11:SQLite 通过.db文件导入已有数据库
- svn汉化依然失败无解
- 轨道交通计算机联锁系统应用,计算机联锁系统论文(2)
- php单元测试入门教程phpunit详解
- iol植入手术过程_有晶体眼IOL植入技术
- java.lang.ArrayStoreException
- Quartz 2.4.0 源码解析
- 【正点原子FPGA连载】第十二章 呼吸灯实验 -摘自【正点原子】领航者ZYNQ之FPGA开发指南_V2.0
- 城乡规划编制单位资质开通申请
- PXE实现批量安装部署(win与linux系统)
- 酒店预定系统开发方案
- 相机成像时远小近大的数学原理