蓝桥杯2015_javaA_7:牌型种数

牌型种数

小明被劫持到X赌城，被迫与其他3人玩牌。
一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。
这时，小明脑子里突然冒出一个问题：
如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？

请填写该整数，不要填写任何多余的内容或说明文字。

3598180

public class javaA2015_7 {

	/**
	 * 小明玩牌
	 * javaA2015_7
	 * 作者:mike
	 */
	
	private static int count=0;
	//step=（1—13）代表拿的次数；
	//N代表最终的牌数，如果==13，说明形成一种方案，即count++；
	public void dfs(int step,int N){
		if(step==13){
			if(N==13){
				count++;
			}
			return;
		}
		//i代表每个step（1-13）拿0，1，2，3，4张；
		for(int i=0;i<5;i++){
			N+=i;//递归
			dfs(step+1,N);
			N-=i;//回溯
		}
		return;  
	}
	
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		
		javaA2015_7 ja=new javaA2015_7();
		ja.dfs(0, 0);
		System.out.println(ja.count);
		
		
		/*
		 * 暴力枚举
		 * 每个花色有13张牌，共52张
		 * 每个点数有四张牌，共有0，1，2，3，4五种选择
		 * 直到牌数为13张为止
		 */
		int N=0;
		for(int a=0;a<5;a++){
			for(int b=0;b<5;b++){
				for(int c=0;c<5;c++){
					for(int d=0;d<5;d++){
						for(int e=0;e<5;e++){
							for(int f=0;f<5;f++){
								for(int g=0;g<5;g++){
									for(int l=0;l<5;l++){
										for(int i=0;i<5;i++){
											for(int j=0;j<5;j++){
												for(int k=0;k<5;k++){
													for(int q=0;q<5;q++){
														for(int w=0;w<5;w++){
															int sum=a+b+c+d+e+f+g+l+i+j+k+q+w;
															if(sum==13){
																N++;
															}
														}
													}
												}
											}
										}
									}
								}
							}
						}
					}
				}
			}
		}
		System.out.println(N);

	}

}