HDU4576 Robot

       原题：http://acm.hdu.edu.cn/showproblem.php?pid=4576

       模拟其过程，暴力解。注意对围成圆环的数据的通用处理方法(i+w)%n和(i-w+n)%n。效率方面，一开始我用s=!s，提交两次均用时3828ms，换成异域运算符^，提交两次用时分别为，3687ms,3703ms，看来“^”的效率应该会比“!”高一点。

#include <stdio.h>
#include <string.h>
int main()
{
int i,n,m,l,r,w;
double a[2][201],ans;
bool s;	// sign

while(scanf("%d%d%d%d",&n,&m,&l,&r))
{
if(!n) break;
memset(&a[0],0,sizeof(double)*200);
s = 0; a[0][0]=1.0;
while(m--)
{
scanf("%d",&w);
for(i=0;i<n;i++)
a[s^1][i]=0.5*a[s][(i+w)%n]+0.5*a[s][(i-w+n)%n];
s ^= 1;
}
for(ans=0,i=l-1;i<r;i++) ans+=a[s][i];
printf("%.4Lf\n",ans);
}
return 0;
}

       解题方法是完全模仿该篇文章的：http://www.cnblogs.com/kuangbin/p/3250367.html

       另有矩阵快速幂解法，我没有祥看：http://blog.csdn.net/huangshenno1/article/details/9891499