UVA 1315 - Crazy tea party（数论+推理）

题目链接：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;
}