23
您能停止再打牌再玩吗?
挑战: 输入:范围内的不同正整数的。[1,list-size][1,list-size][1, \text{list-size}] 输出:一个整数:列表被随机改组的次数。对于列表,这意味着将列表分为两半,并且将这两个半部分交织在一起(即,对列表进行[1,2,3,4,5,6,7,8,9,10]一次混码处理将导致[1,6,2,7,3,8,4,9,5,10],因此对于此挑战,输入[1,6,2,7,3,8,4,9,5,10]将导致1)。 挑战规则: 您可以假设列表只包含范围内的正整数(如果选择索引为0的输入列表,则为)。[1,list-size][1,list-size][1, \text{list-size}][0,list-size−1][0,list-size−1][0, \text{list-size}-1] 您可以假定所有输入列表都是有效的浅滩混排列表,或者是未混排的排序列表(在这种情况下,输出为0)。 您可以假设输入列表将至少包含三个值。 分步示例: 输入: [1,3,5,7,9,2,4,6,8] 对其进行重新整理就变成了:[1,5,9,4,8,3,7,2,6],因为每个偶数索引为0的项都首先出现[1, ,5, ,9, ,4, ,8],然后所有奇数索引为0的项都随之出现[ ,3, ,7, ,2, ,6, ]。 该列表尚未订购,因此我们继续: 重新整理列表变得:[1,9,8,7,6,5,4,3,2] 再变成:[1,8,6,4,2,9,7,5,3] 然后:[1,6,2,7,3,8,4,9,5] 最后:[1,2,3,4,5,6,7,8,9],这是一个有序列表,所以我们完成了重新整理。 我们对原始信号进行了[1,3,5,7,9,2,4,6,8]5次改组以达到[1,2,3,4,5,6,7,8,9],因此5在这种情况下,输出为。 一般规则: 这是代码高尔夫球,因此最短答案以字节为单位。 不要让代码高尔夫球语言阻止您发布使用非代码高尔夫球语言的答案。尝试针对“任何”编程语言提出尽可能短的答案。 标准规则适用于具有默认I / O规则的答案,因此允许您使用STDIN / STDOUT,具有适当参数的函数/方法以及返回类型的完整程序。你的来电。 默认漏洞是禁止的。 如果可能的话,请添加一个带有测试代码的链接(即TIO)。 另外,强烈建议为您的答案添加说明。 测试用例: Input Output [1,2,3] 0 [1,2,3,4,5] 0 [1,3,2] 1 [1,6,2,7,3,8,4,9,5,10] …