有一个长度的轴，这个轴上有个杯子。例如上面有第个杯子。一开始的时候有一个小球在1号杯子里面。其中有个坐标下面的是有洞的。你要进行魔术表演，你会交换次杯子的位置。一次交换操作会给出两个整数，表示把坐标轴上和的杯子进行交换。如果带有球的话，球也会交换。但是如果这个坐标轴的这个位置是有洞的，那么这个小球就会掉下去。后续如何交换都影响不了这个小球的位置了。请问交换了次后，这个小球最后在坐标轴的那个位置，输出这个位置的序列号。

问答题

有一个长度 $\mathit n$ 的 $\mathit x$ 轴，这个 $\mathit x$ 轴上有 $\mathit n$ 个杯子。例如 $\mathit x=1$ 上面有第 $\mathit 1$ 个杯子。一开始的时候有一个小球在1号杯子里面。其中有 $\mathit m$ 个坐标下面的是有洞的。你要进行魔术表演，你会交换 $\mathit k$ 次杯子的位置。一次交换操作会给出两个整数 $\mathit u,v$ ，表示把坐标轴上 $\mathit x=u$ 和 $\mathit x=v$ 的杯子进行交换。如果带有球的话，球也会交换。但是如果这个坐标轴的这个位置是有洞的，那么这个小球就会掉下去。后续如何交换都影响不了这个小球的位置了。请问交换了 $\mathit k$ 次后，这个小球最后在坐标轴的那个位置，输出这个位置的序列号。

查看答案

上一题

[单选题] 下列选项中有语病的一项是：

下一题

[单选题] Although it is difficult to negotiate price with customers,&...

纠错

题目信息

校招真题

正确率

点击

收藏已收藏

错题本已加入错题本

我的笔记

登录添加笔记