week 10模拟测试

A - 签到题

题目：
东东有一个字符串X，该串包含偶数个字符，一半是 S 字符，一半是 T 字符
东东可以对该字符串执行 1010000 次操作：如果存在 ST 是该串的子串，则删除掉最左边的 ST。
即 TSTTSS⇒TTSS、SSSTTT⇒SSTT⇒ST⇒空

Input
(2 ≦ |X| ≦ 200,000)

Output
输出最终串的长度

Sample Input 1
TSTTSS

Sample Output 1
4

思路:利用栈的特点进行解题，把数字加进去，如果加进去的为S，并且栈顶为T，则不加并且去掉栈顶，否则加进去，最终判断栈的长度即可。

代码：

#include<bits/stdc++.h>
#include<stack>
using namespace std;
int main()
{
	char s[200010];
	scanf("%s",&s);
	int x=strlen(s);
	stack<int> a;
	for(int i=0;i<x;i++)
	{
		if(a.empty())
		{
			if(s[i]=='S')
			a.push(0);
			else
			a.push(1);
			continue;
		}
		if(a.top()==0&&s[i]=='T')
		a.pop();
		else{
			if(s[i]=='S')
			a.push(0);
			else
			a.push(1);
		}
		
	}
	cout << a.size() << endl;
}

B - 东东转魔方

题目：
东东有一个二阶魔方，即2×2×2的一个立方体组。立方体由八个角组成。
魔方的每一块都用三维坐标(h, k, l)标记，其中h, k, l∈{0,1}。六个面的每一个都有四个小面，每个小面都有一个正整数。

对于每一步，东东可以选择一个特定的面，并把此面顺时针或逆时针转90度。

请你判断，是否东东可以在一个步骤还原这个魔方（每个面没有异色）。

Input
输入的第一行包含一个整数N（N≤30），这是测试用例的数量。
对于每个测试用例， 第 1~4 个数描述魔方的顶面，这是常见的2×2面，由（0，0，1），（0，1，1），（1，0，1），（1，1，1）标记。四个整数对应于上述部分。

第 5~8 个数描述前面，即（1，0，1），（1，1，1），（1，0，0），（1，1，0）的公共面。四个整数 与上述各部分相对应。

第 9~12 个数描述底面，即（1，0，0），（1，1，0），（0，0，0），（0，1，0）的公共面。四个整数与上述各部分相对应。

第 13~16 个数描述背面，即（0，0，0），（0，1，0），（0，0，1），（0，1），（0，1，1）的公共面。四个整数与上述各部分相对应。

第 17~20 个数描述左面，即（0，0，0），（0，0，1），（1，0，0），（1，0，1）的公共面。给出四个整数与上述各部分相对应。

第 21~24 个数描述了右面，即（0，1，1），（0，1，0），（1，1，1），（1，1，0）的公共面。给出四个整数与上述各部分相对应。

换句话说，每个测试用例包含24个整数a、b、c到x。你可以展开表面以获得平面图

Output
对于每个测试用例，魔方如果可以至多 “只转一步” 恢复，输出YES，则输出NO。

友情提示：如果能思考一下解题框架的设计是最好的，一上来就莽很痛苦
友情提示：如果能思考一下解题框架的设计是最好的，一上来就莽很痛苦
友情提示：如果能思考一下解题框架的设计是最好的，一上来就莽很痛苦
Sample Input
4
1 1 1 1 2 2 2 2 3 3 3 3 4 4 4 4 5 5 5 5 6 6 6 6
6 6 6 6 1 1 1 1 2 2 2 2 3 3 3 3 5 5 5 5 4 4 4 4
1 4 1 4 2 1 2 1 3 2 3 2 4 3 4 3 5 5 5 5 6 6 6 6
1 3 1 3 2 4 2 4 3 1 3 1 4 2 4 2 5 5 5 5 6 6 6 6
Sample Output
YES
YES
YES
NO

思路：
根据题意可得，魔方有6种转动方法，然后将转动之前的情况都列出来，然后与输入数据进行比对。
判断是否为6个数字，然后对以不同对立面分为3种情况，上面，前面，左面，分析它们转动的规律，那个点会到那个点，然后判断是否为魔方的还原面，即可。

代码：

#include<bits/stdc++.h>
using namespace std;
int t,k=0,f;
int m[30];
bool p()
{
	f=0;
	k=0;
	for(int i=1;i<24;i=i+4)
	{
		if(m[i]==m[i+1]&&m[i+1]==m[i+2]&&m[i+2]==m[i+3])
		{
			f++;
			if(k==0)
			k=i/4+1;
		}
	}
	if(f==6)
	return true;
	else 
	return false;
}
bool q()
{
	f=0;
	for(int i=1;i<24;i=i+4)
	{
		if(m[i]==m[i+2]&&m[i+1]==m[i+3])
		{
			f++;
		}
	}
	if(m[17]==m[18]&&m[18]==m[19]&&m[19]==m[20]&&m[21]==m[22]&&m[22]==m[23]&&m[23]==m[24])
	f++;
	if(f==7)
	return true;
	else 
	return false;
}
bool qq()
{
	f=0;
	for(int i=1;i<24;i=i+4)
	{
		if(m[i]==m[i+1]&&m[i+2]==m[i+3])
		{
			f++;
		}
	}
	if(m[5]==m[6]&&m[6]==m[7]&&m[7]==m[8]&&m[13]==m[14]&&m[14]==m[15]&&m[15]==m[16])
	f++;
	if(f==7)
	return true;
	else 
	return false;
}
bool qqq()
{
	f=0;
	for(int i=1;i<24;i=i+4)
	{
		if(i>15)
		{
			if(m[i]==m[i+2]&&m[i+1]==m[i+3])
			{
				f++;
			}
		}
		else
		{
			if(m[i]==m[i+1]&&m[i+2]==m[i+3])
			{
				f++;
			}
		}
	}
	if(m[1]==m[2]&&m[2]==m[3]&&m[3]==m[4]&&m[9]==m[10]&&m[10]==m[11]&&m[11]==m[12])
	f++;
	if(f==7)
	return true;
	else 
	return false;
}
int main()
{
	cin >> t;
	set<int> s;
	while(t--)
	{
		for(int i=1;i<25;i++)
		{
			cin >> m[i];
			s.insert(m[i]);
		}
		if(s.size()!=6)
		{
			cout <<"NO" << endl;
			continue;
		}
		if(p())
		{
			cout << "YES" << endl;
			continue;
		}
		//cout << f <<endl;
		if(f!=2)
		{
			cout <<"NO" <<endl;
			continue;
		}
		//cout << k << endl;
		if(k==1)//2546  2645
		{
			if(!qqq())
			{
				cout << "NO" << endl; 
				continue;
			}
			if(m[5]==m[24]&&m[23]==m[14]&&m[15]==m[17]&&m[18]==m[7])
			{
				cout <<"YES" << endl;
				continue;
			}
			if(m[5]==m[17]&&m[18]==m[14]&&m[15]==m[24]&&m[23]==m[7])
			{
				cout <<"YES" << endl;
				continue;
			}
		}
		if(k==2)
		{
			if(!qq())
			{
				cout << "NO" << endl; 
				continue;
			}
			if(m[3]==m[22]&&m[24]==m[12]&&m[10]==m[17]&&m[19]==m[1])
			{
				cout <<"YES" << endl;
				continue;
			}
			if(m[3]==m[17]&&m[19]==m[12]&&m[10]==m[22]&&m[24]==m[1])
			{
				cout <<"YES" << endl;
				continue;
			}
		}
		if(k==5)
		{
			if(!q())
			{
				cout << "NO" << endl;
				continue;
			}
			if(m[1]==m[6]&&m[5]==m[10]&&m[9]==m[14]&&m[13]==m[2])
			{
				cout <<"YES" << endl;
				continue;
			}
			if(m[1]==m[14]&&m[5]==m[2]&&m[9]==m[6]&&m[13]==m[12])
			{
				cout <<"YES" << endl;
				continue;
			}
		}
		cout <<"NO" << endl;
		memset(m,0,sizeof(m));
		s.clear();
	}	
}