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;
}

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

POJ-Crazy tea party,很好的一道数学题~~~

Crazy tea party Time Limit: 1000MS   Memory Limit: 10000K        Descri...

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

Description These days, Sempr is crazed on one problemnamed Crazy Thair. Given N (1 ≤ N ≤ 50000)numb...
  • jpwang8
  • jpwang8
  • 2016年05月26日 21:19
  • 297

Crazy Search(POJ1200)

DescriptionMany people like to solve hard puzzles some of which may lead them to madness. One such p...
  • NaCl__
  • NaCl__
  • 2015年07月25日 10:15
  • 226

poj 3378 Crazy Thairs

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

POJ1011 HDU1455 Sticks

DFS的好题, 需要深度的剪枝, 详细请看注释 /**********************************************************************...
  • neofung
  • neofung
  • 2012年03月08日 20:31
  • 905

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

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

hdu1455 && poj1011 Sticks(深度优先搜索 DFS 经典剪枝 详解)

这道题在两个OJ上都有 POJ地址 http://poj.org/problem?id=1011 HDU地址 http://acm.hdu.edu.cn/showproblem.php?pid...

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

Sticks Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total S...
  • acm_cxq
  • acm_cxq
  • 2016年08月08日 21:05
  • 222

POJ1200 Crazy Search(hash)

题意: 给一个有nc种字符的字符串,要求它有几个大小为n的子串。 要点: 字符串长度可以是16000000但字符总数最多300,所以hash是必不可少的。先将nc种字符一一对应到hash数组中,...

poj 1200 Crazy Search

超内存:有时候写一个memset,也可能造成超内存的现象: 题目大概意思是:n 代表字串的长度,nc 代表给出的字符串中含有的字符种类数 再给出一个字符串 找出在这个字符串中长度为n 的不同的字串的...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:POJ1455 Crazy tea patry
举报原因:
原因补充:

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