VPF::Помогите перенести кусок кода.

Mildi

Дата 2.9.2008, 17:51 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 17
Регистрация: 13.2.2008

Репутация: нет
Всего: нет

Помогите переписать код с 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 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 17
Регистрация: 13.2.2008

Репутация: нет
Всего: нет

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

v2v

Дата 3.9.2008, 11:23 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1620
Регистрация: 20.9.2006
Где: Киев

Репутация: 8
Всего: 56

Код


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}));
    }

}

--------------------

java блох

dorogoyIV

Дата 3.9.2008, 14:11 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1503
Регистрация: 26.3.2007

Репутация: 3
Всего: 46

Код


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 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 17
Регистрация: 13.2.2008

Репутация: нет
Всего: нет

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

Код


            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 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 3
Регистрация: 2.3.2007
Где: Санкт-Петербург

Репутация: нет
Всего: нет

"дословный перевод" исходного кода:

Код


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 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1620
Регистрация: 20.9.2006
Где: Киев

Репутация: 8
Всего: 56

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

Это сообщение отредактировал(а) v2v - 4.9.2008, 17:10

--------------------

java блох

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Java: Общие вопросы \| Следующая тема »