PAT1040有几个PAT(25)
来源:互联网 发布:最新的编程语言 编辑:程序博客网 时间:2024/04/29 23: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
void PAT1040(){ string TestPAT = "APPAAPTT"; int inf = 1000000007; int P=0,PA=0,PAT=0,k=0; int len = TestPAT.length(); while (len) { if (TestPAT[k] == 'P')++P; if (TestPAT[k] == 'A')PA = PA + P; if (TestPAT[k] == 'T')PAT = PAT + PA; ++k; --len; } cout << PAT %inf<< endl;}
0 0
- PAT1040有几个PAT(25)
- PAT1040有几个PAT
- pat1040:有几个PAT
- PAT1040。有几个PAT
- 有几个PAT(25)
- 有几个PAT(25)
- 有几个PAT(25)
- PAT乙级 有几个PAT(25)
- 【PAT】1040. 有几个PAT(25)
- PAT-1040. 有几个PAT(25)
- 1040. 有几个PAT(25) PAT
- PAT题目 有几个PAT(25)
- pat:1040. 有几个PAT(25)
- PAT 1040. 有几个PAT(25)
- PAT-1030.有几个PAT(25)
- pat1040有多少个pat。如何解决超时问题
- 1040. 有几个PAT(25)
- 1040. 有几个PAT(25)
- 导入导出oracle
- 关于状态栏的颜色的自定义的问题
- ubuntu14.04下Google Chrome浏览器不能以root用户身份运行解决
- Install in-house apps wirelessly
- Go语言核心之美 2.4-布尔值
- PAT1040有几个PAT(25)
- android studio 生成apk
- 139. Word Break LeetCode
- 创建 virtualbox client com 失败
- uva442
- 如何在svn中提交一个被重命名的旧项目
- 常见排序的时间复杂度和空间复杂度
- 友元函数
- intent传递数据方法总结