java实现牛牛算法

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张牌@Testpublic int[] getCard(){Random rd = new Random();for(int i=0;i<5;i++){temp = random[i] = rd.nextInt(52);//随机生成0到51个intfor(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张之和为10for(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);}}