hdu 4405 Aeroplane chess

最新推荐文章于 2020-03-28 21:53:02 发布

黑山老猴妖

最新推荐文章于 2020-03-28 21:53:02 发布

阅读量556

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/houxinssdut/article/details/18937633

本文深入解析HDU 4405问题，详细阐述如何通过理解题目含义和利用概率算法解决步骤决定问题。通过实例分析，读者将学会如何运用编程技巧解决类似问题。

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

题目题意：仍骰子决定走的步数，问几步能走出去，理解了理解，求的是概率，然后又有一些“飞行”的地方，如果是2—4的话，2的概率就和4是一样的，从后往前算概率算到头上就行了。

AC代码：

#include<stdio.h>
#include<string.h>
int f[100010];
double p[100010];
int main()
{
    int n,m,i,j,a;
    while(~scanf("%d%d",&n,&m),m+n)
    {
        memset(p,0,sizeof(p));
        memset(f,0,sizeof(f));
        for(a=0;a<m;a++){
            scanf("%d%d",&i,&j);
            f[i]=j;
        }
        for(i=n-1;i>=0;i--)
        {
            if(f[i]){p[i]=p[f[i]];continue;}
            for(j=i+1;j<=i+6;j++)
                p[i]+=p[j];
            p[i]=p[i]/6+1;
        }
        printf("%.4f\n",p[0]);
    }
    return 0;
}

AC截图：