PAT 1093. Count PAT's
2015-07-21 11:01
134 查看
CODE:
#include<cstdio> #include<cstring> #define LL long long using namespace std; const int MOD=1000000007; const int N=1e5; char s[N+5]; int main() { while(scanf("%s",s)==1) { LL p=0; LL pa=0; LL pat=0; int len=strlen(s); for(int i=0;i<len;i++) { if(s[i]=='P') { p++; } if(s[i]=='A') { pa=pa+p; } if(s[i]=='T') { pat=pat+pa; } } printf("%d\n",pat%MOD); } return 0; }
相关文章推荐
- struct与class的区别
- CAN通讯的总结
- 项目管理学习笔记之二.工作分解
- MongoDB数据库学习
- JasperReport查看和打印报告7
- ios NSURLSession completeHandler默认调用quque
- Linux下SVN安装
- 把Java生成的RSA公钥、私钥转换成.NET使用的XML格式
- Windows 7平台安装Oracle Client 10g版本时需要做的一点变更
- Node.js教程地址
- App Store 上传更新报错的问题
- Spring配置JNDI加密用户名密码
- 泡WeX5论坛,就能把钱给挣了! WeX5论坛 金币制启动 -- 让大家帮助大家,让知识变成收益...
- 泡WeX5论坛,就能把钱给挣了! WeX5论坛 金币制启动 -- 让大家帮助大家,让知识变成收益
- SQLServer JTDS 连接串格式
- 一位ACMer过来人的心得【ZT】
- PAT 1092. To Buy or Not to Buy(STL)
- 在一个div上添加另外一个div:例如在一个div的左上角添加一个logo
- @Html.ValidationSummary()的使用
- java_poi