居民们聚集在主广场上观看令人叹为观止的表演。表演者将3个不透明杯子倒置成一排。然后,他公开地把一个小球放在其中一个杯子下面,并开始快速地洗牌,所以总的来说,他只洗了3次。之后,观众只需尝试一次就可以猜出他们认为球在哪个杯子里,如果答案正确,他们就会获得奖品。也许你也可以试着找到球?
给定小球初始所在的纸杯位置和 3 次交换纸杯的操作,问最后小球的位置。
第一行一个整数。标识小球的初始位置,之后 3 行每行两个整数 a,b(a!=b) 表示交换 a,b 纸杯。(要注意的是:最左边的杯子编号永远为 1,最右边的编号永远为 3,不会随着交换而改变)
一个整数,表示最后小球所在的纸杯编号。
1
1 2
2 1
2 1
2
1
2 1
3 1
1 3
2
本题目中所有数字均不超过 3。
#include <bits/stdc++.h>
using namespace std;
struct xq{
int n;
int flag;
}a[4];
int b[4][3];
int main(){
for(int i=1;i<4;i++) a[i].n=i;
int f;
cin>>f;
a[f].flag=6;
for(int i=1;i<4;i++){
for(int j=1;j<3;j++) cin>>b[i][j];
}
for(int i=1;i<4;i++) swap(a[b[i][1]],a[b[i][2]]);
for(int i=1;i<4;i++){
if (a[i].flag==6) cout<<a[i].n;
}
return 0;
}
??????