题目链接:1315 - Crazy tea party
题意:n个人围一桌,相邻两个人能交换位置,问最少多少次能完全逆序。
思路:推理,从1 - n / 2肯定往1这边换好,剩下的往n那边换好,所以答案就是1 , 2 ,3 ... n /2 ... 3 , 2, 1次的总和。
代码:
#include <stdio.h>
#include <string.h>
int t, n;
int main() {
scanf("%d", &t);
while (t--) {
scanf("%d", &n);
int m = (n / 2 - 1);
int ans = (1 + m) * m;
if (n % 2) ans += (m + 1);
printf("%d\n", ans);
}
return 0;
}