设为首页 加入收藏

TOP

uestcoj 890 Card Trick(dp+逆推)(二)
2015-07-20 17:47:17 来源: 作者: 【 】 浏览:6
Tags:uestcoj 890 Card Trick 逆推
urrently online registered users: 6

代码为:

#include
      
       
#include
       
         #include
        
          #include
         
           #include
           #include
           
             #include
            
              #include
             
               #include
              
                #define eps 1e-9 #define ll long long #define INF 0x3f3f3f3f using namespace std; const int maxn=2000; double p[maxn],ans; int n,m; int main() { char str[maxn]; int temp; while(~scanf("%d%d",&n,&m)) { memset(p,0,sizeof(p)); int start=m; for(int i=1;i<=n;i++) { scanf("%s",str); p[start]=1; if(str[0]<'A'&&str[0]>='2'&&str[0]<='9') temp=str[0]-'0'; else if(str[0]=='1'||str[0]=='J'||str[0]=='Q'||str[0]=='K') temp=10; else temp=11; start+=temp; } ans=0; for(int i=start;i>=1;i--) { if(p[i]==0) { for(int j=2;j<=11;j++) { temp=(j==10?4:1); p[i]+=temp*p[i+j]; } p[i]=p[i]/13; } if(i<=10) ans+=p[i]; } printf("%.10f\n",ans/10); } return 0; }
              
             
            
           
         
        
       
      



首页 上一页 1 2 下一页 尾页 2/2/2
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇Codeforces 463E Caisa and Tree .. 下一篇wikioi 1043 双向dfs

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·如何在 C 语言中管理 (2025-12-25 03:20:14)
·C语言和内存管理有什 (2025-12-25 03:20:11)
·为什么C语言从不被淘 (2025-12-25 03:20:08)
·常用meta整理 | 菜鸟 (2025-12-25 01:21:52)
·SQL HAVING 子句:深 (2025-12-25 01:21:47)