A40988. 换位置
填空题
容易
知识点
题目描述
换位置
题目描述
M个人围成一圈，每分钟相邻的两个人可以交换位置（只能有一对交换）。求使M个人的顺序颠倒（即每个人左边相邻的人换到右边，右边相邻的人换到左边）所需的最少时间（分钟数）。
输入格式
第一行为测试数据的组数n，以后n行中每行为一个小于32767的正整数，表示M
输出格式
对于每组测试数据，输出一个数，表示最少需要的分钟数。
样例输入
3
4
5
6
样例输出
2
4
6
参考答案
#include<iostream>
using namespace std;
int main()
{
int n,m;
cin>>n;
while(n--)
{
cin>>m;
if(m%2==0)
cout<<(m/2)*(m/2-1)<<endl;
else
cout<<(m-1)*(m-1)/4<<endl;
}
return 0;
}
上一题
下一题