标签：
这个题的意识是给你一个环形的格子， 从1-n顺时针排列， 刚开始机器人在1， 然后机器人会走m次， 每次走一定额的部署， 然后问你最后机器人落在l - r的范围内的概率， 这题时间卡的比较紧， 注意写程序的方式， 采用刷表法即可， 代码如下：
#include <cstdio> #include <algorithm> #include <cstring> using namespace std; double dp[2][205]; int n, m, l, r; int main() { while(scanf("%d%d%d%d", &n, &m, &l, &r) == 4){ if(n+m+l+r == 0) break; memset(dp, 0, sizeof(dp)); dp[0][0] = 1; for(int i=0; i<m; i++){ memset(dp[(i+1)&1], 0, sizeof(dp[0])); int steps; scanf("%d", &steps); for(int j=0; j<n; j++){ if(dp[i&1][j] == 0.0) continue; dp[(i+1)&1][(j+steps)%n] += 0.5*dp[i&1][j]; dp[(i+1)&1][((j-steps)%n+n)%n] += 0.5*dp[i&1][j]; } } double res = 0; for(int j=l-1; j<=r-1; j++) res += dp[m&1][j]; printf("%.4f\n", res); } return 0; }
标签：
原文地址：http://www.cnblogs.com/xingxing1024/p/5389234.html
