java实现牛牛算法

关注

原创最新推荐文章于 2024-01-15 10:20:40 发布 9.2k 阅读 AI 写同款· GEO 优化 ›

牛牛纸牌题目描述 LZY发明了一个纸牌游戏，取名叫做LZY牛牛。他的好伙伴WLJ对这个游戏很感兴趣，于是他们俩玩起了这个游戏。每人抽取五张扑克牌，牌堆里的扑克牌有 A,2,3,4,5,6,7,8,9,10,J,Q,K 这13种点数的扑克牌若干。扑克牌 10，J，Q，K都视为点数 10，扑克牌 A 视为点数 1，其他牌数字为多少则点数为多少。当我们能从五张中挑选3张相加，使得他能被10整除，那么称之为... 阅读详情

package com.sgh;

import java.util.Arrays;
import java.util.Random;

import org.junit.Test;

/**
 * 牛牛算法
 * jqk10，表示10牛，共5张牌，其中3张之和为10，,20,30，剩余之和与10取余就是多少牛
 * @author Administrator
 *
 */
public class Taurus {
	
	private int temp,n,cardsTotal;//n表示jqk 10的个数，cow表示牛，cardsTotal表示牌总和
	private int cow = -1;//默认没有牛
	private int[] card = new int[5];//5个牌
	private int[] random = new int[5];//5个随机数
	//模拟52张牌
	private final int[] cards = /*new int[]*/{1,2,3,4,5,6,7,8,9,10,11,12,13,1,2,3,4,5,6,7,8,9,10,11,12,13,1,2,3,4,5,6,7,8,9,10,11,12,13,1,2,3,4,5,6,7,8,9,10,11,12,13,1,2,3,4,5,6,7,8,9,10,11,12,13};
	
	//随机产生5张牌
	@Test
	public int[] getCard(){
		Random rd = new Random();
		for(int i=0;i<5;i++){
			temp = random[i] = rd.nextInt(52);//随机生成0到51个int
			for(int j=0;j<i;j++){
				if(temp == random[j]) continue;//重复则重新随机
//				if(temp == 52) continue;//数组下标从0开始,只有51
			}
		}
		System.out.println("随机数:"+Arrays.toString(random));
		//取牌
		for(int i=0;i<random.length;i++){
			card[i] = cards [random[i]];
			if(card[i]>=10) n++;
		}
		//给card排序
		Arrays.sort(card);
		//倒序
		int[] card1 = new int[5];
		for(int i=0;i<card.length ;i++){
			card1[i] = card[4-i];
		}
		print(card1);
		return card1;
	}
	
	//判断牛几方法
	private int getCow(int[] card){
		for(int i=0;i<card.length;i++){
			/*if(card[i]>=10){
				cardsTotal +=10;
			}else*/
			cardsTotal +=card[i];
		}
		System.out.println("cardsTatoal="+cardsTotal);;
		//根据jqk10个数分情况讨论
		switch(n){
		case 0://一张都没用
			for(int i=0;i<4;i++ ){
				for(int j=1;j<5;j++ ){
					if((cardsTotal-card[i]-card[j])%10==0){
						cow = (card[i]+card[j])%10;
					}
				}
			}
			return cow;
		case 1://有一张jqk10的情况,剩余4张中有3张之和要被10整除
			
			for(int j=0;j<5;j++ ){
				if((cardsTotal-card[0]-card[j])%10==0){
					cow = (cardsTotal-card[0])%10;
				}
			}
			return cow;
			
		case 2://有2张jqk10的情况,剩余3张中有2张之和等于10或者剩余3张之和为10
			for(int i=n;i<4;i++){
			for(int j=n+1;j<5;j++ ){
				if((card[i]+card[j])==10 ||(cardsTotal-card[i]-card[j])%10 == 0){
					for(int k=0;k<n;k++){
						cardsTotal-=card[k];
					}
					cow = cardsTotal%10;
				}
			}
			
		}
			return cow;
		default://有3,4,5张jqk10的情况
		
			for(int i=0;i<n;i++){
				cardsTotal -= card[i];
			}
			cow = cardsTotal%10;
			return cow;
		}
	}
	
	//打印方法
	private void print(int[] card) {
		for(int i=0;i<card.length;i++){
			if(card[i]==13) System.out.print("K"+" ");		
			if(card[i]==12) System.out.print("Q"+" ");		
			if(card[i]==11) System.out.print("J"+" ");		
			if(card[i]<=10)System.out.print(card[i]+" ");
		}
	}
	public static void main(String[] args) {
		Taurus ts = new Taurus();
		int[] card =ts.getCard();
		int cow = ts.getCow(card);
		System.out.println();
		System.out.println(cow);
	}

}

收录于