换位置
Posted 不积跬步无以至千里,不积小流无以成江海
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了换位置相关的知识,希望对你有一定的参考价值。
题目描述
M个人围成一圈,每分钟相邻的两个人可以交换位置(只能有一对交换)。求使M个人的顺序颠倒(即每个人左边相邻的人换到右边,右边相邻的人换到左边)所需的最少时间(分钟数)。
输入
第一行为测试数据的组数n,以后n行中每行为一个小于32767的正整数,表示M
输出
对于每组测试数据,输出一个数,表示最少需要的分钟数。
样例输入
3
4
5
6
样例输出
2
4
6
代码
#include<stdio.h>
int
main()
{
int
i,n;
scanf
(
"%d"
,&n);
while
(n--)
{
scanf
(
"%d"
,&i);
if
(i%2==0)
{
printf
(
"%d\n"
,(i/2)*(i/2-1));
}
else
printf
(
"%d\n"
,(i-1)*(i-1)/4);
}
}
以上是关于换位置的主要内容,如果未能解决你的问题,请参考以下文章
片段(Java) | 机试题+算法思路+考点+代码解析 2023
Android 逆向Android 进程注入工具开发 ( Visual Studio 开发 Android NDK 应用 | Visual Studio 中 SDK 和 NDK 安装位置 )(代码片段