M个人围成一圈,每分钟相邻的两个人可以交换位置(只能有一对交换)。现在给你一个正整数n(0 < n < 1000),求使n个人的顺序颠倒(即每个人左边相邻的人换到右边,右边相邻的人换到左边)所需的最少时间(分钟数)。如:n=4, 输出2.
if n%2: print (n-1)**2/4else: print n*(n-2)/4
本文共 223 字,大约阅读时间需要 1 分钟。
M个人围成一圈,每分钟相邻的两个人可以交换位置(只能有一对交换)。现在给你一个正整数n(0 < n < 1000),求使n个人的顺序颠倒(即每个人左边相邻的人换到右边,右边相邻的人换到左边)所需的最少时间(分钟数)。如:n=4, 输出2.
if n%2: print (n-1)**2/4else: print n*(n-2)/4
转载于:https://www.cnblogs.com/webgavin/p/5322952.html