关于扑克牌分发和排列的小程序

        下面是我在一个大学bbs上看到的一个小问题，问题不难，可还是有许多要注意的地方，数据抽象这一块，函数抽象这一块，还是要多考虑一下，不然，写出的程序会相当冗杂繁琐，相当不优美。

问题陈述：

游戏公司老板准备开发一个人机交互的打牌游戏，项目组里每个人都分配了不同的工作。你现在负责的模块就是为计算机设计一个分牌程序，帮助计算机像人一样可以把分到的牌进行分类。

众所周知，一副扑克牌有四种花色（即方块、梅花、红桃和黑桃）和14个分值级别（即二、三、四、五、六、七、八、九、十、J、Q、K和A）。这里假设A是分值最高级别的。

程序每次读取一手五张牌，然后根据下列类别把手中的牌分类（列出的顺序依次是从最好类别到最坏类别）：

Straight flush: 同花顺的牌（即顺序相连又都是同花色）
Four-of-a-kind: 四张相同的牌（四张牌级别相同）
Full house: 三张花色相同和两张花色相同的牌（三张牌是同样的花色，而另外两张牌是同样的花色）
Flush: 同花色的牌（五张牌是同花色的）
Straight: 同顺序的牌（五张牌的级别顺序相连）
Three-of-a-kind: 三张相同的牌（三张牌级别相同）
Two pairs: 两对子
Pair: 一对（两张牌级别相同）
High card: 其它牌（任何其它情况的牌）
如果一手牌有两种或多种类别，程序将选择最好的一种。



为了输入方面，这里把牌的级别和花色简化（字母不区分大小写）：

级别：2 3 4 5 6 7 8 9 t j q k a 花色：c d h s 输入
每组要求输入五张牌的内容，每张牌一行（格式参见上述类型英文名）。每次可以运行多组测试，如果输入为0而不是牌，则程序终止。如果用户输入非法牌或者输入同张牌两次，程序将把此牌忽略掉，产生报错信息（Duplicate card; ignored.或者Bad card; ignored.），然后要求输入另外一张牌。
2s↵
5S↵
4s↵
3S↵
2s↵
6S↵
8c↵
As↵
8C↵
7C↵
aD↵
3h↵
6s↵
D2↵
2D↵
9c↵
4h↵
tS↵
0↵
以文本方式显示 Duplicate card; ignored.↵
Straight flush↵
Duplicate card; ignored.↵
Pair↵
Bad card; ignored.↵
High card↵

      数据抽象上有一些改动，级别使用2 3 4 5 6 7 8 9 a b c d e，主要是别于后面的规则判断，颜色未改动，因为影响不大。上述数据都是用数组表示。如果想要方便用户输入，可以写个中间函数进行字符转换。
      首先，我先谢了一个分派cards的函数，card的表示也采用数组结构，颜色和级别相连，构成一连串字符串，可后来发现，这样构造数据在使用上还是不很方便。（n是牌数，select函数则是随机选择正确的颜色和级别）

void Dispatch(char *card,int n)
{
	//dispatch n cards to the machine
	int i,j;
	for (i = 0;i < n;++ i)
	{
		//random select the card color and number
		Select(&card[i*2],&card[i*2+1]);
		while (true)
		{
			for (j = 0;j < i;++ j)
			{
				//check each card for if it is already existing
				if (card[i*2]==card[j*2] && card[i*2+1]==card[j*2+1]) break;
			}
			//not existing card
			if (i == j) break; 
			//already exist and check for another card
			Select(&card[i*2],&card[i*2+1]);
		}
	}
}

      之后，排序这些cards，是按级别排列，主要是因为上述9种levels 几乎都基于级别。（下列红色那条除外）
    
      Straight flush: 同花顺的牌（即顺序相连又都是同花色）
      Four-of-a-kind: 四张相同的牌（四张牌级别相同）
      Full house: 三张花色相同和两张花色相同的牌（三张牌是同样的花色，而另外两张牌是同样的花色）
      Flush: 同花色的牌（五张牌是同花色的）
      Straight: 同顺序的牌（五张牌的级别顺序相连）
      Three-of-a-kind: 三张相同的牌（三张牌级别相同）
      Two pairs: 两对子
      Pair: 一对（两张牌级别相同）
      High card: 其它牌（任何其它情况的牌）

       排序采用了一个插入排序，然后判断上述level；

int ClassifyTheCards(char *card,int n)
{
	//classify the n cards with the rules
	//level one:Straight flush
	int i,num;
	for (i = 1;i < n;++ i)
	{
		//different color or not connected
		if ((card[2*i-2] != card[2*i]) || !Linked(card[i*2-1],card[i*2+1])) 
		     break; 
	}
	if (i == n) return 1;
	//level two:Four-of-a-kind
	num = 0;
	for (i = 1;i < n;)
	{
		if (num == 3) return 2;
		if (card[i*2-1] == card[2*i+1]) 
		{
			++ num;
			++ i;
		}
		else 
		{
			num = 0;
			i += 2;
		}
	}
    //level three:Full house
    if (FullHouse(card,n)) return 3;
	//level four:Flush
	for (i = 1;i < n;++ i)
	{
		if (card[i*2-2] != card[i*2]) break;
	}
	if (i == n) return 4;
	//level five:Straight
	for (i = 1;i < n;++ i)
	{
		if (!Linked(card[i*2-1],card[i*2+1])) break;
	}
	if (i == n) return 5;
	//level six:Three-of-a-kind
	num = 0;
	for (i = 1;i < n;)
	{
		if (num == 2) return 6;
		if (card[i*2-1] == card[i*2+1])
		{
			++ num;
			++ i;
		}
		else
		{
			num = 0;
			i += 2;
		}
	}
	//level seven:Two pairs
	num = 0;
	for (i = 1;i < n;)
	{
		if (num == 2) return 7;
		if (card[i*2-1] == card[i*2+1])
		{
			++ num;
			i += 2;	
		}

		else ++ i;
	}
	//level eight:Pair
	for (i = 1;i < n;++ i)
	{
		if (card[i*2-1] == card[i*2+1]) return 8;
	}
	//level nine:High card
	return 0;
}

       上述特例是level 3，是基于颜色的判断，刚开始的时候，因为懒得再写其它函数重新排序，就硬着头皮使用if语句一个个判断，结果写的我晕头转向，最终放弃了。于是还是写了个按颜色排序的函数，并判断是否满足level 3，结果，程序很简单，行数也减少不少。
       测试了一下，100次dispatch中，最高级别达到2，level5也有一些，其他的是pair较多，当然最多的还是High card。
       为了更好的验证活方便用户输入，于是写了一INPUT函数，希望能有一些异常处理的作用，提供一个较好的输入方式。毕竟内部处理的数据和现实用户接触到的数据是有一些的出入的。