蓝桥秘密冲刺计划（10.10）牌型种类

• 定位：2015年第六届蓝桥杯省赛C/C++ B组试题G
• 原题：牌型种类
  小明被劫持到X赌城，被迫与其他3人玩牌。
  一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。
  这时，小明脑子里突然冒出一个问题：
  如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？
  请填写该整数，不要填写任何多余的内容或说明文字。
• 属性：枚举
• 难度：破壳
• 独白：
  这里我们虽然第一感觉是做一个全排列的模拟，但尝试过后发现这里不适合。首先我们全排列1~52就已经爆炸了，数据量太大；其次我们这样的模拟会造成重复，即小明手中的牌并未发生变化，却被计数了，因为题干说明了不考虑花色。既然全排列的思路走不通，那么我们尝试传统的枚举可不可以解决呢？发现只要模拟量选取的好，是可以很好解决的。我们这样模拟，即小明手中有多少张a，多少张b，多少张c，…，我们发现只要累计小明手中各类牌的个数，他们的总和为13，即可计数一种情况。所以我们这里只要采用普通的枚举来模拟便可解决问题，只是枚举模拟的方式和枚举的模拟量要选取正确。（3598180）
• 代码：

//#include<bits/stdc++.h>
#include<iostream>
#include<algorithm>
using namespace std;
int n;
int main(){
	for(int a=0;a<=4;a++){
		for(int b=0;b<=4;b++){
			for(int c=0;c<=4;c++){
				for(int d=0;d<=4;d++){
					for(int e=0;e<=4;e++){
						for(int f=0;f<=4;f++){
							for(int g=0;g<=4;g++){
								for(int h=0;h<=4;h++){
									for(int i=0;i<=4;i++){
										for(int j=0;j<=4;j++){
											for(int k=0;k<=4;k++){
												for(int l=0;l<=4;l++){
													for(int m=0;m<=4;m++){
														if((a+b+c+d+e+f+g+h+i+j+k+l+m)==13){
															n++;
														}
													}
												}
											}
										}
										
									}
								}
							}
						}
					}
				}
			}
		}
	}
	cout<<n;
    return 0;
}

• 总结：枚举模拟选取恰当的模拟方式和模拟量会事半功倍。
• 感悟：沉心静气。
• 归档：已归档。