圆桌会议 HDU - 1214

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

Sample Input
4
5
6

Sample Output
2
4
6
原题 http://acm.hdu.edu.cn/showproblem.php?pid=1214
题解
首先这题是找规律题
举几个例子
当输入4时输出是1+1=2；
当输入5时输出是1+3=4；
当输入6是输出是3+3=6；
当输入7是输出是3+6=9；
于是我就发现了这个神奇的规律！！
左边的数字=（输入数字/2）*（输入数字/2-1）/2

输入4时 1 =（4/2 ） * （4/2-1）/2

右边的数字=（输入数字 - 输入数字/2） *（（输入数字 - 输入数字/2）/2-1）

输入5时 3 = （5-5/2） *（5-5/2-1）/2

其他的可以自己慢慢推咯！！！！

所以代码就是下面

#include<stdio.h>
int a(int u)
{
	return u*(u-1)/2;
}
int main()
{
	int u;
	while(~scanf("%d",&u))
	{
		int b=u/2;
		int c=u-b;
		printf("%d\n",a(b)+a(c));
	}
}