M个人围成一圈，每分钟相邻的两个人可以交换位置（只能有一对交换）。求使M个人的顺序颠倒（即每个人左边相邻的人换到右边，右边相邻的人换到左边）所需的最少时间（分钟数）。
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $304$ | 正确数量 | $130$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 数学 |
M个人围成一圈，每分钟相邻的两个人可以交换位置（只能有一对交换）。求使M个人的顺序颠倒（即每个人左边相邻的人换到右边，右边相邻的人换到左边）所需的最少时间（分钟数）。
第一行为测试数据的组数T(T<=50)，以后T行中每行为一个小于32767的正整数，表示M
对于每组测试数据，输出一个数，表示最少需要的分钟数。
3
4
5
6
2
4
6
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$0 $ms] | ahstu | 807199 | 2022-01-06 14:35:58 |
| 内存最少[$0 $KB] | 未实名用户 | 2362 | 2016-05-16 22:55:24 |
| 第一AC | 未实名用户 | 2362 | 2016-05-16 22:55:24 |
| 第一挑战 | 未实名用户 | 2362 | 2016-05-16 22:55:24 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1757 | 2023.5.31程序设计集中实训 | 2023-05-30 08:00:00 | 请登录 |
| 1678 | 2021-2022-1学期《程序设计技能实训》循环和数组【21计算机1234】 | 2021-12-14 08:00:00 | 请登录 |
| 1601 | 2020.12程序设计集中实训 | 2020-12-24 13:00:00 | 请登录 |