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

Определить, в каком доме необходимо установить АТС, чтобы расстояние до всех телефонов было минимальным - C++

Восстановить пароль Регистрация
 
Kappa
0 / 0 / 0
Регистрация: 23.06.2014
Сообщений: 21
24.06.2014, 12:32     Определить, в каком доме необходимо установить АТС, чтобы расстояние до всех телефонов было минимальным #1
В поселке N домов, расположенных вдоль дороги с одной стороны на равных расстояниях. В деревне проводят телефонную связь.Указано , сколько аппаратов должно быть установлено в кажом доме. Каждый аппарат должен быть связан з АТС отдельным проводом. Определить, в каком доме необходимо установить АТС, чтобы суммарное расстояние от АТС к телефонным аппаратам было минимальное.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.06.2014, 12:32     Определить, в каком доме необходимо установить АТС, чтобы расстояние до всех телефонов было минимальным
Посмотрите здесь:

C++ По системе двусторонних дорог определить, можно ли, закрыв какие-нибудь три дороги, добиться того, чтобы из города A нельзя было попасть в город B
Определить, в каком году было больше всего дел, связанных с мошенничеством C++
C++ Список внутренних телефонов организации с разбивкой по отделам.Количества отделов и телефонов внутри отдела задать самостоятельно.
определить номер столбца матрицы с минимальным количеством отрицательных элементов и прибавить значения этого столбца к соответствующим элементам всех C++
Скорость первого автомобиля V1 км/ч, второго — V2 км/ч, расстояние между ними S км. Определить расстояние между ними через T часов, если автомобили пе C++
Найти точку на плоскости, чтобы максимально расстояние от нее до заданных прямых было минимальным C++
C++ Вычислить момент времени когда расстояние между лидирующим и замыкающим велосипедистами будет минимальным
Вывести файл на экран, чтобы в каждой строке было не больше 40 символов, и количество строк было минимальным C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
lawr
 Аватар для lawr
349 / 243 / 120
Регистрация: 09.05.2014
Сообщений: 736
24.06.2014, 14:52     Определить, в каком доме необходимо установить АТС, чтобы расстояние до всех телефонов было минимальным #2
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
#include <iostream>
void main()
{
    setlocale (0, "Russian");
    int i, j;
    const int home=5;
    int home_number=0, lenght, min_lenght=0;
    int qPhone [home];
    for (i=0; i<home; i++)
    {
        std::cout<<"\nвведите количество телефонов в "<<i+1<<" доме -";
        std::cin>>qPhone [i];
    }
    for (i=1; i<home; i++)
        min_lenght+=i*qPhone[i];
    for (i=1; i<home; i++)
    {
        lenght=0;
        for (j=0; j<home; j++)
        {
            if (i>j)
            lenght+=(i-j)*qPhone[j];
            else lenght+=(j-i)*qPhone[j];
        }
            if  (lenght<min_lenght)
            {
                min_lenght=lenght;
                home_number=i;
            }
    }
    std::cout<<"чтобы обеспечить минимальную длину проводов, АТС необходимо установить в "<<home_number+1<<" доме\n";
}
Yandex
Объявления
24.06.2014, 14:52     Определить, в каком доме необходимо установить АТС, чтобы расстояние до всех телефонов было минимальным
Ответ Создать тему
Опции темы

Текущее время: 12:09. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru