换位置

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

Flink 多流转换算子

Tablayout+view 寻呼机未在位置 0 显示片段

Android 逆向Android 进程注入工具开发 ( Visual Studio 开发 Android NDK 应用 | Visual Studio 中 SDK 和 NDK 安装位置 )(代码片段

如何优化C ++代码的以下片段 - 卷中的零交叉