每日一题1217:换位置

简介: 题目描述:M个人围成一圈,每分钟相邻的两个人可以交换位置(只能有一对交换)。求使M个人的顺序颠倒(即每个人左边相邻的人换到右边,右边相邻的人换到左边)所需的最少时间(分钟数)。

题目描述:

M个人围成一圈,每分钟相邻的两个人可以交换位置(只能有一对交换)。求使M个人的顺序颠倒(即每个人左边相邻的人换到右边,右边相邻的人换到左边)所需的最少时间(分钟数)。

输入:

第一行为测试数据的组数n,以后n行中每行为一个小于32767的正整数,表示M

输出:

对于每组测试数据,输出一个数,表示最少需要的分钟数。

样例输入:

3

4

5

6

样例输出:

2

4

6

分析:这种题,咋说来,很不好想,

源码:(有需要自取)

include <stdio.h>

int main(void){

int m,n;
scanf("%d",&n);
while(n>0){
    scanf("%d",&m);
if(m%2==0){
printf("%d\n",(m/2)*(m/2-1));
    }else{
printf("%d\n",(m-1)*(m-1)/4);
    }
    n--;
}
return 0;

}

目录
相关文章
|
3月前
【刷题记录】——消失的数字、旋转数组
【刷题记录】——消失的数字、旋转数组
|
6月前
|
算法 Java
刷题专栏(二十八):找到所有数组中消失的数字
刷题专栏(二十八):找到所有数组中消失的数字
120 4
|
6月前
每日一题——找到消失的数字
每日一题——找到消失的数字
|
机器学习/深度学习 算法 图计算
代码随想录训练营day59| 503.下一个更大元素II 42. 接雨水
代码随想录训练营day59| 503.下一个更大元素II 42. 接雨水
|
Java Python
leetcode每日一题.面试题62:圆圈中最后剩下的数字
leetcode每日一题.面试题62:圆圈中最后剩下的数字
67 0
|
算法
leetcode算法 每日一题(17.04消失的数字)day 1
今天开始小编开始给大家带来算法题目的讲解,首先我们看题目描述
127 0
|
算法 C++ Python
每日算法系列【LeetCode 658】找到 K 个最接近的元素
每日算法系列【LeetCode 658】找到 K 个最接近的元素
|
算法 C++
【快乐手撕LeetCode题解系列】—— 复制带随机指针的链表
哈喽各位友友们😊,我今天又学到了很多有趣的知识,现在迫不及待的想和大家分享一下!😘我仅已此文,和大家分享【快乐手撕LeetCode题解系列】—— 复制带随机指针的链表~ 都是精华内容,可不要错过哟!!!😍😍😍
80 0
|
编译器 C语言 C++
力扣189 - 轮转数组【空间换时间、三步翻转法】
对应力扣189 - 轮转数组,三种方法带你玩转数组
132 0
力扣189 - 轮转数组【空间换时间、三步翻转法】