1040. 有几个PAT(25)
2017-02-08 12:24
302 查看
1040. 有几个PAT(25) 字符串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
#include <iostream> #include <cstdio> #include <cstdlib> using namespace std; int main() { int p=0, pa=0, pat=0; string str; getline(cin,str); for(size_t i=0;i<str.length();i++) { if(str[i]=='P') { p++; } else if(str[i]=='A') { pa+=p; pa%=1000000007; } else if(str[i]=='T') { pat+=pa; pat%=1000000007; } } printf("%d\n", pat); return 0; }
相关文章推荐
- MATLAB如何读取excel文件中的数据?
- MaltReport2:基于 OpenDocument-OpenOfficeXML 的开源报表引擎
- WindowsSever2008 R2 Standard 共享打印机手顺
- 1039. 到底买不买(20)
- MATLAB如何提取某一矩阵的某一列的部分数据?
- nginx常用变量说明
- LitePal的基本用法
- CentOS Linux解决Device eth0 does not seem to be present【转】
- 全网服务器数据备份解决方案
- 配置CKFinder(Java版)
- 1038. 统计同成绩学生(20)
- centos配置apache的https服务
- [leetcode-排序]--75. Sort Colors
- 298. Binary Tree Longest Consecutive Sequence
- nginx配置web缓存相关
- 1037. 在霍格沃茨找零钱(20)
- 1036. 跟奥巴马一起编程(15)
- 项目学习 知识点备忘1
- 机器学习基础—— 模拟退火(Simulated Annealing)
- LinuxMint 安装后的设置