HBC19827排序题解

惰性的成熟 算法基础篇 42 0
想要成为编程高手?那就来试试全网最全C++题库,让您在练习中快速成长。
在海拉尔某处存在着写有0到2k-1(含)的整数的2k块石板排成一列,每个整数恰出现一次,你拥有三种魔法,交换魔法可以交换写有a和b的石板;异或魔法可以把每块石板上的数字异或你任选的一个1到2k-1之间的数字;加魔法可以把每块石板上的数字加上你任选的一个1到2k-1之间的数字,结果模2k。

在海拉尔某处存在着写有0到2k-1(含)的整数的2k块石板排成一列,每个整数恰出现一次。你拥有三种魔法,交换魔法可以交换写有a和b的石板(a和b为固定数字,无法自选);异或魔法可以把每块石板上的数字异或你任选的一个1到2k-1之间的数字;加魔法可以把每块石板上的数字加上你任选的一个1到2k-1之间的数字,结果模2k。 你的目的是将石板整理成升序(即0,1, ..., 2k-1)。三种魔法的使用顺序没有限制。

HBC19827排序题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
成为编程大师,不再是梦想!全网最全C++题库,助您开启编程新篇章。

标签: HBC19827排序题解