SDUT 2878 第五届山东省ACM省赛 Circle （我找到了规律~） 15行代码搞定~

传送门：SDUT 2878

题目大意：

将数轴围成一个圆环，标有点 0~n-1，如果你当前在 x 点，则各有一半的几率到达 x+1 或 x-1 点，问从 0 点到 x 点要走的步数的期望是多少。

思路：

谈不上思路了，XJB一试竟然对了…… 答案为 (n-x) * x ……

正确的思路还是看网上的 DP 代码吧。

代码：

#include<bits/stdc++.h>

int main()
{
	int i,t,n,x;
	double ans;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d%d",&n,&x);
		ans=(n-x)*x;
		printf("%.4lf\n",ans);
	}
	return 0;
}