标签：模拟

题目

题目传送门

“QAQ” is a word to denote an expression of crying. Imagine “Q” as eyes with tears and “A” as a mouth.

Now Diamond has given Bort a string consisting of only uppercase English letters of length n. There is a great number of “QAQ” in the string (Diamond is so cute!).
illustration by 猫屋 https://twitter.com/nekoyaliu

Bort wants to know how many subsequences “QAQ” are in the string Diamond has given. Note that the letters “QAQ” don’t have to be consecutive, but the order of letters should be exact.
Input

The only line contains a string of length n (1 ≤ n ≤ 100). It’s guaranteed that the string only contains uppercase English letters.
Output

Print a single integer — the number of subsequences “QAQ” in the string.
Examples
Input

QAQAQYSYIOIWIN

Output

Input

QAQQQZZYNOIWIN

Output

Note

In the first example there are 4 subsequences “QAQ”: “QAQAQYSYIOIWIN”, “QAQAQYSYIOIWIN”, “QAQAQYSYIOIWIN”, “QAQAQYSYIOIWIN”.

题意

查找字符串S中有多少个“QAQ”

分析

三重循环的模拟水题啊

code

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<cstring>
#include<algorithm>
#define rep(i,a,b) for(int i=a;i<=b;i++)
#define dep(i,a,b) for(int i=a;i>=b;i--)
#define ll long long
#define mem(x,num) memset(x,num,sizeof x)
#ifdef WIN32
#define LL "%I64d"
#else
#define LL "%lld"
#endif
using namespace std;
inline ll read()
{ll f=1,x=0;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}return x*f;
}
string s;
int ans=0;
int main()
{cin>>s;int len=s.length();rep(i,0,len-1)if(s[i]=='Q')rep(j,i+1,len-1)if(s[j]=='A')rep(k,j+1,len-1)if(s[k]=='Q')ans++;cout<<ans<<endl;return 0;
}

Codeforces894A QAQ相关推荐

python 扯线木偶_Python计算器求助～求大神指导～QAQ急！
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 from tkinter import * root = Tk() root.title('计算器') exp = StringVar() #用于在存储文 ...
谈一谈并查集QAQ（上）
最近几日理了理学过的很多oi知识...发现不知不觉就有很多的知识忘记了... 在聊聊并查集的时候顺便当作巩固吧.... 什么是并查集呢? ( Union Find Set ) 是一种用于处理分离集合的 ...
QAQ的幸运数字数学
QAQ的幸运数字 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 金牌巨 QAQ 经常靠涨人 ...
又联考了一场，感觉自己好菜啊，T1没写出来，后来花了一个早上调试。QAQ。最后发现是个-1还有取模没打。。。TAT。。。难受极了！！！...
简单的区间(interval) 题目描述: 样例输入: 样例1: 4 3 1 2 3 4样例2: 4 2 4 4 7 4 样例输出: 样例1: 3样例2: 6 提示: 时间限制:1000ms 空间限制 ...
送分了QAQ(前缀和）
送分了QAQ 题解讨论查看他人的提交我的提交题号:NC15035 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Form ...
黄河流域公安院校网络空间安全技能挑战赛 QAQ 题解
目录一.获取pyc文件二.反编译出.py源码三.程序逻辑 1.第一个限制条件 2.第二段 3.第三段这题是对python打包成的可执行程序逆向如果对如何反编译.pyc和.py文件有疑问可以参 ...
CSP-S 蒟蒻啊qaq
CSP-S 2021 蒟蒻啊QAQ 1.[P7913 [CSP-S 2021] 廊桥分配](https://www.luogu.com.cn/problem/P7913) 2.[P7914 [CSP- ...
FWT(快速沃尔什变换)零基础详解qaq（ACM/OI）
1.前言(废话) 记得一年半之前做SRM518 Nim的时候还不知道FWT,当时自己用分治完美的水过去了.然后昨天的牛客有一道题,是说nim博弈中有n堆石子,请问最多取出多少堆石子可以让先手必败.当时 ...
[bugku]web后面的部分【脚本，正则 md5 】(疯狂补题qaq) 重点是搞会了而不是写博客 m...
-------不动脑子的我仿佛一个筛子--------- 索引 (自己查了搞出来和最后看了题解还是不一样的) 当然这些可能都是套路最后就没什么意思了..... 以及在"前女友"后面 ...
1412: QAQ 君临天下 || 天行九歌 [区间]
QAQ & 君临天下 || 天行九歌 Description QAQ~生活之余喜欢看一些动漫,说到国产动漫,QAQ 最喜欢的就属玄机了,玄机出品的动漫都很赞的说,君临天下和天行九歌是 QA ...

Codeforces894A QAQ

题目

题意

分析

code

Codeforces894A QAQ相关推荐

最新文章

热门文章