HDU 1214 圆桌会议

 

每次只能有一组数字进行交换，最后达到逆序效果

 

我们可以这样理解，我们总是希望每次将一个数摆到正确的位置上，那么这样一个数有

顺时针逆时针两个方向移动的机会，我们总是挑移动次数少的一个方向

那么我们排列前前一半数字，就将其逆时针排，这样次数比较少

而后一半就顺时针排

 

自己就能得到两个等差数列了

 1 #include <cstdio>

 2  3 int main()  4 {  5 int n;  6 while(scanf("%d" , &n)!=EOF)  7  {  8 int t = n/2;  9 int ans = t*(t-1)/2; 10 int tt = n-t; 11 ans += tt * (tt-1) / 2; 12 printf("%d\n" , ans); 13  } 14 return 0; 15 }