在海拉尔某处存在着写有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排序题解