标签：
分析：就是将一列人由顺序变成逆序，只有相邻的两个人才可以交换的话，那么n个人就需要进行n*(n-1)/2次交换等价于冒泡排序，但是因为是圆桌，所以应将其分成两部分计算
实质：就是一个找规律的数学题
1 #include <iostream> 2 #include<cstdio>//找规律的题 3 using namespace std; 4 int main() 5 { 6 int n,s,r,sum; 7 while(scanf("%d",&n)!=EOF) 8 { 9 s=n/2; 10 r=n-s; 11 sum=s*(s-1)/2+r*(r-1)/2; 12 cout<<sum<<endl; 13 } 14 return 0; 15 }
标签：
原文地址：http://www.cnblogs.com/lbyj/p/5781816.html
