Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.67/9: Рейтинг темы: голосов - 9, средняя оценка - 4.67
Чайник
69 / 69 / 9
Регистрация: 15.02.2012
Сообщений: 475
1

Случайная карта из колоды

18.07.2012, 19:54. Просмотров 1751. Ответов 3
Метки нет (Все метки)

Решил сделать карточную игру "пьяница". В качестве заготовки пока просто сделать программу которая случайно выбирает из колоды карты(без повторов). Но столкнулся с проблемой, программа очень долго думает. Подскажите какой нибудь более хитрый алгоритм для быстрого сравнения на повторы.

Вот код:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
#include <iostream>
 
using namespace std;
 
int main()
{                 
  char col[4][10]; //Колода карт
  int tmp; //Сама карта(6,Дама,Валет и т.д.)
  int mst; //Масть
  
 for(int i=0;i<4;i++){ //Каждый 9ый символ каждой строки содержит знак масти
   col[i][9]=3+i;      
   
   for(int j=0;j<5;j++){
    col[i][j]=j+6; //заполняем колоды картами до Вольта
   }
  col[i][5]='B'; //Волет
  col[i][6]='D'; //Дама
  col[i][7]='K'; //Король
  col[i][8]='T'; //Туз
  }
  
  for(int i=0;i<36;i++)
   while(1){
    srand(time(0));
    tmp=rand()%9;
    mst=rand()%4;
    
     if(col[mst][tmp]!='X'){
      cout<<i+1<<") MACT6 "<<col[mst][9];
      if(col[mst][tmp]>55){
       cout<<" KAPTA "<<col[mst][tmp]<<endl;}
      else{
       cout<<" KAPTA "<<int(col[mst][tmp])<<endl;}
  
    col[mst][tmp] = 'X';
    break;
   }
  }
   
  system("PAUSE");  
  return 0;
}
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
18.07.2012, 19:54
Ответы с готовыми решениями:

Из колоды в 36 карт одна карта утеряна
Доброго времени суток форумчане Извините что беспокою, но у меня возникла загваздка. Решаю...

Игрок из колоды карт без возвращения по 1 извлекает карты до тех пор,пока не появится карта треефовой масти
Игрок из колоды карт без возвращения по 1 извлекает карты до тех пор,пока не появится карта...

Сколькими способами из колоды в 36 карт можно выбрать 5 карт, так чтобы было туз,валет, карта красной масти
Всем привет!!! выручайте, не могу решить задачу!!! сколькими способами из колоды в 36 карт можно...

Правда ли, что в материнской плате уже встроена звуковая карта и сетевая карта?
У меня возник вопрос, говорят, что в материнской плате уже встроена звуковая карта и сетевая карта....

3
23 / 17 / 7
Регистрация: 05.06.2012
Сообщений: 72
Записей в блоге: 5
18.07.2012, 20:32 2
используйте контейнеры из stl. вашем случае либо map либо vector
0
276 / 169 / 21
Регистрация: 10.07.2011
Сообщений: 441
18.07.2012, 21:01 3
cactus09, Если вы выбрали карту из колоды значит там ее больше нет. Простейший алгоритм который может вам помочь это:
1. Перед началом игры перемешиваете колоду.
2. Вытаскиваете карты одну за другой из массива.

В результате ничего не надо сравнивать. Просто и быстро.

Пример как перемешать быстро карты.
C++
1
2
3
4
5
6
7
     for ( int i = 0; i < 52; i++ )
     {
        int j = rand() % 52;
        Card temp = deck[ i ];
        deck[ i ] = deck[ j ];
        deck[ j ] = temp;     
     }
1
Чайник
69 / 69 / 9
Регистрация: 15.02.2012
Сообщений: 475
18.07.2012, 21:08  [ТС] 4
greeezz, Спасибо, как только раньше не додумался, видимо под конец дня совсем мозг перестал работать
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
18.07.2012, 21:08

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

SD-карта. Как снять блокировку, если карта не блокировалась
Карта используется в фотике. Если стоит в фотике, то невозможно снимать, просматривать отснятое...

Раз - карта, два - карта. Много карт
Здравствуйте. Пару - тройку месяцев тому купил я новый комп(стационарный) i7 7700 3,6 Гц, 8...

у меня nokia 6555.захожу в галерею и нажимаю карта памяти когда её нету и пишет карта память неотформотиравана
захожу в галерею и нажимаю карта памяти когда ийо нету и пишет карта память неотформотиравана...

Материнская карта и видео карта !
Старая видеокарта geforce9800gtx+ перестала работать, купил новую gigab geforce gt650 2gb...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.