ZOJ 1730 圆桌换序

/
//数学题
//   要交换次数少，关键是绕长度少于半圆的方向去交换
//   我是以A1与An为分界把Ai与(An+1)-Ai交换到分界处，均交换i-1次，一直算到An/2，
//   若n为奇数则再加上(An+1)/2的交换次数
#include<iostream>
using namespace std;

int main()
{
   int casenum;
   cin>>casenum;
   while(casenum--)
   {
       int n,i,sum=0;
       cin>>n;
       for(i=1;i<=n/2;i++)
           sum+=(i-1)*2;
       if(n%2==1)
           sum+=(n+1)/2-1;
       cout<<sum<<endl;
   }
   return 0;
}

转载于:https://www.cnblogs.com/VRS_technology/archive/2010/05/12/1733449.html

ZOJ 1730 圆桌换序相关推荐

欧拉函数的Möbius反演公式证明中换序求和一些想法
定义NNN上的函数f(n),g(n)f(n),g(n)f(n),g(n)满足 f(n)=∑d∣ng(d)(1.1)f(n)=\sum\limits_{d|n}g(d)\tag{1.1}f(n)=d∣n ...
干货|神经网络及理解反向传播
点击上方"小白学视觉",选择加"星标"或"置顶" 重磅干货,第一时间送达一.人工神经网络简述下面开始说神经网络.注意,当我们说N层神经网 ...
Java单例模式：饿汉与懒汉区别
单例模式(Singleton Pattern)是 Java 中最简单的设计模式之一.这种类型的设计模式属于创建型模式,它提供了一种创建对象的最佳方式.这种模式涉及到一个单一的类,该类负责创建自己的对象 ...
【C#】【APK】APK文件解析AXML-层层深入APK文件解析之一
为什么80%的码农都做不了架构师?>>> APK解析是很久以前想完成的一件事,但是因为一些事情搁下了. 当时使用Iteedee的代码在200多个APK文件中有将近四分之一的文件 ...
ds90ub934 i2c 配置_DS90UB948-Q1：1080p 双路 FPD-Link III 解串器
DS90UB948-Q1:1080p 双路 FPD-Link III 解串器 DS90UB948-Q1 是一款 FPD-Link III 解串器,与 DS90UB949/947/929-Q1 串行器配 ...
2 datax mysql 和 mysql之间相互导入
插件文档: https://github.com/alibaba/DataX/blob/master/hdfswriter/doc/hdfswriter.md 1,参照第1篇日记,安装好datax 2 ...
【总结整理】《人人都是产品经理》---读后感
"交互设计"之于"敏捷开发": 交互设计:求稳,适合传统领域.成熟公司,时间资源充裕的,公司在某领域已经处于领先地位的,目的是求稳,不犯错就是胜利.理念是精雕细 ...
神经网络反向传播的数学原理
已知:,其中. 求:,,. 到这里,请耐心看完下面的公式推导,无需长久心里建设. 首先,反向传播的数学原理是 "求导的链式法则" : 设和为的可导函数,则. 接下来介绍矩阵.向量 ...
使用PaddleFluid和TensorFlow实现图像分类网络SE_ResNeXt | 文末超大福利
专栏介绍:Paddle Fluid 是用来让用户像 PyTorch 和 Tensorflow Eager Execution 一样执行程序.在这些系统中,不再有模型这个概念,应用也不再包含一个用于描述 ...

ZOJ 1730 圆桌换序

ZOJ 1730 圆桌换序相关推荐

最新文章

热门文章