PAT 甲级1093/乙级 1040 PAT Ranking 个人错误总结

这题比较简单,直接ac了。
思路:用信息换时间问题,暴力解法的问题在于获取了很多没用的信息(对应的pat字符在哪一位,如果是不同的字符串,需要将每个打印出来,那确实需要这些信息,而现在这些信息是无用的),这题是知道个数即可,需要从计算的角度考虑,而不需要把每个点都遍历出来。
ac代码

#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;

char str[100000];

int main()
{	
	long long count=0;
	int p=0;
	int a=0;
	int t=0;
	int p1=0,a1=0,t1=0;
	scanf("%s",str);
	int l=strlen(str);
	for(int i=0;i<l;i++)
	{
		if(str[i]=='P') p++;
		if(str[i]=='A') a++;
		if(str[i]=='T') t++;
	}
	
	for(int i=0;i<l;i++)
	{
		if(str[i]=='P') p1++;
		if(str[i]=='A') 
		{
			count+=p1*(t-t1);
		}
		if(str[i]=='T') t1++;
	}
	printf("%ld",count%1000000007);
	
	return 0;
}
展开阅读全文

Windows版YOLOv4目标检测实战:训练自己的数据集

04-26
©️2020 CSDN 皮肤主题: 游动-白 设计师: 上身试试 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值