杭电OJ1214圆桌会议换座位

最新推荐文章于 2020-07-15 22:30:18 发布

朕葱哥

最新推荐文章于 2020-07-15 22:30:18 发布

阅读量303

点赞数

分类专栏：学习文章标签：刷题

本文链接：https://blog.csdn.net/qq_43243728/article/details/95095764

版权

学习专栏收录该内容

23 篇文章 1 订阅

订阅专栏

1214圆桌会议换座位

问题描述HDU ACM集训队的队员在暑假集训时经常要讨论自己在做题中遇到的问题。每当面临自己解决不了的问题时，他们就会围坐在一张圆形的桌子旁进行交流，经过大家的讨论后一般没有解决不了的问题，这也只有HDU ACM集训队特有的圆桌会议，有一天你也可以进来体会一下哦:)，在一天在讨论的时候，Eddy想出了一个极为古怪的想法，如果他们在每一分钟内，一对相邻的两个ACM队员交换一下位子，那么要多少时间才能得到与原始状态相反的座位顺序呢？（即对于每个队员，原先在他左面的队员后来在他右面，原先在他右面的队员在他左面），这当然难不倒其他的聪明的其他队友们，马上就把这个古怪的问题给解决了，你知道是怎么解决的吗？

输入对于给定数目N（1 <= N <= 32767），表示有Ñ个人，求要多少时间才能得到与原始状态相反的座位顺序（反向）即对于每个人，原先在他左面的人后来在他右面，原先在他右面的人在他左面。

产量对每个数据输出一行，表示需要的时间（以分钟为单位）

样本输入4
五
6
样本输出2
4
6

import
java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
           int a = sc.nextInt();
           if (a >= 1 && a <= 32767) {
               int b = (a / 2) * (a / 2 - 1) / 2 + (a - a / 2) * (a - a / 2 - 1) / 2;
               System.out.println(b);
           }
        }
    }
}