#P1976. 扑克牌

    ID: 963 传统题 文件IO:tk 1000ms 512MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>进阶指南0x5E 动态规划 总结与练习习题

扑克牌

题库 所有题目 (/problemset) 我的提交 (/problemset/submitted) G++  #1159 : 扑克牌 时间限制: 2000ms 单点时限: 1000ms 内存限制: 256MB 描述 一副不含王的扑克牌由52张牌组成,由红桃、黑桃、梅花、方块4组牌组成,每组13张不同的面值。现在给定52 张牌中的若干张,请计算将它们排成一列,相邻的牌面值不同的方案数。 牌的表示方法为XY,其中X为面值,为2、3、4、5、6、7、8、9、T、J、Q、K、A中的一个。Y为花色,为S、 H、D、C中的一个。如2S、2H、TD等。 输入 第一行为一个整数T,为数据组数。 之后每组数据占一行。这一行首先包含一个整数N,表示给定的牌的张数,接下来N个由空格分隔的字符串,每个 字符串长度为2,表示一张牌。每组数据中的扑克牌各不相同。 输出 对于每组数据输出一行,形如"Case #X: Y"。X为数据组数,从1开始。Y为可能的方案数,由于答案可能很大, 请输出模2 之后的值。 数据范围 1 ≤ T ≤ 20000 小数据 1 ≤ N ≤ 5 大数据 1 ≤ N ≤ 52 样例输入 5 1 TC 2 TC TS 5 2C AD AC JC JH 4 AC KC QC JC 6 AC AD AS JC JD KD 样例输出 Case #1: 1 Case #2: 0 Case #3: 48 Case #4: 24 Case #5: 120 64 Emacs Vim 添加时间 提交次数 提交人数 通过人数 统计 2015-04-25 2727 1276 211 标签 题目来源 编程之美2015初赛第二 场 Normal © 2017 hihoCoder 沪ICP备14022864号 提交 关于我们 网站介绍 (/about- us#website-desc) 团队介绍 (/about- us#team-desc) 联系方式 (/about- us#connect-us) hihoCoder hiho一下 (/hiho) 比赛 (/contests) 讨论 (/discuss) 帮助中心 答题帮助 (/help- center/coder-help) 关注我们 新浪微博 (http://weibo.com/u/3473063194) 微信公众号 人人公众主页 (http://page.renren.com/601893290) 联系我们 北京市海淀区中关村购物广场西侧 善缘街1号 立方庭大厦 webmaster@hihocoder.com (mailto:webmaster@hihocoder.com) 1