博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
换位置
阅读量:5076 次
发布时间:2019-06-12

本文共 223 字,大约阅读时间需要 1 分钟。

M个人围成一圈,每分钟相邻的两个人可以交换位置(只能有一对交换)。现在给你一个正整数n(0 < n < 1000),求使n个人的顺序颠倒(即每个人左边相邻的人换到右边,右边相邻的人换到左边)所需的最少时间(分钟数)。如:n=4, 输出2.
if n%2:    print (n-1)**2/4else:    print n*(n-2)/4

 

转载于:https://www.cnblogs.com/webgavin/p/5322952.html

你可能感兴趣的文章
ActiveMQ与spring整合
查看>>
web服务器
查看>>
网卡流量检测.py
查看>>
poj1981 Circle and Points 单位圆覆盖问题
查看>>
POP的Stroke动画
查看>>
SQL语句在查询分析器中可以执行,代码中不能执行
查看>>
yii 1.x 添加 rules 验证url数组
查看>>
html+css 布局篇
查看>>
SQL优化
查看>>
用C语言操纵Mysql
查看>>
轻松学MVC4.0–6 MVC的执行流程
查看>>
redis集群如何清理前缀相同的key
查看>>
Python 集合(Set)、字典(Dictionary)
查看>>
获取元素
查看>>
proxy写监听方法,实现响应式
查看>>
第一阶段冲刺06
查看>>
十个免费的 Web 压力测试工具
查看>>
EOS生产区块:解析插件producer_plugin
查看>>
mysql重置密码
查看>>
jQuery轮 播的封装
查看>>