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

Шарики - C++

04.05.2016, 16:38. Просмотров 1385. Ответов 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
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Шарики (C++):

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

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

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

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

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

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

2
jurok_85
263 / 247 / 182
Регистрация: 21.02.2013
Сообщений: 590
Завершенные тесты: 1
04.05.2016, 17:23 #2
вот здесь глянь
0
Fixer_84
827 / 637 / 645
Регистрация: 30.04.2016
Сообщений: 2,115
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
Привет! Вот еще темы с решениями:

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

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

Шарики
В одной компьютерной игре игрок выставляет в линию шарики разных цветов. Когда...

Шарики
Привет всем) При первом нажатии шарик становится красным, как сделать что бы...


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

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

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