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

игра (с++) - C++

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 32, средняя оценка - 4.81
jambas92
 Аватар для jambas92
58 / 57 / 3
Регистрация: 18.11.2010
Сообщений: 315
01.12.2010, 18:00     игра (с++) #1
Здравствуйте! Нужно составить игру про шарики. Если в линии встречаются 3 или больше одинаковых цветов шарико, то нужно этот ряд шаров удалить. Задача состоит в том что бы посчитать сколько шариков удалилось. Цвета шариков это номера от 1 до 9. Тест такой:

ввод1:
5
1 3 3 3 2
вывод1:
3

ввод2:
10
3 3 2 1 1 1 2 2 3 3
вывод2:
10
я думаю что можно решить эту задачу с помощью стэка, но никак не получается... Если есть какие нибудь идеи или решали такие задачи то напишите. Заранее спасибо!!!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.12.2010, 18:00     игра (с++)
Посмотрите здесь:

C++ Игра
Игра на С++ C++
C++ Игра на C++
C++ Игра на C++
C++ Игра слов, игра Scrabble
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Mr.X
Эксперт С++
 Аватар для Mr.X
2800 / 1576 / 246
Регистрация: 03.05.2010
Сообщений: 3,658
01.12.2010, 22:13     игра (с++) #21
В этом варианте можно писать через любое количество пробелов и табов:
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
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
//////////////////////////////////////////////////////////////////////////////////////
//Нужно составить игру про шарики. Если в линии встречаются 3 или больше одинаковых 
//цветов шарико, то нужно этот ряд шаров удалить. Задача состоит в том что бы посчитать 
//сколько шариков удалилось. Цвета шариков это номера от 1 до 9. Тест такой:
//
//ввод1:
//5
//1 3 3 3 2
//вывод1:
//3
//
//ввод2:
//10
//3 3 2 1 1 1 2 2 3 3
//вывод2:
//10
//////////////////////////////////////////////////////////////////////////////////////
#include <algorithm>
#include <iostream>
#include <stack>
#include <string>
//////////////////////////////////////////////////////////////////////////////////////
typedef std::string               T_balls_line;
typedef std::stack<T_balls_line>  T_balls_lines_stack;
//////////////////////////////////////////////////////////////////////////////////////
T_balls_line  remove_spaces(const T_balls_line&  balls_line)
{
    struct  T_is_space
    {
        bool  operator() (char symb)
        {
            return    symb == ' '
                   || symb == '\t';
        }
    };
    
    T_balls_line  balls_line_res;
    std::remove_copy_if(balls_line.begin(), balls_line.end(), 
                        std::back_inserter(balls_line_res), T_is_space());
    return  balls_line_res;
}
//////////////////////////////////////////////////////////////////////////////////////
int  balls_removed_count(T_balls_line  ball_line)
{    
    int                  removed_balls_counter = 0;
    T_balls_lines_stack  balls_lines_stack;
    for(;;)
    {
        //Если начинается новый цвет при непустом стеке, и есть что удалить:
        if(!balls_lines_stack.empty()
            && (ball_line.empty()
                || *balls_lines_stack.top().begin() != *ball_line.begin())
            && balls_lines_stack.top().size() >= 3)
        {
            removed_balls_counter += balls_lines_stack.top().size();
            balls_lines_stack.pop();
        }
        if(ball_line.empty()) break;
        //Если стек пуст или вставляемый цвет не совпадает с тем, что в стеке:
        if(   balls_lines_stack.empty()
           || *balls_lines_stack.top().begin() != *ball_line.begin())
        {
            balls_lines_stack.push(T_balls_line(1, *ball_line.begin()));            
        }
        //Если вставляется тот же цвет, что и в стеке:
        else
        {
            balls_lines_stack.top().push_back(*ball_line.begin());
        }
        ball_line.erase(ball_line.begin());        
    }
    return  removed_balls_counter;
}
//////////////////////////////////////////////////////////////////////////////////////
int main()
{
    std::locale::global(std::locale(""));   
    std::cout << "Введите строку символов. "
              << std::endl
              << "Три символа, идущих подряд, удаляются на каждой итерации."
              << std::endl;
 
    T_balls_line  balls_line;
    getline(std::cin, balls_line);
    std::cout << "Удалено "
              <<  balls_removed_count(remove_spaces(balls_line))
              << " символов."
              << std::endl;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
jambas92
 Аватар для jambas92
58 / 57 / 3
Регистрация: 18.11.2010
Сообщений: 315
01.12.2010, 22:28  [ТС]     игра (с++) #22
Mr.X, и последние, мне нужно ввести определенное, заданное количество цифр как в тесте, ни как исправить этот момент не смог... Например
ввод2:
10
3 3 2 1 1 1 2 2 3 3
вывод2:
10
lemegeton
 Аватар для lemegeton
2909 / 1338 / 133
Регистрация: 29.11.2010
Сообщений: 2,720
01.12.2010, 22:42     игра (с++) #23
Mr.X, кошерно срезал.

jambas92, а ты вникаешь в код, который тебе дают или тупо проверяешь на результат? У вас препод совсем ничего по заданиям спрашивать не будет? Ну например "и как же это работает?" или "а что такое std::stack"?
jambas92
 Аватар для jambas92
58 / 57 / 3
Регистрация: 18.11.2010
Сообщений: 315
01.12.2010, 22:44  [ТС]     игра (с++) #24
lemegeton, конечно понимаю!!!!
asics
Freelance
Эксперт C++
 Аватар для asics
2838 / 1775 / 144
Регистрация: 09.09.2010
Сообщений: 3,842
01.12.2010, 23:08     игра (с++) #25
Добавлю еще свой вариант
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
#include <iostream>
#include <vector>
#include <algorithm>
 
int main()
{
    std::vector<int> Vec, _Vec;
    int N = 0;
    std::cout << "-> ";
    std::cin >> N;
 
    std::cout << "Enter balls: ";
    for(int i = 0; i < N; ++i)
    {
        int tmp = 0;
        std::cout << "\n\t-> ";
        std::cin >> tmp;
        Vec.push_back(tmp);
    }
 
    for(int i = 1; i <= 9; ++i)
        if(std::count(Vec.begin(), Vec.end(), i) >= 3)
            _Vec.push_back(std::count(Vec.begin(), Vec.end(), i));
 
    std::cout << '\n';
    int sum = 0;
    for(int i = 0; i < _Vec.size(); ++i)
        sum += _Vec[i];
 
    std::cout << "\nCount delete balls: " << sum << '\n';
 
    return 0;
}
Добавлено через 17 минут
Без STL
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
#include <iostream>
 
int _count(int *Arr, int N, int x)
{
    int cnt = 0;
    for(int i = 0; i < N; ++i)
        if(Arr[i] == x)
            ++cnt;
    return cnt;
}
 
int main()
{
    int N = 0, *Arr;
    std::cout << "-> ";
    std::cin >> N;
    Arr = new int[N];
 
    std::cout << "Enter balls: ";
    for(int i = 0; i < N; ++i)
    {
        std::cout << "\n\t-> ";
        std::cin >> Arr[i];
    }
 
    int _N = 0;
    for(int i = 1; i <= 9; ++i)
        if(_count(Arr, N, i) >= 3)
            ++_N;
 
    int *_Arr = new int[_N];
 
    for(int i = 1, j = 0; i <= 9; ++i, ++j)
        if(_count(Arr, N, i) >= 3)
            _Arr[j] = _count(Arr, N, i);
 
    std::cout << '\n';
    int sum = 0;
    for(int i = 0; i < _N; ++i)
        sum += _Arr[i];
 
    std::cout << "\nCount delete balls: " << sum << '\n';
 
    delete[] Arr, _Arr;
    return 0;
}
jambas92
 Аватар для jambas92
58 / 57 / 3
Регистрация: 18.11.2010
Сообщений: 315
01.12.2010, 23:18  [ТС]     игра (с++) #26
asics, код без STL будет намного интересней, и я знаю вот эти библиотеки
C++
1
2
#include <ctime>
#include <cstdlib
>, но не особо люблю ими пользоваться в своем коде. Не мог бы ты переправить второй код, так как он работает не правильно....
asics
Freelance
Эксперт C++
 Аватар для asics
2838 / 1775 / 144
Регистрация: 09.09.2010
Сообщений: 3,842
01.12.2010, 23:36     игра (с++) #27
Блин, че за фигня, все работает правильно, но если ввести первым елементом 1 то тупо ничего не считает, сам не знаю че она так
jambas92
 Аватар для jambas92
58 / 57 / 3
Регистрация: 18.11.2010
Сообщений: 315
01.12.2010, 23:36  [ТС]     игра (с++) #28
asics, ни как не могу найти ошибки((( попробуйте ввести так
ввод:
5
1 3 3 3 2
вывод:3
а выводит: -842150451
asics
Freelance
Эксперт C++
 Аватар для asics
2838 / 1775 / 144
Регистрация: 09.09.2010
Сообщений: 3,842
01.12.2010, 23:43     игра (с++) #29
jambas92, Ану попробуй теперь
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
#include <iostream>
 
int _count(int *Arr, int N, int x)
{
    int cnt = 0;
    for(int i = 0; i < N; ++i)
        if(Arr[i] == x)
            ++cnt;
    return cnt;
}
 
int main()
{
    int N = 0, *Arr;
    std::cout << "-> ";
    std::cin >> N;
    Arr = new int[N];
 
    std::cout << "Enter balls: ";
    for(int i = 0; i < N; ++i)
    {
        std::cout << "\n\t-> ";
        std::cin >> Arr[i];
    }
 
    int _N = 0;
    for(int i = 1; i <= 9; ++i)
        if(_count(Arr, N, i) >= 3)
            ++_N;
 
    int *_Arr = new int[_N];
 
    int j = 0;
    for(int i = 1; i <= 9; ++i)
    {
        if(_count(Arr, N, i) >= 3)
        {
            _Arr[j] = _count(Arr, N, i);
            ++j;
        }
    }
 
    std::cout << '\n';
    int sum = 0;
    for(int i = 0; i < _N; ++i)
        sum += _Arr[i];
 
    std::cout << "\nCount delete balls: " << sum << '\n';
 
    delete[] Arr, _Arr;
    return 0;
}
jambas92
 Аватар для jambas92
58 / 57 / 3
Регистрация: 18.11.2010
Сообщений: 315
01.12.2010, 23:47  [ТС]     игра (с++) #30
asics, огромное спасибо за помощь!!! не знаешь как можно закрыть тему от гостей???
asics
Freelance
Эксперт C++
 Аватар для asics
2838 / 1775 / 144
Регистрация: 09.09.2010
Сообщений: 3,842
01.12.2010, 23:49     игра (с++) #31
jambas92, Тут таким как бэ модераторы занимаються.
Mr.X
Эксперт С++
 Аватар для Mr.X
2800 / 1576 / 246
Регистрация: 03.05.2010
Сообщений: 3,658
02.12.2010, 00:17     игра (с++) #32
Цитата Сообщение от asics Посмотреть сообщение
jambas92, Ану попробуй теперь
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
#include <iostream>
 
int _count(int *Arr, int N, int x)
{
    int cnt = 0;
    for(int i = 0; i < N; ++i)
        if(Arr[i] == x)
            ++cnt;
    return cnt;
}
 
int main()
{
    int N = 0, *Arr;
    std::cout << "-> ";
    std::cin >> N;
    Arr = new int[N];
 
    std::cout << "Enter balls: ";
    for(int i = 0; i < N; ++i)
    {
        std::cout << "\n\t-> ";
        std::cin >> Arr[i];
    }
 
    int _N = 0;
    for(int i = 1; i <= 9; ++i)
        if(_count(Arr, N, i) >= 3)
            ++_N;
 
    int *_Arr = new int[_N];
 
    int j = 0;
    for(int i = 1; i <= 9; ++i)
    {
        if(_count(Arr, N, i) >= 3)
        {
            _Arr[j] = _count(Arr, N, i);
            ++j;
        }
    }
 
    std::cout << '\n';
    int sum = 0;
    for(int i = 0; i < _N; ++i)
        sum += _Arr[i];
 
    std::cout << "\nCount delete balls: " << sum << '\n';
 
    delete[] Arr, _Arr;
    return 0;
}
Тщательнее тестируйте. Программа выводит:

-> 6
Enter balls:
-> 1

-> 2

-> 1

-> 2

-> 1

-> 2


Count delete balls: 6
Для продолжения нажмите любую клавишу . . .
asics
Freelance
Эксперт C++
 Аватар для asics
2838 / 1775 / 144
Регистрация: 09.09.2010
Сообщений: 3,842
02.12.2010, 00:33     игра (с++) #33
Mr.X, Так и должно быть, три одинички + три двойки = удалить все, тобиш 6.
lemegeton
 Аватар для lemegeton
2909 / 1338 / 133
Регистрация: 29.11.2010
Сообщений: 2,720
02.12.2010, 00:46     игра (с++) #34
Цитата Сообщение от jambas92 Посмотреть сообщение
ввод:
10
3 3 2 1 1 1 2 2 3 3
вывод:
10
почему? потому что с начало сгорают 111, так как они сгорели и их позиции сдвинулись сгорают 222, после как они сгорели, сгорают 3333. и в итоге сгорели 10 шариков. в этом и суть задачи, что изночально шарики могут идти и не подряд, но после некоторых ходов они могут сгореть.

Не по теме:

Орфография и пунктуация автора цинично сохранены.

Mr.X
Эксперт С++
 Аватар для Mr.X
2800 / 1576 / 246
Регистрация: 03.05.2010
Сообщений: 3,658
02.12.2010, 00:52     игра (с++) #35
Цитата Сообщение от asics Посмотреть сообщение
Mr.X, Так и должно быть, три одинички + три двойки = удалить все, тобиш 6.
Ну вообще-то из туманных рассуждений автора я сделал вывод, что в каждой итерации можно удалять только подряд стоящую одноцветную серию из трех и больше шариков. Если же можно и не подряд удалять, то задача становится элементарной.
asics
Freelance
Эксперт C++
 Аватар для asics
2838 / 1775 / 144
Регистрация: 09.09.2010
Сообщений: 3,842
02.12.2010, 00:52     игра (с++) #36
Mr.X, Извиняюсь, Вы правы, просто доконца не прочитал задание.
Но странно то, что ТС поблагодорил меня так-как бэ я зделал правильно
jambas92
 Аватар для jambas92
58 / 57 / 3
Регистрация: 18.11.2010
Сообщений: 315
02.12.2010, 07:14  [ТС]     игра (с++) #37
Mr.X, прав, я не учел его тест...
jambas92
 Аватар для jambas92
58 / 57 / 3
Регистрация: 18.11.2010
Сообщений: 315
02.12.2010, 14:41  [ТС]     игра (с++) #38
никто не сможет решить эту задачу до конца????
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
02.12.2010, 18:43     игра (с++) #39
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
#include <iostream>
using namespace std;
 
int main()
{
    int N, *a, i, j, *b, temp, a_i=0, b_i=0, col=0;
    cin>>N;
    a=new int[N];
    b=new int[N];
    for(i=0; i<N; i++)
    {
        cout<<"->";
        cin>>a[i];
    }
    for(i=0; i<N; i++)
    {
        b[b_i++]=a[a_i++];
        temp=0;
        for(j=b_i-1; temp<3 && j>=0; j--)
        {
            if(b[j]==b[b_i-1])
                temp++;
            else break;
        }
        if(temp==3)
        {
            temp=0;
            while(a[a_i]==b[b_i-1] && b_i<N)
            {
                col++;
                a_i++;
            }
            col+=3;
            b_i-=3;
        }
    }
    cout<<"Count delete balls: "<<col<<endl;
    return 0;
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.12.2010, 18:52     игра (с++)
Еще ссылки по теме:

2Д-игра C++
Игра C++
C++ Игра

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

Или воспользуйтесь поиском по форуму:
jambas92
 Аватар для jambas92
58 / 57 / 3
Регистрация: 18.11.2010
Сообщений: 315
02.12.2010, 18:52  [ТС]     игра (с++) #40
valeriikozlov, код работает намного лучше чем предыдущие, но осталось одна ошибка... пока я ее найти не могу, как найду сообщу
Yandex
Объявления
02.12.2010, 18:52     игра (с++)
Ответ Создать тему
Опции темы

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