Форум программистов, компьютерный форум CyberForum.ru

Тема: "Указатели". - C++

Восстановить пароль Регистрация
 
kristinka_m
Сообщений: n/a
27.04.2011, 16:40     Тема: "Указатели". #1
Составить программу, моделирующую тасование карт в колоде. Принять количество карт равным 52. После тасования раздается 5 карт. Требуется определить, находится ли на руках две запрошенные карты.

помогите пожалуйста.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.04.2011, 16:40     Тема: "Указатели".
Посмотрите здесь:

C++ Тема "Строки" Задан текст. Распечатать все слова, содержащие заданный символ.
С++/алгоритм/Тема:"Анализ производительности алгоритмов" C++
C++ напишите программу! тема "динамическое распределение памяти"!
напишите программу!!! тема "работа с символьными данными"!!! C++
Указатели. Необработанное исключение в "0x77c015de" ": 0x00000000: Операция успешно завершена C++
Программа "Аэрофлот", тема "Структура" C++
Тема научной работы по предмету "Алгоритмизация и программирование" C++
C++ Помогите найти ошибки: "Указатели на массивы"

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
lemegeton
 Аватар для lemegeton
2910 / 1339 / 133
Регистрация: 29.11.2010
Сообщений: 2,720
27.04.2011, 17:44     Тема: "Указатели". #2
Колода это просто множество из 52 бит (влезет в восемь байт).
"Тасования" нет. Есть только выбор случайного числа от 0 до 51 и установка соответствующего бита.
Все карты представлены числами от 0 до 51.
Например (на коленке):
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
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
#include <cstring>
#include <cstdlib>
#include <ctime>
#include <cassert>
#include <iostream>
#include <string>
 
// червы, бубны, трефы, пики
char *suits[] = { "H", "D", "C", "S" };
char *values[] = { "2", "3", "4", "5", "6", "7", "8", "9", "10",
                   "J", "Q", "K", "A" };
 
std::string Card(unsigned char card_number) {
  std::string result = values[card_number % 13];
  result += suits[card_number / 13];
  return std::string(values[card_number % 13]) +
         std::string(suits[card_number / 13]);
}
 
class Deck {
 public:
  Deck() : size_(52) {
    SetAll();
    srand(time(NULL));
  }
  void SetAll() {
    size_ = 52;
    memset(cards_, 255, 8);
  }
  bool Has(unsigned char card) {
    return (cards_[card / 8] & (1 << (card % 8))) != 0;
  }
  void Set(unsigned char card) {
    if ((cards_[card / 8] & (1 << (card % 8))) == 0) {
      cards_[card / 8] |= 1 << (card % 8);
      ++size_;
    }
  }
  void Unset(unsigned char card) {
    if ((cards_[card / 8] & (1 << (card % 8))) != 0) {
      cards_[card / 8] &= ~(1 << (card % 8));
      --size_;
    }
  }
  unsigned char Random() {
    assert(size_ > 0);
    unsigned char card;
    do {
      card = rand() % 52;
    } while (!Has(card));
    Unset(card);
    --size_;
    return card;
  }
 private:
  unsigned char cards_[8];
  size_t size_;
};
 
int main(int argc, char *argv[]) {
  Deck deck;
  unsigned char hand[5];
  for (int i = 0; i < 5; ++i) {
    hand[i] = deck.Random();
    std::cout << Card(hand[i]) << " ";
  }
  return 0;
}
Yandex
Объявления
27.04.2011, 17:44     Тема: "Указатели".
Ответ Создать тему
Опции темы

Текущее время: 08:10. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru