2015编程之美初赛第二场扑克牌
来源:互联网 发布:powershell管理linux 编辑:程序博客网 时间:2024/05/17 06:34
一副不含王的扑克牌由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为可能的方案数,由于答案可能很大,请输出模264之后的值。
数据范围
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
思路:(目前只实现小数据)由于要求相邻扑克牌花色不一样,现对其作全排序,再判断是否相邻扑克牌数字一样,若不一样,则计数加一;如有更高效率请各位指点。
#include<iostream>#include<stdlib.h>#include<string>#include<math.h>#define MAX 52using namespace std;long cnt;void Perm(string pt[],int k,int m){ if(k>m) { bool flag=true; for(int i=1;i<=m;i++) { if(pt[i].substr(0,1)==pt[i-1].substr(0,1)) flag=false; } if(flag==true) { // for(int i=0;i<=m;i++) // cout<<pt[i]<<" "; //cout<<endl; cnt++; } } else { for(int i=k;i<=m;i++) { //Swap(pt[k],pt[i]); string temp=pt[k]; pt[k]=pt[i]; pt[i]=temp; Perm(pt,k+1,m); //Swap(pt[k],pt[i]); temp=pt[k]; pt[k]=pt[i]; pt[i]=temp; } } }//对其排序 只要不重复即可string pt[MAX]; int main() { int T,N; cin>>T; for(int i=0;i<T;i++) { cin>>N; for(int j=0;j<N;j++) cin>>pt[j]; cnt=0; if(N>1) Perm(pt,0,N-1); else cnt=1; printf("Case #%d: %ld\n",i+1,cnt); } return 0; }
0 0
- 2015编程之美初赛第二场扑克牌
- hihoCoder 1159 扑克牌 编程之美2015初赛第二场
- 编程之美初赛第二场 扑克牌(四维dp,难)
- 编程之美-初赛第二场
- 编程之美初赛第二场 集合
- 2014编程之美初赛第二场
- 2014编程之美初赛第二场
- 2014编程之美初赛第二场
- 编程之美初赛第二场 集合
- 编程之美初赛第二场 集合
- 编程之美初赛第二场
- 编程之美2015初赛第二场AB
- hihoCoder 1160 攻城略地 编程之美2015初赛第二场
- 编程之美2014初赛第二场第二题
- 2013编程之美全国挑战赛初赛第二场-集会
- 2014编程之美初赛第一场第二题
- 编程之美初赛第二场 神奇的数列
- 编程之美初赛第二场 字符串压缩
- addSubView需要注意的几个点
- Oracle临时表的用法总结
- 匿名对象
- iOS开发icon图标及载入图各种尺寸
- Oracle建立数据表的前期工作及常用的管理命令
- 2015编程之美初赛第二场扑克牌
- 前言
- 第二章(3).静态链表
- unicode下各种类型转换,CString,string,char*,int,char[]
- 第二章(1).线性表
- java面向对象的三大特性之继承
- 第二章(2).链表
- 第二章(4).循环链表
- Oracle中关于PCTFREE和PCTUSED的说明