Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.89/9: Рейтинг темы: голосов - 9, средняя оценка - 4.89
Леонид1300
3 / 3 / 1
Регистрация: 03.03.2016
Сообщений: 86
1

Шарики

04.05.2016, 16:38. Просмотров 1748. Ответов 2
Метки нет (Все метки)

В одной компьютерной игре игрок выставляет в линию шарики разных цветов. Когда образуется непрерывная цепочка из трех и более шариков одного цвета, она удаляется из линии. Все шарики при этом сдвигаются друг к другу, и ситуация может повториться.

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

Входные данные
Сначала вводится количество шариков в цепочке (не более 1000) и цвета шариков (от 0 до 9, каждому цвету соответствует свое целое число).

Выходные данные
Требуется вывести количество шариков, которое будет "уничтожено".

Примеры
входные данные
5 1 3 3 3 2
выходные данные
3

Добавлено через 2 минуты
.///
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.05.2016, 16:38
Ответы с готовыми решениями:

Шарики
Помогите решить вот такую задачку: Несколько (N) шариков небольшого (радиуса r...

Шарики и небоскрёбы
В небоскребе n этажей. Известно, что если уронить стеклянный шарик с этажа...

Шарики(Задача по олимпиадному программированию)
Решение(не идеально,я знаю): #include <iostream> #include <stdio.h> #include...

Посчитать шарики, которые будут уничтожены
Стас очень любит играть в игру "уничтожь шарики". Шарики в ней выставляются в...

Поменять местами черные и белые шарики (шашки)
*Имеется N лунок, в которых расставлены L черных и S белых шаров. Поменять...

2
jurok_85
274 / 257 / 190
Регистрация: 21.02.2013
Сообщений: 614
Завершенные тесты: 1
04.05.2016, 17:23 2
вот здесь глянь
0
Fixer_84
1049 / 659 / 651
Регистрация: 30.04.2016
Сообщений: 2,234
04.05.2016, 19:27 3
Лучший ответ Сообщение было отмечено Леонид1300 как решение

Решение

Леонид1300, эту задачу я недавно решал. Она прошла все тесты. Смотрите код ниже.

Добавлено через 6 минут
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
#include <iostream>
#include <cmath>
 
using namespace std;
 
int main()
{
int N, x, y, t, L, h;
cout << "Введите размерность массива:" << endl;
cout << "N = ";
cin >> N;
int A[N], l, p;
cout << "Введите массив из чисел:" << endl;
for (int i = 0; i < N; i++)
{
cin >> A[i];
}
L = N;
h = 0;
while (h < 100)
{
l = 0;
p = 0;
for (int i = p; i < L; i++)
{
if (A[i] == A[i+1])
{
l++;
}
else
{
p = l;
l = 0;
if (p >= 2) 
{
x = abs(p - i);
y = p + 1;
break;
}
}
}
if (p < 2) break;
t = 0;
while (t < y)
{
for (int i = x; i < L - t; i++)
{
A[i] = A[i+1];
}
t++;
}
L = L - t;
h++;
}
cout << "Количество уничтоженных шариков: " << N - L << endl;
system("pause");
return 0;
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.05.2016, 19:27

Заставить шарики одновременно двигаться навстречу друг другу
Вот программа: #include &quot;graphics.h&quot; #include&lt;math.h&gt; int main() {...

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

Завод производит шарики для подшипников. Бракуются шарики, диаметр которых отличается от стандарта на 0,1 мм. Найти дисп
Завод производит шарики для подшипников. Бракуются шарики, диаметр которых...


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

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

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