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

最新推荐文章于 2022-12-03 23:36:29 发布
最新推荐文章于 2022-12-03 23:36:29 发布
阅读量59 收藏 1
点赞数
分类专栏： PAT 文章标签： c++ PAT
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43180487/article/details/110199781
版权 
#include<iostream>
#include<string>
using namespace std;
int main()
{
	string s;
	int p = 0, pa = 0, pat = 0;
	cin >> s;
	for (int i = 0; i < s.length(); i++) {
		if (s[i] == 'P')
			p++;
		if (s[i] == 'A')
			pa += p;
		if (s[i] == 'T')
			pat += pa;
		pat = pat % 1000000007;
	}
	cout << pat;
}
小白吖丶
关注
专栏目录
PAT 乙级 1040  有几个PAT
漫浸天空的雨色的备忘录~
01-08 818
1040 有几个PAT （25 point(s)） 字符串 APPAPT 中包含了两个单词 PAT，其中第一个 PAT 是第 2 位(P)，第 4 位(A)，第 6 位(T)；第二个 PAT 是第 3 位(P)，第 4 位(A)，第 6 位(T)。 现给定字符串，问一共可以形成多少个 PAT？ 输入格式： 输入只有一行，包含一个字符串，长度不超过10^​5​​，只包含 P、A、T 三种字母...
【pat乙级】1040有几个PAT （25分）
风行骓Lie的博客
12-04 212
pat乙级1040 有几个PAT 题目： 字符串 APPAPT 中包含了两个单词 PAT，其中第一个 PAT 是第 2 位§，第 4 位(A)，第 6 位(T)；第二个 PAT 是第 3 位§，第 4 位(A)，第 6 位(T)。 现给定字符串，问一共可以形成多少个 PAT？ 输入格式： 输入只有一行，包含一个字符串，长度不超过10^​5 ，只包含 P、A、T 三种字母。 输出格式： 在一行中输出...
PAT乙级 1040 有几个PAT (25 分) Java 实现
A1sakaTaiga的博客
12-17 283
PAT乙级 1040 有几个PAT (25 分) Java 实现
PAT 乙级 1040 有几个PAT (25 分)
zhengshugan of ideas
02-22 62
字符串 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 分析：
PAT乙级1040 有几个PAT (25分)
qq_40709990的博客
12-02 147
链接 AC: //1040 有几个PAT (25分) #include <stdio.h> #include <string.h> #include <ctype.h> #include <stdlib.h> #include <math.h> #define LIM 1000000007 int main() { char c; int p = 0, pa = 0, pat = 0; while ((c = getc
pat乙级 1040 有几个PAT (25 分)
googlemzhang的博客
05-26 164
原题链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805282389999616 字符串 APPAPT 中包含了两个单词 PAT。其中第一个 PAT 是第2位（P） ，第4位（A），第6位（T）；第二个 PAT 是第3位（P），第4位（A），第6位（T）。 现给定字符串，问一共可以形成多少个 PAT？ 输入格式： ...
PAT乙级 1040 有几个PAT (25 分)
DoMoreSpeakLess的博客
07-08 71
字符串 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 #in
PAT乙级 1040 有几个PAT
琦阿琦的博客
08-22 107
字符串 APPAPT 中包含了两个单词 PAT，其中第一个 PAT 是第 2 位( P )，第 4 位( A )，第 6 位( T )；第二个 PAT 是第 3 位( P )，第 4 位( A )，第 6 位( T )。 现给定字符串，问一共可以形成多少个 PAT？ 输入格式： 输入只有一行，包含一个字符串，长度不超过105 ，只包含 P、A、T 三种字母。 输出格式： 在一行中输出给定字符串中包含多少个 PAT。由于结果可能比较大，只输出对 1000000007 取余数的结果。 输入样例： APP
【PAT乙级】题解-1040 有几个PAT
用编程认知世界，Just coding....
04-23 307
知识点：暴力枚举、双指针优化
PTA乙级题目1040有几个PAT
最新发布
qq_39034977的博客
12-03 146
pta乙级题目,c语言,1040有几个PAT
PAT乙级1040-有几个PAT（Java）
编程小鹏的博客
02-24 263
import java.io.*; public class Main{ public static void main(String args[])throws IOException{ //BufferedReader读取速度快，保证不超时 BufferedReader in=new BufferedReader(new InputStreamReader(System.in)); String s=in.readLine();//读取字符串 ..
pta 乙级 1040 有几个PAT c++
weixin_44211856的博客
02-29 190
原题链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805282389999616 字符串 APPAPT 中包含了两个单词 PAT，其中第一个 PAT 是第 2 位( P )，第 4 位(A)，第 6 位(T)；第二个 PAT 是第 3 位§，第 4 位(A)，第 6 位(T)。 现给定字符串，问一共可以形成多少个 ...
【PTA-乙级】1040.有几个PAT
TPON的博客
02-08 360
前言：这个题不算难题，但是限时150ms，如果暴力解法很容易超时。所以必须想其他办法。而最开始经验不丰富（菜）的我尝试了多重循环法，如愿以偿三个测试点都超时。查询其他大佬解法后才AC 超时解法= = #include<iostream> using namespace std; char arr[100010]; int main() { long long num = 0; cin >> arr; char* p = arr; ch...
「PAT乙级真题解析」Basic Level 1040 有几个PAT (问题分析+完整步骤+伪代码描述+提交通过代码)
过美好生活，做高效程序员
09-25 2919
题目可以概括为: 找出符合指定条件的"P","A,"T"排列数目. 所以这道题目的关键在于给定的条件是什么以及如果将条件转为可以用步骤/逻辑/程序描述的形式.
PAT 乙级 1030 完美数列 (25分)
qq_724027324的博客
11-25 180
#include<iostream> #include<algorithm> #include<vector> using namespace std; int main() { int N, p; cin >> N >> p; vector<int>Q; for (int i = 0; i < N; i++) { int a; cin >> a; Q.push_back(a); } sor
PAT 乙级 1077 互评成绩计算 (20分)
qq_724027324的博客
12-01 168
#include<iostream> #include<cstdio> #include<string> #include<vector> #include<algorithm> #include<cmath> using namespace std; int main(){ int N = 0, M = 0,tgrade=0; cin >> N >> M; for (int i = 0; i < N
PAT 乙级 1076 Wifi密码 (15分)
qq_724027324的博客
11-30 149
#include<iostream> #include<stdio.h> #include<string> #include<vector> using namespace std; int main() { int n; cin >> n; string str; for (int i = 0; i < n; i++) { for (int j = 0; j < 4; j++) { cin >>
PAT 乙级 1010 一元多项式求导 (25分)
qq_724027324的博客
11-24 116
#include<stdio.h> #include<iostream> using namespace std; typedef struct node { int m; int n; }NODE; int main() { NODE a; int targe = 1; while (cin >> a.m >> a.n) { if (a.n == 0) { break; } if (!targe) { cout &
PAT乙级考试C语言答案集锦
浙江大学的PAT乙级考试是针对学生程序设计能力的一项考核，这个资源提供了解决所有乙级题目所用的C语言代码，对于准备此类考试或提高编程技能的人来说非常有帮助。下面将对部分题目代码进行解析和知识点说明。 1001...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值