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

Как просчитать шаги от домов до магазина - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Сложная задача про полный квадрат http://www.cyberforum.ru/cpp-beginners/thread694037.html
Есть 9 разных чисел a,b,c,d,e,f,g,h,i. Сумма любых двух разных чисел из данного ряда является полным квадратом. При этом a+b+c=d+e+f=g+h+i и сумма (a+b+c) должна быть минимальная. Ничего не могу придумать. Помогите пожалуйста. Добавлено через 1 час 51 минуту (извините не правильно условие понял) ИЗМЕНЕННЫЙ ВАРИАНТ: найти произведение целых чисел: a,b,c,d,e,f,g,h,i; таких что...
C++ Как разобраться с ошибками в коде Помогите пожалуйста разобраться с ошибками в коде вот код: #include <iostream.h> #include <string.h> int main () { struct strc{ http://www.cyberforum.ru/cpp-beginners/thread694036.html
C++ Как работает кэш?
Здравствуйте! Хочу понять как работает кэш. Задание такое: Нам надо нарисовать желтый квадрат на белом листе, для этого нам надо задать параметры CMYK (cyan, magenta, yellow, black). У нас есть кэш на 2048 байта с блоком в 32 байта. struct point_color { int c; int m; int y;
C++ Сложная задача про полный квадрат
Есть 9 разных чисел a,b,c,d,e,f,g,h,i. Сумма любых двух разных чисел из данного ряда является полным квадратом. При этом a+b+c=d+e+f=g+h+i и сумма (a+b+c) должна быть минимальная. Ничего не могу придумать. Помогите пожалуйста. Добавлено через 2 часа 7 минут (извините не правильно условие понял) ИЗМЕНЕННЫЙ ВАРИАНТ: найти произведение целых чисел: a,b,c,d,e,f,g,h,i; таких что...
C++ Нужно найти сколько всего чисел и среднее арифметическое чисел максимального и минимального http://www.cyberforum.ru/cpp-beginners/thread693994.html
Помогите найти мне сколько всего чисел и среднее арифметическое чисел максимального и минимального. int main() { setlocale(LC_ALL,""); srand (time(0)); int i; int a; int b;
C++ Вычисление текстовой формулы Есть электронная таблица, в ячейке записано что то типа: =C1+AC234/A1. Для вычисления такой формулы нужно для каждого адреса ячейки (C1, AC234, A1) вызвать метод таблицы calculate('C', 1), calculate('AC', 234), calculate('A', 1). Получить значение типа double и вставить в формулу. Потом всё это надо вычислить... По первой части хочется спросить про аналог регулярных выражений, т.к. нужно... подробнее

Показать сообщение отдельно
лыс
1 / 1 / 0
Регистрация: 04.11.2012
Сообщений: 50
10.11.2012, 19:45     Как просчитать шаги от домов до магазина
Готовлюсь к олимпиаде (уже будет 2 декабря) и на тренировочных курсах попалась такая задача :
Не могу понять, как просчитать шаги от домов до магазина. Может надо вычитать индексы массива?
Кто знает, пожалуйста, приведите код.

Задача C. Дома и магазины
На Новом проспекте построили подряд 10 зданий. Каждое здание может быть либо жилым
домом, либо магазином, либо офисным зданием.
Но оказалось, что жителям некоторых домов на Новом проспекте слишком далеко приходится
идти до ближайшего магазина. Для разработки плана развития общественного транспорта на
Новом проспекте мэр города попросил вас выяснить, какое же наибольшее расстояние приходится
преодолевать жителям Нового проспекта, чтобы дойти от своего дома до ближайшего магазина.

Формат входных данных
Программа получает на вход десять чисел, разделенных пробелами. Каждое число задает тип
здания на Новом проспекте: число 1 обозначает жилой дом, число 2 обозначает магазин, число 0
обозначает офисное здание. Гарантируется, что на Новом проспекте есть хотя бы один жилой дом
и хотя бы один магазин.

Формат выходных данных
Выведите одно целое число: наибольшее расстояние от дома до ближайшего к нему магазина.
Расстояние между двумя соседними домами считается равным 1 (то есть если два дома стоят рядом,
то между ними расстояние 1, если между двумя домами есть еще один дом, то расстояние между
ними равно 2 и т.д.)

Пример
ввод - 2 0 1 1 0 1 0 2 1 2
вывод - 3
В примере из условия дальше всего идти до ближайшего магазина жителям четвертого дома:
ближайший к их дому магазин находится в первом доме, и им нужно пройти три дома до него.
Жителям других домов придется пройти меньшее расстояние до ближайшего магазина, поэтому
ответ 3.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 00:18. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru