С Новым годом! Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
1 / 1 / 0
Регистрация: 25.01.2016
Сообщений: 107
1

Игра "Шарики"

13.10.2016, 14:15. Показов 2139. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
В одной компьютерной игре игрок выставляет в линию шарики разных цветов. Когда образуется непрерывная цепочка из трех и более шариков одного цвета, она удаляется из линии. Все шарики при этом сдвигаются друг к другу, и ситуация может повториться.
Напишите программу, которая по данной ситуации определяет, сколько шариков будет сейчас "уничтожено". Естественно, непрерывных цепочек из трех и более одноцветных шаров в начальный момент может быть не более одной.
Входные данные
Сначала вводится количество шариков в цепочке (не более 1000) и цвета шариков (от 0 до 9, каждому цвету соответствует свое целое число).
Выходные данные
Требуется вывести количество шариков, которое будет "уничтожено"

Можно ли еще решить эту задачу за O(N)
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
13.10.2016, 14:15
Ответы с готовыми решениями:

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

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

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

Задача про шарики
Доброго времени суток. Помогите пожалуйста написать код, для решения данной задачи: Из урны с 10...

Задача про шарики
Сюжет задачи про шарики. Из урны с 10 пронумерованными шариками вынимают по одному шарику....

0
13.10.2016, 14:15
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
13.10.2016, 14:15
Помогаю со студенческими работами здесь

Задача про шарики
Петя вспомнил о коробке с цветными шариками и стал придумывать игру. Все шарики выставил в линию. И...

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

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru