标签：n+1 display spl lap event clu main view nbsp
这道题目考察的n个不同的数环形排列，每次相邻两个数交换位置，这样由正序转变成逆序所需操作的最小次数t。
公式：环形排列：t= n/2*(n/2 - 1)/2 + (n+1)/2* ((n+1)/2 - 1)/2
在这里在补充下线性排列的公式：t=n*(n-1)/2
1 #include <iostream> 2 using namespace std; 3 4 int main () 5 { 6 int t; 7 cin >> t; 8 while ( t-- ) 9 { 10 int n; 11 cin >> n; 12 int m = ( n / 2 ) * ( n / 2 - 1 ) / 2 + ( ( n + 1 ) / 2 ) * ( ( n + 1 ) / 2 - 1 ) / 2; 13 cout << m << endl; 14 } 15 return 0; 16 }
标签：n+1 display spl lap event clu main view nbsp
原文地址：https://www.cnblogs.com/ljy08163268/p/11706005.html
