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

本文主要是介绍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;
}

这篇关于UVA 1315 - Crazy tea party（数论+推理）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---