Educational Codeforces Round 144 (Rated for Div. 2)（A-C）

 

A. Typical Interview Problem

题解： 这道题经过一定的思考之后可以发现，字符串的规律是：FBFFBFFB......这几个字母循环出现，可以在演草纸上面列举前30个数字就能发现，找到规律之后就简单多了，可以利用string类的find函数来解决，但是要注意的是字符串长度为10，所以我们的模板串最好设置三个连续字串以防万一，用string类的直接相加来拼接函数十分的简单，接下来就直接上代码喽！

#include<bits/stdc++.h>
using namespace std;
 
int n;
string g = "FBFFBFFBFBFFBFFBFBFFBFFB";
 
void solve()
{
	int n; cin >> n;
	string s; cin >> s;
	cout << (g.find(s) == -1 ? "NO\n" : "YES\n");
}
 
int main()
{
	int t; cin >> t;
	while(t -- ) solve();
	return 0;
}

B. Asterisk-Minor Template

题解：由于输出是所有情况中的任何一种就行，所以我们可以将问题简单化，输出有一个星号的和有两个星号的，接下俩具体分类讨论，（1）带有一个星号，这种情况可以再次划分为两种情况，一个是首字母相同，另一个是末字母相同（2）带有两个星号，这种情况下只需要