1040. 有几个PAT(25)-PAT乙级真题
来源:互联网 发布:计算机二级vb培训 编辑:程序博客网 时间:2024/05/16 14:51
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
分析:要想知道构成多少个PAT,那么遍历字符串后对于每一A,它前面的P的个数和它后面的T的个数的乘积就是能构成的PAT的个数。然后把对于每一个A的结果相加即可~~辣么就简单啦,只需要先遍历字符串数一数有多少个T~~然后每遇到一个T呢~countt–;每遇到一个P呢,countp++;然后一遇到字母A呢就countt * countp~~~把这个结果累加到result中~~~~最后输出结果就好啦~~对了别忘记要对10000000007取余哦~~~~
【PS:假设神奇的你对每次都遇到的神奇的为什么要对1000000007取模感兴趣,戳那个加下划线的链接即可~~~^_^】
#include <iostream>#include <string>using namespace std;int main() { string s; cin >> s; int len = s.length(); int result = 0; int countp = 0; int countt = 0; for (int i = 0; i < len; i++) { if (s[i] == 'T') countt++; } for (int i = 0; i < len; i++) { if (s[i] == 'P') countp++; if (s[i] == 'T') countt--; if (s[i] == 'A') { result = (result + (countp * countt) % 1000000007) % 1000000007; } } cout << result; return 0;}
0 0
- 1040. 有几个PAT(25)-PAT乙级真题
- PAT乙级真题 1040. 有几个PAT(25)
- 1040. 有几个PAT(25) PAT乙级真题
- PAT乙级 有几个PAT(25)
- PAT乙级(Basic Level)真题 >有几个PAT
- PAT乙级—1040. 有几个PAT(25)-native
- PAT乙级.1040. 有几个PAT(25)
- PAT 乙级 1040. 有几个PAT(25)
- PAT乙级 1040. 有几个PAT(25)
- PAT 乙级 1040. 有几个PAT(25)
- PAT乙级 1040. 有几个PAT(25)--数学问题
- [PAT乙级]1040. 有几个PAT(25)
- PAT乙级1040. 有几个PAT(25)
- pat 乙级 1040. 有几个PAT(25)
- PAT 乙级 1040. 有几个PAT(25)
- PAT乙级1040. 有几个PAT(25)
- 1040. 有几个PAT(25)PAT乙级&&1093. Count PAT's (25) PAT甲级
- [PAT-乙级]1040.有几个PAT
- Failed to read auto-increment value from storage engine 诡异的mysql自增无效问题
- Maven 项目构建问题汇总
- Java拼音拆分算法 (未测试)
- Eclipse下Target识别不出来引起的DDMS中Emulator Control显示灰色(Android SDK和ADT版本不兼容问题导致的)
- Android学习笔记--什么是回调
- 1040. 有几个PAT(25)-PAT乙级真题
- Android代码的组织结构
- AFHTTPRequestOperationManager找不到的原因
- C语言中位移问题
- iOS 图片压缩
- 2016 Multi-University Training Contest 2 题解(慢慢补)
- Freemarker宏
- Codeforces Beta Round #94 (Div. 1 Only)String
- django 直接执行mysql 语句