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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 32, средняя оценка - 4.81
jambas92
58 / 57 / 3
Регистрация: 18.11.2010
Сообщений: 315
#1

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

01.12.2010, 18:00. Просмотров 4233. Ответов 56
Метки нет (Все метки)

Здравствуйте! Нужно составить игру про шарики. Если в линии встречаются 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++):

Игра слов, игра Scrabble - C++
Задание: Создать программу для решения задачи построения слова из некоторого множества букв (игра Scrabble) используя алгоритмы поиска в...

Игра - C++
Помогите решить следующую задачу: Написать программу, которая отгадывает задуманное число в интервале за n вопросов типа "Ваше число,...

2Д-игра - C++
Здравствуйте, хочу создать 2D игру. Раньше такие игры писал на C++ Builder, но больше не хочу (не серьёзно это ка-кто). Изучаю OpenGL, но...

Игра - C++
Доброе время суток! Хочу написать свою первую, простую игру на С++. Посоветуйте с чего начать.

Игра на C++ - C++
Господа эксперты, допустим что у меня в графическом режиме есть некий статический обьект. Как мне им управлять с клавиатуры?...

Игра на C++ - C++
Нужно написать какую-небуть не особо сложную игру на C++. В голову приходять разные арканоиды/танчики/бомбермены, но для них, насколько я...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
asics
Freelance
Эксперт С++
2846 / 1783 / 144
Регистрация: 09.09.2010
Сообщений: 3,841
01.12.2010, 23:49 #31
jambas92, Тут таким как бэ модераторы занимаються.
Mr.X
Эксперт С++
3049 / 1694 / 265
Регистрация: 03.05.2010
Сообщений: 3,867
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
Эксперт С++
2846 / 1783 / 144
Регистрация: 09.09.2010
Сообщений: 3,841
02.12.2010, 00:33 #33
Mr.X, Так и должно быть, три одинички + три двойки = удалить все, тобиш 6.
lemegeton
2923 / 1352 / 135
Регистрация: 29.11.2010
Сообщений: 2,725
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
Эксперт С++
3049 / 1694 / 265
Регистрация: 03.05.2010
Сообщений: 3,867
02.12.2010, 00:52 #35
Цитата Сообщение от asics Посмотреть сообщение
Mr.X, Так и должно быть, три одинички + три двойки = удалить все, тобиш 6.
Ну вообще-то из туманных рассуждений автора я сделал вывод, что в каждой итерации можно удалять только подряд стоящую одноцветную серию из трех и больше шариков. Если же можно и не подряд удалять, то задача становится элементарной.
asics
Freelance
Эксперт С++
2846 / 1783 / 144
Регистрация: 09.09.2010
Сообщений: 3,841
02.12.2010, 00:52 #36
Mr.X, Извиняюсь, Вы правы, просто доконца не прочитал задание.
Но странно то, что ТС поблагодорил меня так-как бэ я зделал правильно
jambas92
58 / 57 / 3
Регистрация: 18.11.2010
Сообщений: 315
02.12.2010, 07:14  [ТС] #37
Mr.X, прав, я не учел его тест...
jambas92
58 / 57 / 3
Регистрация: 18.11.2010
Сообщений: 315
02.12.2010, 14:41  [ТС] #38
никто не сможет решить эту задачу до конца????
valeriikozlov
Эксперт C++
4670 / 2496 / 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;
}
jambas92
58 / 57 / 3
Регистрация: 18.11.2010
Сообщений: 315
02.12.2010, 18:52  [ТС] #40
valeriikozlov, код работает намного лучше чем предыдущие, но осталось одна ошибка... пока я ее найти не могу, как найду сообщу
valeriikozlov
Эксперт C++
4670 / 2496 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
02.12.2010, 18:56 #41
jambas92, Вы напишите при каком вводе данных она появляется, я ее тоже поищу.
Hardcore
4 / 4 / 0
Регистрация: 24.10.2010
Сообщений: 200
02.12.2010, 20:04 #42
сделал такой тест
9
1 3 5 3 3 1 1 5 5
0
Для продолжения нажмите любую клавишу . . .
valeriikozlov
Эксперт C++
4670 / 2496 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
02.12.2010, 20:06 #43
Цитата Сообщение от Hardcore Посмотреть сообщение
сделал такой тест
9
1 3 5 3 3 1 1 5 5
0
Для продолжения нажмите любую клавишу . . .
Значит все правильно вывела программа.
jambas92
58 / 57 / 3
Регистрация: 18.11.2010
Сообщений: 315
02.12.2010, 20:06  [ТС] #44
да правильно вывело!!!!
asics
Freelance
Эксперт С++
2846 / 1783 / 144
Регистрация: 09.09.2010
Сообщений: 3,841
02.12.2010, 20:13 #45
valeriikozlov, Если не сложно, могли б Вы прокоментрировать свой код, а то в алогоритм не вежджаю.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.12.2010, 20:13
Привет! Вот еще темы с ответами:

Игра - C++
Создать программу со структурой player. Структура должна содержать поля level - для сохранения уровня игрока (начальное значение 1), ХР -...

Игра - C++
Есть вопрос, но не знаю даже как правильно спросить. Написал логику игры &quot;Змейка&quot;. Теперь переношу на WinApi (писал на консоль). ...

Игра на С++ - C++
Ну в общем нужна вам или нет, но всё равно выложу:) Это крестики-нолики. #include &lt;graphics.h&gt; #include &lt;stdlib.h&gt; #include...

ASCII игра - C++
В жизни программиста частенько появляется желание написать свою игру, оно же появилось и у меня. Но писать захотелось что-то оригинальное и...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
02.12.2010, 20:13
Ответ Создать тему
Опции темы

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