zoj1730

      怎么一看这个题就是找规律的，刚开始我一个一个写出来，但是都没有找到规律。后来想到了冒泡排序：一个升序，我们通过冒泡排序执行n*（n—1）次可以使它为降序，但是这是一个圆桌，所以我们可以将它拆开为两半，每一半都倒过去排一次序，找出它的执行时间的和，所以就要分类讨论n为奇数或者偶数。

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