标签：
Description
Input
Output
Sample Input
4
5
6
Sample Output
2
4
6
//简单数学题，如果你要将一列人逆序，只能相邻的交换的话，n 个人就是 n*(n-1)/2 冒泡排序一样
因为是圆桌，分成两部分冒泡
1 #include <stdio.h> 2 #include <string.h> 3 4 int main() 5 { 6 int n; 7 while (scanf("%d",&n)!=EOF) 8 { 9 int a=n/2; 10 int b=n-a; 11 int s=a*(a-1)/2+b*(b-1)/2; 12 printf("%d\n",s); 13 } 14 return 0; 15 }
标签：
原文地址：http://www.cnblogs.com/haoabcd2010/p/5781117.html
