码迷,mamicode.com
首页 > 其他好文 > 详细

PTA乙级 (*1040 有几个PAT (25分))

时间:2020-01-26 15:48:25      阅读:80      评论:0      收藏:0      [点我收藏+]

标签:++   for   strong   pat   length   ble   mes   highlight   https   

1040 有几个PAT (25分)

https://pintia.cn/problem-sets/994805260223102976/problems/994805282389999616

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cmath>
#include <string>
#include <cstring>
typedef long long ll;
using namespace std;
int main()
{
	ll sum=0,cou_p=0,cou_t=0;
	string str;
	cin>>str;
	for(int i=0;i<str.length();i++)
	   if(str[i]==‘T‘) cou_t++;
	for(int i=0;i<str.length();i++)
	{
	   if(str[i]==‘P‘) cou_p++;
	   else if(str[i]==‘T‘) cou_t--;
	   else if(str[i]==‘A‘)
	   	sum+=(cou_p*cou_t);	
	}
	printf("%d\n",sum%1000000007);
	return 0;   
}

PTA乙级 (*1040 有几个PAT (25分))

标签:++   for   strong   pat   length   ble   mes   highlight   https   

原文地址:https://www.cnblogs.com/jianqiao123/p/12234175.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!