【暑期每日一题】洛谷 P6461 [COCI2006-2007#5] TRIK

题目链接：P6461 [COCI2006-2007#5] TRIK - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

题目描述

有三个杯口朝下的杯子，其中有一个小球在最左边的杯子下。

接下来，对这三个杯子进行一系列的换位操作，操作用一个字符串来表示，其中 A  B C 分别对应了上图所示的三种换位方式。

你需要找出最终小球在哪个杯子下面。

输入格式

输入一行一个字符串，表示操作的顺序，保证操作数不超过 50 ，且每个字母都为 A B C 中的一种，无空格。

输出格式

输出一行一个整数：

- 如果球在左边的杯子下：输出 1；
- 如果球在中间的杯子下：输出 2；
- 如果球在右边的杯子下：输出 3。

样例 #1

样例输入 #1

AB

样例输出 #1

3

样例 #2

样例输入 #2

CBABCACCC

样例输出 #2

1

提示

说明

题目译自 COCI2006-2007 CONTEST #5 T1 TRIK。

AC code:

#include<iostream>
#include<algorithm>

using namespace std;

int main()
{
	int a[3]={1,0,0};
	string x;
	cin>>x;
	for(auto i:x)
	{
		switch(i)
		{
			case 'A':
			{
				swap(a[0],a[1]);
				break;
			}
			case 'B':
			{
				swap(a[1],a[2]);
				break;
			}
			case 'C':
			{
				swap(a[0],a[2]);
				break;
			}
		}
	}
	for(int i=0;i<3;i++)
	{
		if(a[i]==1)
		{
			cout<<i+1;
			return 0;
		}
	}
	
}