1040 有几个PAT 测试点34
字符串 APPAPT 中包含了两个单词 PAT,其中第一个 PAT 是第 2 位(P),第 4 位(A),第 6 位(T);第二个 PAT 是第 3 位(P),第 4 位(A),第 6 位(T)。
现给定字符串,问一共可以形成多少个 PAT?
输入格式:
输入只有一行,包含一个字符串,长度不超过105,只包含 P、A、T 三种字母。
输出格式:
在一行中输出给定字符串中包含多少个 PAT。由于结果可能比较大,只输出对 1000000007 取余数的结果。
输入样例:
APPAPT
输出样例:
2
测试点34
每次加都要对1000000007取模,可能是后面太大超过2的32次了
#include<bits/stdc++.h>
using namespace std;
int main() {string s;cin>>s;int cnt=0,b=0,a=0,c=0;for(int i=0; i<s.size(); i++) {if(s[i]=='T') c++;}for(int i=0; i<s.size(); i++) {if(s[i]=='P') a++;if(s[i]=='T') c--;if(s[i]=='A') cnt=(cnt+a*c)%1000000007;}cout<<cnt;return 0;
}
1040 有几个PAT 测试点34相关推荐
- 1040 有几个PAT (25 分) -- 测试点3 测试点4
1040 有几个PAT (25 分) 字符串 APPAPT 中包含了两个单词 PAT,其中第一个 PAT 是第 2 位(P),第 4 位(A),第 6 位(T):第二个 PAT 是第 3 位(P),第 ...
- Pat乙级 1040 有几个PAT
Pat乙级1040 有几个PAT 思路 代码 题目网址 https://pintia.cn/problem-sets/994805260223102976/problems/9948052823899 ...
- PAT (Basic Level) Practise 1040 有几个PAT(DP)
1040. 有几个PAT(25) 时间限制 120 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CAO, Peng 字符串APPAPT中包含了两个单 ...
- C++学习之路 | PTA乙级—— 1040 有几个PAT (25 分)(精简)
1040 有几个PAT (25 分) 字符串 APPAPT 中包含了两个单词 PAT,其中第一个 PAT 是第 2 位§,第 4 位(A),第 6 位(T):第二个 PAT 是第 3 位§,第 4 位 ...
- 1040 有几个PAT (25 分)
1040 有几个PAT (25 分) 字符串 APPAPT 中包含了两个单词 PAT,其中第一个 PAT 是第 2 位(P),第 4 位(A),第 6 位(T):第二个 PAT 是第 3 位(P),第 ...
- PAT 乙级 1040 有几个PAT (25分)
1040 有几个PAT (25分) 字符串 APPAPT 中包含了两个单词 PAT,其中第一个 PAT 是第 2 位§,第 4 位(A),第 6 位(T):第二个 PAT 是第 3 位§,第 4 位( ...
- 1040 有几个PAT (25 分)
1040 有几个PAT (25 分) 字符串 APPAPT 中包含了两个单词 PAT,其中第一个 PAT 是第 2 位§,第 4 位(A),第 6 位(T):第二个 PAT 是第 3 位§,第 4 位 ...
- PAT-B 1040. 有几个PAT(25)
1040. 有几个PAT(25) 时间限制 120 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CAO, Peng 字符串APPAPT中包含了两个单 ...
- 【PAT】乙级 1040 有几个PAT (25 分) c++
1040 有几个PAT (25 分) 字符串 APPAPT 中包含了两个单词 PAT,其中第一个 PAT 是第 2 位§,第 4 位(A),第 6 位(T):第二个 PAT 是第 3 位§,第 4 位 ...
最新文章
- Datawhale组队学习周报(第010周)
- 2014 UESTC暑前集训搜索专题解题报告
- @echo 与 echo的区别
- 【AI白身境】学AI必备的python基础
- [codevs 3273] 两圆的交
- 指针数组和数组指针——兄弟你的括号呢?
- 百度2011大会见闻:百度开始推出耀主页
- 前端学习(1162):箭头函数面试题
- 关于谷歌云,你应该知道的一切! | 技术头条
- mysql 转置 动态_MySQL 行列转置
- 查看显卡信号_既然大家说装了win10,就不用鲁大师监测显卡温度,为什么呢
- heart beat 安装与配置
- FoneDog Toolkit iOS Data Recovery如何从iPhone恢复已删除的数据
- 盒模型bug的解决方法
- [Ubuntu 18.04][CPU]MindSpore V1.0源码安装初体验(直播结束)
- Typora+PicGo+LskyPro打造舒适写作环境
- Matlab 2018b 安装问题 - License checkout failed
- 微信QQ的二维码登录原理浅析
- mysql curdate前一天_mysql数据库中CURDATE()函数起什么作用呢?
- Win10QQ和QQ音乐可以正常使用,但网页无法打开,并报错DNS_PROBE_POSSIBLE的解决方法