POJ1455 Crazy tea patry

原创 2016年05月31日 09:35:58
Description
n participants of << crazy tea party >> sit around the table. Each minute one pair of neighbors can change their places. Find the minimum time (in minutes) required for all participants to sit in reverse order (so that left neighbors would become right, and right - left).

Input
The first line is the amount of tests. Each next line contains one integer n (1 <= n <= 32767) - the amount of crazy tea participants.

Output
For each number n of participants to crazy tea party print on the standard output, on a separate line, the minimum time required for all participants to sit in reverse order.

Sample Input
3
4
5
6

Sample Output
2
4

6


本题意思是:环形序列逆序排列

                       首先想到冒泡的方法,如果不是环形,就能直接用冒泡的式子:即为n*(n-1)*0.5

                       现在的难点在于是环形,想到将环形转化为2个非环形

                        如果n是偶数,则两部分相等,均为0.5*n

                        如果n是奇数,则分成(n-1)*0.5和(n-1)*0.5+1


#include<stdio.h>
#include<stdlib.h>
int main()
{
int N,n;
int i;
scanf("%d",&N);
for(i=0;i<N;i++)
{
int ans;
scanf("%d",&n);
if(n%2==0)
ans=(n/2)*(n/2-1);
else
ans=0.5*(n/2)*(n/2-1)+0.5*(n/2+1)*(n/2);
printf("%d\n",ans);
}
    return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

Crazy Search(POJ1200)

DescriptionMany people like to solve hard puzzles some of which may lead them to madness. One such p...

poj 3378 Crazy Thairs

题意/Description:     These days, Sempr is crazed on one problem named Crazy Thair. Given N (1 ≤ N ≤ ...

POJ 1200 Crazy Search

哈希表

Crazy Thairs_poj3378_DP+离散+高精度+树状数组

Description These days, Sempr is crazed on one problemnamed Crazy Thair. Given N (1 ≤ N ≤ 50000)numb...

POJ1011 HDU1455 Sticks

DFS的好题, 需要深度的剪枝, 详细请看注释 /**********************************************************************...

poj 1011 hdoj 1455 Sticks(搜索+剪枝)

题目链接 大致题意: 有n跟棍, 求它们能组成最短且长度相同的棍的长度   解题思路: DFS+剪枝   POJ2362的强化版,重点在于剪枝   建议你...
  • xindoo
  • xindoo
  • 2013-04-30 09:11
  • 3182

hdu 1455/poj 1011 Sticks(DFS剪枝神题)

Sticks Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total S...

poj 1200 Crazy Search 哈希

简单的哈希的题目 注意题目已经说明所有的nc个字符的排列组合的数不会超过16Million ,细节可以见代码的实现 /********************* PRO: poj 1200 TIT...

poj3378 Crazy Thairs 高精度,树状数组

poj3378 Crazy Thairs 高精度,树状数组 为了比赛,准备整理一套高精模板。 虽然赵老师会Java,但是这玩意总是莫名不靠谱。 本题,给一个有序集合,问原序满足从小到大而且值...

POJ 3378 Crazy Thairs(数据集中+DP+树状数组+高精度)

POJ3378 Crazy Thairs(数据集中+DP+树状数组+高精度) 分析:由于数据值大量不大,所以读入所有的数并对数值从新映射到[1,5000]. 令d[x][i]=y表示在序列中以值x结尾...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)