FOJ 1157 Crazy Tea Party

 

等差数列求和的公式忘记了。、、、、

无语吧。。。

算了，小数让计算机来算。。

回家复习一下。。。

 

思路:假设123456  若不构成环，就需要变成654321

则根据冒泡法排序可以计算出次数为(n*(n-1)+1)/2

也就是5+4+3+2+1

如果构成环，则最终应该变为321654

这样所需的次数最少

那么冒泡排序的次数就是((n/2*(n/2-1)+1)/2)*2

也就是(2+1)*2

如果n为奇数另外考虑。

 

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