杭电 1214 圆桌会议
来源:互联网 发布:软件缺陷管理工具 编辑:程序博客网 时间:2024/05/16 13:57
圆桌会议
Time Limit : 2000/1000ms(Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : AcceptedSubmission(s) :
Problem Description
HDU ACM集训队的队员在暑假集训时经常要讨论自己在做题中遇到的问题.每当面临自己解决不了的问题时,他们就会围坐在一张圆形的桌子旁进行交流,经过大家的讨论后一般没有解决不了的问题,这也只有HDU ACM集训队特有的圆桌会议,有一天你也可以进来体会一下哦:),在一天在讨论的时候,Eddy想出了一个极为古怪的想法,如果他们在每一分钟内,一对相邻的两个ACM队员交换一下位子,那么要多少时间才能得到与原始状态相反的座位顺序呢?(即对于每个队员,原先在他左面的队员后来在他右面,原先在他右面的队员在他左面),这当然难不倒其他的聪明的其他队友们,马上就把这个古怪的问题给解决了,你知道是怎么解决的吗?
Input
对于给定数目N(1<=N<=32767),表示有N个人,求要多少时间才能得到与原始状态相反的座位顺序(reverse)即对于每个人,原先在他左面的人后来在他右面,原先在他右面的人在他左面。
Output
对每个数据输出一行,表示需要的时间(以分钟为单位)
Sample Input
4
5
6
Sample Output
2
4
6
这里涉及倒序的运行次数,首先讲讲一列数据倒序需要的次数,比如n个数倒序,运行次数多少呢?呵呵,带公式吧!运行(n*(n-1))/2次。但是本题是一圈数据,这怎么搞呢?呵呵,我们把它从中间分开,形成两列数据就像这样
然后再分别倒序,在组合起来就可以得到想要的了,奇数不能平分就委屈一组少一个数咯!至于为什么要平分,自己想吧!
代码如下:
#include<stdio.h>int main (){ int N,a,b,t; while(~scanf("%d",&N)) { if(N%2==0)//分奇偶两种情况。 a=b=N/2; else {a=N/2; b=a+1;} t=(a*(a-1))/2+(b*(b-1)/2); printf("%d\n",t); } return 0;}
- 杭电 1214 圆桌会议
- 杭电1214 圆桌会议
- 【杭电1214】圆桌会议
- 杭电 HDU ACM 圆桌会议
- 杭电ACM 三 圆桌会议倒序换座
- 1214 圆桌会议
- hdu 1214 圆桌会议
- hdu 1214 圆桌会议
- HDU 1214 圆桌会议
- hdu 1214圆桌会议
- HDU 1214 圆桌会议
- HDU 1214 圆桌会议 数论
- hdu 1214 圆桌会议
- 【数学】HDU 1214 圆桌会议
- HDU 1214 圆桌会议
- HDU 1214圆桌会议
- HDU 1214 - 圆桌会议
- hdoj 1214 圆桌会议【数学】
- 量子力学中常用的微积分知识归纳
- android开发如何修改应用程序图标、应用程序名称
- Java之美[从菜鸟到高手演变]之面试复习提纲
- 内置函数
- Ubuntu 12.04 建立 TopCoder 启动器
- 杭电 1214 圆桌会议
- NYOJ22素数求和问题
- iOs LightBlue与cc2540 BLE开发板之间的通信实验 [原创, 多图]
- sqlserver 分割字符串为数组
- 数组排序方法及C实现的总结
- UML关系
- WinSock学习笔记(合集)
- 干一网络会所磊神
- 斯坦福大学-多元线性回归_Exercise Code