每日一题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;

}

目录
相关文章
|
5月前
【刷题记录】——消失的数字、旋转数组
【刷题记录】——消失的数字、旋转数组
|
8月前
【错题集-编程题】孩子们的游戏(圆圈中最后剩下的数)(约瑟夫环)
【错题集-编程题】孩子们的游戏(圆圈中最后剩下的数)(约瑟夫环)
|
API C语言 Windows
节空白区添加自己的代码【滴水逆向44笔记】
节空白区添加自己的代码【滴水逆向44笔记】
|
Java Python
leetcode每日一题.面试题62:圆圈中最后剩下的数字
leetcode每日一题.面试题62:圆圈中最后剩下的数字
69 0
|
算法 C++
【快乐手撕LeetCode题解系列】—— 复制带随机指针的链表
哈喽各位友友们😊,我今天又学到了很多有趣的知识,现在迫不及待的想和大家分享一下!😘我仅已此文,和大家分享【快乐手撕LeetCode题解系列】—— 复制带随机指针的链表~ 都是精华内容,可不要错过哟!!!😍😍😍
88 0
|
索引
力扣刷题记录——496. 下一个更大元素 I、500. 键盘行、506. 相对名次
力扣刷题记录——496. 下一个更大元素 I、500. 键盘行、506. 相对名次
116 0
力扣刷题记录——496. 下一个更大元素 I、500. 键盘行、506. 相对名次
|
前端开发 JavaScript
div在网页中四周留个等宽“包边”的办法
div在网页中四周留个等宽“包边”的办法
83 0
div在网页中四周留个等宽“包边”的办法
|
前端开发 JavaScript
div在网页四周留个等宽“包边”的办法
div在网页四周留个等宽“包边”的办法
99 0
div在网页四周留个等宽“包边”的办法
|
算法 前端开发 程序员
「LeetCode」剑指Offer-17打印从1到最大的n位数⚡️
「LeetCode」剑指Offer-17打印从1到最大的n位数⚡️
128 0
「LeetCode」剑指Offer-17打印从1到最大的n位数⚡️
|
算法 索引
【切图仔的算法修炼之旅】LeetCode1991:找到数组中的中间位置
【切图仔的算法修炼之旅】LeetCode1991:找到数组中的中间位置
120 0

热门文章

最新文章