【qscoj】喵哈哈村的嘟嘟熊魔法(1)

这是一道关于逻辑推理的问题,描述了嘟嘟熊进行的一系列杯子与小球交换操作。给定操作次数和最终小球的位置,需要找出魔术开始前小球的原始顺序。题目提供了一些样例输入和输出,需要处理多个测试用例,并确保输出格式正确。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

描述
百度是喵哈哈村的赞助商,所以百度派出了嘟嘟熊给给大家展现魔法:

嘟嘟熊从口袋中掏出了三个杯子,然后掏出了三个标有数字的小球。

嘟嘟熊一开始就以迅雷不及掩耳之势,将杯子扣住了三个小球。

然后他就进行了若干次交换操作,比如让一号杯子和二号杯子交换。

操作结束之后,百度就将杯子揭开了,然后我们就看到了三个小球上面的标号了。

现在问题来了,给你百度的操作顺序,以及最后小球的标号,请问在魔术开始之前小球标号的顺序是怎么样的呢?

输入
注意:本题将会包含若干个测试数据,请用while(cin>>n)读入
第一行一个n,表示嘟嘟熊进行了n次操作。
第二行三个整数a,b,c,表示魔术结束后的小球编号
接下来n行,每行两个整数x,y,表示戴尔廖将第x个杯子和第y个杯子进行了交换。

本题保证 1<=n<=100,1<=a,b,c<=100,1<=x,y<=3,注意x可能等于y

输出
输出一开始的小球编号。
注意!每个数字后面都得有一个空格!!!!!!
比如你要输出1,2,3,你需要cout << “1 2 3 ” << endl;才行。
这个傻逼OJ没有SPJ的。

样例输入1
3
1 2 3
1 2
2 2
3 3
1
1 2 3
3 1

样例输出1
2 1 3
3 2 1。

A :

#include<bits/stdc++.h>
using 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值