栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

poj 3756 Chess Game

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

poj 3756 Chess Game

#include<iostream>#include<fstream>using namespace std;int num1,num2,num3;int a[101];int b[101],c[101];double dp[300][101];int n;int ok(int s){    while(1){        if(s>n) s=2*n-s;        else if(s<0) s=-s;        else return s;    }}void read(){//    ifstream cin("in.txt");    int i,j,k;    cin>>n;    cin>>num1;    for(i=1;i<=num1;i++)    {        cin>>j>>k;        a[j]=1;        b[j]=k;    }    cin>>num2;    for(i=1;i<=num2;i++)    {        cin>>j>>k;        a[j]=2;        c[j]=k;    }    cin>>num3;    for(i=1;i<=num3;i++)    {        cin>>j;        a[j]=3;    }    dp[0][0]=1;    for(i=0;i<200;i++)    {        for(j=0;j<n;j++) if(dp[i][j]>0) {     for(k=1;k<=6;k++)     {         int s=ok(j+k);         if(a[s]==3)         {  dp[i+2][s]+=dp[i][j]*1/6;         }         else         {  if(a[s]==1) s=ok(b[s]+s);  else if(a[s]==2) s=ok(s-c[s]);  dp[i+1][s]+=dp[i][j]*1/6;         }     } }    }    double ans=0;    for(i=1;i<200;i++)        ans+=i*dp[i][n];    if(ans<0.005)        printf("Impossiblen");    else        printf("%.2lfn",ans);}int main(){    read();    return 0;}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/376453.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号