hdu4576 Robot 2013 ACM-ICPC杭州赛区全国邀请赛 1

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

模拟水题。我愣是做了几个小时，好几个小错误。

///2014.5.14
///hdu4576
///2013 ACM-ICPC杭州赛区全国邀请赛 1

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <cstdlib>
using namespace std;

int main()
{
    // freopen("in","r",stdin);
    // freopen("out","w",stdout);

    int n,m,l,r;
    int w;
    while( ~scanf("%d%d%d%d",&n,&m,&l,&r) && ( n || m || l || r ) ){  ///n，m，l，r全为0时才结束！！！一开始在这里转了好久没发现错误
        double cell[2][220];        ///使用循环数组记录每次移动后机器人在每个格子的概率
        memset(cell,0,sizeof(cell));    ///初始化
        cell[0][0] = 1;   ///数组的第一个元素是编号为1的格子
        int cur = 0;    ///标记当前状态是循环数组中的哪一行
        while( m-- ){
            for(int i=0 ; i<n ; i++)
                cell[cur^1][i] = 0;    ///cur^1表示下一行
            scanf("%d",&w);
            for(int i=0 ; i<n ; i++){
                if( cell[cur][i] != 0 ){
                    double p = cell[cur][i];
                    cell[cur^1][(i+w)%n] += 0.5*p;
                    cell[cur^1][((i-w)%n+n)%n] += 0.5*p;
                }
            }
            cur^=1;
        }
        cell[cur][n] = cell[cur][0];
        double sum = 0;
        for(int i=l-1 ; i<r ; i++) sum += cell[cur][i];
        printf("%.4lf\n",sum );
    }
    return 0;
}