寻找交换后小球的位置

目录:

目录:

题目:

代码:

题目:

小蜗蜗很喜欢玩一个游戏:一共有三个不透明的杯子,倒扣着在桌面上排成一排,只有中间那个杯子里面有一个小球,然后不断地快速交换杯子的位置(里面的球跟着杯子一起动),最后让别人猜球到底在哪个位置上。现在小蜗蜗想让你帮他完成移动杯子的动作,并悄悄告诉你他只会交换kk次杯子的位置,然后他会将交换哪两个杯子的指令告诉你,最后请你找出球在哪个位置

输入格式

第一行一个整数kk。 接下来一共kk行。每一行包含两个整数a,ba,b,a,ba,b都在11到33之间并且它们不相等,表示将从左往右的第aa个杯子和从左往右的第bb个杯子交换。

输出格式

输出一个整数,在11到33之间,表示现在球在从左往右的第几个杯子底下。注意,一开始小球在中间那个杯子里,也就是从左往右的第22个杯子。

样例输入

3

1 3

1 2

1 3

样例输出

3

数据范围

对于100%100%的数据,保证1≤a,b≤31≤a,b≤3并且a,ba,b不相等,1≤k≤1001≤k≤100。

代码:

#include

using namespace std;

int main()

{

int k;

cin >> k;

int ball = 2;

while (k--){

int a, b;

cin >> a >> b;

if (ball == a) ball = b;

else if (ball == b) ball = a;

}

cout << ball << endl;