1093.Count PAT's (25)...to be continued...
来源:互联网 发布:网络终端机 改造 编辑:程序博客网 时间:2024/05/17 21:45
1093.Count PAT’s (25)…to be continued…
pat-al-1093
2017-03-02
- 乙级好像有这题
- 暴力会超时,对于每个A,只要知道它前面多少个P和后面有多少T
/** * pat-al-1093 * 2017-03-02 * Cpp version * Author: fengLian_s */#include<stdio.h>#include<string.h>#define MAX 100010int main(){ freopen("in.txt", "r", stdin); char str[MAX]; scanf("%s", str); int numOfP[MAX] = {0}; int len = strlen(str); for(int i = 0;i < len;i++) { if(i > 0 && str[i] == 'P') { numOfP[i] = numOfP[i-1]+1; } else if(i == 0 && str[i] == 'P') { numOfP[i] = 1; } else numOfP[i] = numOfP[i-1]; //printf("i: %d\n", numOfP[i]); } int numOfT = 0; int ans = 0; for(int i = len-1;i >= 0;i--) { if(i == len-1 && str[i] == 'T') numOfT = 1; else if(i < len-1 && str[i] == 'T') numOfT++; else if(str[i] == 'A') { ans += (numOfT * numOfP[i]); ans %= 1000000007; } } printf("%d\n", ans); return 0;}
-TBC-
0 0
- 1093.Count PAT's (25)...to be continued...
- 1075.PAT Judge (25)...to be continued...
- To be continued? No, it's over.
- 1093. Count PAT's (25)
- 1093. Count PAT's (25)
- 1093. Count PAT's (25)
- 1093. Count PAT's (25)
- 1093. Count PAT's (25)
- 1093. Count PAT's (25)
- 1093. Count PAT's (25)
- 1093. Count PAT's (25)
- 1093. Count PAT's (25)
- 1093. Count PAT's (25)
- 1093. Count PAT's (25)
- 1093. Count PAT's (25)
- 1093. Count PAT's (25)
- 1093. Count PAT's (25)
- 1093. Count PAT's (25)
- Unity说明文档翻译-Importing from the Asset Store
- Java基础-接口,内部类及对象克隆的学习
- 一个MFC制作的跑酷游戏的小Demo
- spark的checkpoint
- Linux基础——chown&chgrp 更改用户及属组
- 1093.Count PAT's (25)...to be continued...
- 如何生成JKS文件
- 零输入响应和零状态响应
- c# 获取本地Ip地址
- 6.15、同环比、累加、累加平均、滚动累加、滚动平均
- 后台开发技术基础之无锁队列
- oracle 查看用户所在的表空间
- 全卷积网络:从图像级理解到像素级理解
- spinner----Mars第2季第1集