ZOJ 1730 Crazy Tea Party

ZOJ   1730  Crazy Tea Party  (5418)

          題意：人們圍著圓桌坐，問每次交換一組人，最少要多少次才能讓所有人順序和一開始相反。

          思路：one  pair 的意思是且只能是挨著的兩個人交換位置。冒泡排序。但是  1 2   3  4 5 不需要變成   5  4  3  2  1，把5接到1的後邊，變成  2  1  5 4  3，是最少次數。分人數是奇偶兩種情況，交換次數公式  x = n*(n-1)/2;。

           代碼：

#include<stdio.h>int main(){int n,i,x,a,t;scanf("%d",&n);for(i = 1;i<=n;i++){scanf("%d",&x);if(x%2==0){t = x/2;a = t*(t-1);printf("%d\n",a);continue;}if(x%2==1){t = (x+1)/2;a = t*(t-1)/2+(t-1)*(t-2)/2;printf("%d\n",a);continue;}}return 0;}