Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Java: Общие вопросы > Помогите перенести кусок кода.


Автор: Mildi 2.9.2008, 17:51
Помогите переписать код с jyton на java.

смысл кода такой.

имеется массив ca состоящий из 5 элементов. каждый элемент может иметь значение от 0 до 14.

массив сортируется методом sort()

Arrays sort(ca);


и вот дальше у меня проблемма мне нужно проверить на наличие комбинаций одинаковых значений и в зависимости от комбинации присвоить переменной 
prize значение.

маска массива и значение переменной:
[XX---] [-XX--] [--XX-] [---XX] перемееая prize = 1
[XXX--] [-XXX-] [--XXX] перемееая prize = 2
[XXXX-] [-XXXX] перемееая prize = 3
[XXXXX] перемееая prize = 4
[XXYY-] [XX-YY] [-XXYY] перемееая prize = 5
[XXXYY] [YYXXX] перемееая prize = 6
если в массиве нет одинаковых значений переменныя prize = 0 или не изменяется

вот кусок оригинального кода на jyton который нужен на java
Код

            ca.sort()
             # now in sorted array all equal elements are near each other, for example [5,5, 3,3, 2] or [5, 4,4, 3,2]
             # this makes much easier conditions checking
             match = []
             for i in range(len(ca)-1) :
                 if ca[i] == ca[i+1] :
                     prize += 1
                     if not ca[i] in match :
                         match.append(ca[i])
             if len(match) == 2 :
                 prize += 3
             # prize = 1 : 1 pair (XX). 4 variants [XX---] [-XX--] [--XX-] [---XX]
             # prize = 2 : 3 cards (XXX). 3 variants [XXX--] [-XXX-] [--XXX]
             # prize = 3 : 4 cards (XXXX). 2 variants [XXXX-] [-XXXX]
             # prize = 4 : 5 cards (XXXXX). 1 variant [XXXXX]
             # prize = 5 : 2 pairs (XXYY). 3 variants [XXYY-] [XX-YY] [-XXYY]
             # prize = 6 : Fullhouse (XXXYY). 2 variants [XXXYY] [YYXXX]


Автор: Mildi 2.9.2008, 20:25
Народ помогите пожалуйста. Очень нужен этот код. На ява не обязательно должен быть тчно таким же пусть хоть на 20 строк будет главное чтоб по написанному алгоритму работал. Очень прошу помогите сам не могу справится.

Автор: v2v 3.9.2008, 11:23
Код

import java.util.Arrays;


public class ArrayTest {
    
    public static int arrayOperate(int[] ca){
        // conditions:
        // ca.length = 5
        // ca [i] = 0..14
        if (ca.length != 5){
            System.err.println("Array has wrong length");
            return -1;
        } 
        for (int i=0; i<ca.length; i++){
            if (ca[i]<0 || ca[i]>14){
                System.err.println("Array " + i + " value  = " + ca[i]);
                return -1;
            }
        }
        // ...
        Arrays.sort(ca);
        // ...

//        [XX---] [-XX--] [--XX-] [---XX] перемееая prize = 1
//        [XXX--] [-XXX-] [--XXX] перемееая prize = 2
//        [XXXX-] [-XXXX] перемееая prize = 3
//        [XXXXX] перемееая prize = 4
//        [XXYY-] [XX-YY] [-XXYY] перемееая prize = 5
//        [XXXYY] [YYXXX] перемееая prize = 6
        
        int prize = 0;
        int miss = 0;
        for (int i=0; i<ca.length-1; i++){
            if (ca[i]==ca[i+1]){
                prize++;
            } else {
                miss++;
            }
        }
        //System.out.println("miss = " + miss + " prize = " + prize);
        if (prize == 2 && miss == 2){
            prize=5;
        }else if (prize == 3 && miss == 1){
            prize=6;
        }
        return prize;
    }
    
    public static void main(String []s){
            System.out.println("1 = "+arrayOperate(new int[]{1,2,3,4,1}));
            System.out.println("1 = "+arrayOperate(new int[]{1,4,2,3,4}));
            System.out.println("2 = "+arrayOperate(new int[]{1,2,2,3,2}));
            System.out.println("3 = "+arrayOperate(new int[]{1,2,1,1,1}));
            System.out.println("4 = "+arrayOperate(new int[]{1,1,1,1,1}));
            System.out.println("5 = "+arrayOperate(new int[]{1,2,3,2,1}));
            System.out.println("6 = "+arrayOperate(new int[]{1,1,2,2,1}));
    }

}


Автор: dorogoyIV 3.9.2008, 14:11
Код

import java.util.*;

public class Test
{
 static int [] ca = new int [5];
 static int prize = 0;

 public static void main(String [] args)
 {
  for(int i = 0; i < ca.length; i++)
   ca [i] = new Random().nextInt(5);

  Arrays.sort(ca);

  for(int i = 0; i < ca.length; i++)
   System.out.print(ca [i] + " ");

  System.out.println();

  getPrize();
 }

 static void getPrize()
 {
  int x = 0, y = 0;
  int k = -999;

  for(int i = 0; i < ca.length - 1; i++)
   if(ca [i] == ca [i + 1])
   {
    x++;
    k = ca [i];
   }
   else if(x > 0)
    break;

  for(int i = 0; i < ca.length - 1; i++)
  {
   if(ca [i] != k && ca [i] == ca [i + 1])
    y++;
  }

  System.out.println("x=" + x + " y=" + y);

  prize = x;
  if(x == 1 && y == 1)
   prize = 5;
  if(x > 1 && y > 0)
   prize = 6;

  System.out.println("prize=" + prize);
 }
}


Автор: Mildi 3.9.2008, 22:59
Большое спасибо всем откликнувшимся за вашу помщь. Надеюсь даные решения будт более оптимальные и менее ресурсоемкие чем используемое мной в данный момент. 

Код

            if(card1 > 0 && card2 > 0 && card3 > 0 && card4 > 0 && card5 > 0) // Game ends
            {
                //make array of card indexes and sort it
                prize = 0;
                int ca[];
                ca = new int [5];
                ca[1]= name[1];
                ca[2]= name[2];
                ca[3]= name[3];
                ca[4]= name[4];
                ca[0]= name[0];
                Arrays.sort(ca);
                // prize = 4 : 5 cards (XXXXX). 1 variant [XXXXX]
                if(ca[0] == ca[1] && ca[1] == ca[2] && ca[2] == ca[3] && ca[3] == ca[4])
                {
                    prize = 4;
                }
                //  prize = 3 : 4 cards (XXXX). 2 variants [XXXX-] [-XXXX]
                else if((ca[0] == ca[1] && ca[1] == ca[2] && ca[2] == ca[3] && ca[4] != ca[0]) || (ca[1] == ca[2] && ca[2] == ca[3] && ca[3] == ca[4] && ca[4] != ca[0]))
                {
                    prize = 3;
                }
                // prize = 2 : 3 cards (XXX). 3 variants [XXX--] [-XXX-] [--XXX]
                else if((ca[0] == ca[1] && ca[1] == ca[2] && ca[3] != ca[0] && ca[4] != ca[0] && ca[4] != ca[3]) || (ca[1] == ca[2] && ca[2] == ca[3] && ca[4] != ca[1] && ca[0] != ca[4] && ca[4] != ca[0]) || (ca[2] == ca[3] && ca[3] == ca[4] && ca[0] != ca[2] && ca[1] != ca[2] && ca[0] != ca[1]))
                {
                    prize = 2;
                }
                // prize = 6 : Fullhouse (XXXYY). 2 variants [XXXYY] [YYXXX]
                else if((ca[0] == ca[1] && ca[1] == ca[2] && ca[3] == ca[4] && ca[4] != ca[0]) || (ca[2] == ca[3] && ca[3] == ca[4] && ca[0] == ca[1] && ca[4] != ca[0]))
                {
                    prize = 6;
                }
                // prize = 5 : 2 pairs (XXYY). 3 variants [XXYY-] [XX-YY] [-XXYY]
                else if((ca[0] == ca[1] && ca[2] == ca[3] && ca[3] != ca[0] && ca[4] != ca[0] && ca[4] != ca[3]) || (ca[0] == ca[1] && ca[3] == ca[4] && ca[4] != ca[0] && ca[2] != ca[5] && ca[2] != ca[0]) || (ca[1] == ca[2] && ca[3] == ca[4] && ca[1] != ca[4] && ca[0] != ca[1] && ca[0] != ca[4]))
                {
                    prize = 5;
                }
                // prize = 1 : 1 pair (XX). 4 variants [XX---] [-XX--] [--XX-] [---XX]
                else if((ca[0] == ca[1] && ca[2] != ca[3] && ca[3] != ca[4] && ca[4] != ca[2] && ca[0] != ca[2] && ca[0] != ca[3] && ca[0] != ca[4]) || (ca[1] == ca[2] && ca[3] != ca[4] && ca[4] != ca[0] && ca[0] != ca[3] && ca[1] != ca[0] && ca[1] != ca[3] && ca[1] != ca[4]) || (ca[2] == ca[3] && ca[4] != ca[0] && ca[0] != ca[1] && ca[4] != ca[1] && ca[2] != ca[4] && ca[2] != ca[0] && ca[2] != ca[1]) || (ca[3] == ca[4] && ca[0] != ca[1] && ca[1] != ca[2] && ca[2] != ca[0] && ca[3] != ca[0] && ca[3] != ca[1] && ca[3] != ca[2]))
                {
                    prize = 1;
                }
                link1 = "<a action=\"bypass -h Quest _662_AGameOfCards Klump_QuestInProgress.htm\">Play again.</a><br>";
                prizestr = REWARDS_TEXT[prize];

Автор: sova7 4.9.2008, 15:48
"дословный перевод" исходного кода:
Код

int[] ca = new int [5];
// .. заполнение ca значениями ..
         
Arrays.sort(ca);
         
int prize = 0;
HashSet<Integer> match = new HashSet<Integer>();
         
for (int i = 0; i < ca.length - 1; i++) {                
    if (ca[i] == ca[i+1]) {
        prize += 1;
        if (!match.contains(new Integer(ca[i]))) {
            match.add(new Integer(ca[i]));
        }
    }
}
if (match.size() == 2) {
    prize += 3;
}

Автор: v2v 4.9.2008, 17:09
с использованием особенностей коллекции HashSet можно реализовать более эффективный алгоритм чем сделали вы , sova7!

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)