Bright

原创 HDU 1214 圆桌会议 简单数学题

题意：        这道题的题意是说给你n个数顺时针围成一个圈，用最少的相邻交换的次数，将其转变成为逆时针的一个圈。我们从较小的例子进行考虑，当n为偶数的时候，我们将前n/2 = m个数顺序全反最少的交换次数为m*(m-1)/2，那么将n个数最小的交换次数便是m*(m-1)。而对于n为奇数的时候，我们首先将最大一个数转移到对应的逆时针的圈的交换次数为n/2，剩余的(n-1)个数同偶数的情况是相