1040. 有几个PAT(25) PAT乙级真题
来源:互联网 发布:赚钱红包软件秒到账 编辑:程序博客网 时间:2024/05/17 04:26
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
最终这道题还是变成了数学题,找到其中的数学规律才能有效解题。最简单的模型是找到一个P,再找到它后面的A,每个A再乘上它后面T的个数。这个模型很容易想到,但不好处理。另一个方法是先用一个字符数组存放数据,再从后面开始找T。用一个long类型的T存放找到的T的数量,往前找的过程中遇到T就T++,遇到A就A+=T,遇到P就PAT+=A。将PAT,A,T分别统计能有效的厘清思路。代码如下:
#include<stdio.h>int main(void){ long PAT=0,A=0,T=0; char c[100001]; int i=0; do { scanf("%c",&c[i]); }while(c[i++]!='\n'); i--; for(;i>=0;i--) { if(c[i]=='T') { T++; } else { if (c[i]=='A') { A+=T; } else { PAT+=A; } } } printf("%d\n",PAT%1000000007); 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
- Spark 提交.jar程序遇到的问题
- EXT4文件系统之extents的ext4_get_block()
- 基于SnapDragonBoard410c的远程防盗系统 (三)
- C#中屏蔽复制粘贴
- ubuntu下最全的软件安装、卸载、查看命令
- 1040. 有几个PAT(25) PAT乙级真题
- docker命令小结
- 深入浅出MyBatis-Sqlsession
- Eclipse怎么设置自动删除空白行和语句后多余空格?
- 面向对象
- 406. 和大于S的最小子数组
- 大咖讨论点击对seo排名的各种影响
- codeforces841E
- 欢迎使用CSDN-markdown编辑器