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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
WilFred
31 / 26 / 3
Регистрация: 11.03.2012
Сообщений: 71
#1

Имеется файл .txt с данными, в котором хранятся города и расстояния между ними. Как присвоить каждому городу и числу(расстоянию) свою переменную ? - C++

11.03.2012, 14:22. Просмотров 483. Ответов 6
Метки нет (Все метки)

Как присвоить каждому городу и числу(расстоянию) свою переменную?
Вот что находиться в файле:
Мозырь Гомель 135 км,
Мозырь Гродно 571 км
Мозырь Витебск 423 км
Мозырь Брест 417 км
Мозырь Могелёв 255 км
Мозырь Минск 283 км
Гомель Гродно 586 км
Гомель Витебск 335 км
Гомель Брест 639 км
Гомель Могелёв 175 км
Гомель Минск 298 км
Гродно Витебск 597 км
Гродно Брест 205 км
Гродно Могелёв 557 км
Гродно Минск 311 км
Витебск Брест 629 км
Витебск Могелёв 167 км
Витебск Минск 289 км
Брест Могилев 600 км
Брест Минск 354 км
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.03.2012, 14:22     Имеется файл .txt с данными, в котором хранятся города и расстояния между ними. Как присвоить каждому городу и числу(расстоянию) свою переменную ?
Посмотрите здесь:

В файле хранятся города и расстояния между ними. В каком порядке должен посетить их турист? - C++
В файле хранятся города и расстояния между ними (города и расстояния между ними приведены ниже), В каком порядке должен посетить их турист,...

Описать переменную, равную расстоянию между точками - C++
Задана следующая структура: struct point { float x, y; } A, B; Описать переменную d, равную расстоянию между точками A и B.

Написать программу ввода координат двух точек и вычисления расстояния между ними - C++
Практическая работа №9 ТЕМА: «Программирование структур и объединений в С++» Цель: изучить работу структур и объединений в С++. Тип...

Структуры Си. Написать программу ввода координат двух точек и вычисления расстояния между ними - C++
Представить координаты точек в трёхмерном пространстве в виде структуры, состоящей из трёх вещественных полей. Написать программу ввода...

Сформировать файл, в котором хранятся результаты сессии группы. - C++
Всем привет, помогите решить одну задачку, скоро сессия, а я все никак не сделаю. "Сформировать файл, в котором хранятся результаты сессии...

Файл: найти наибольшее и наименьшее расстояния между точками. - C++
Помогите разобраться Пытаюсь сделать задание: В текстовый файл занесены пары чисел, разделенных пробелом (каждая пара чисел – в новой...

Распечатать числа в диапазоне от 1 до n у которых имеется делитель (не равный числу) кратный числу м - C++
Распечатать числа в диапазоне от 1 до n у которых имеется делитель (не равный числу) кратный числу м Помогите, пожалуйста!

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Duha666
51 / 51 / 5
Регистрация: 10.03.2012
Сообщений: 138
11.03.2012, 14:24     Имеется файл .txt с данными, в котором хранятся города и расстояния между ними. Как присвоить каждому городу и числу(расстоянию) свою переменную ? #2
Только через ассоциативные контейнеры. В данном случае map.

C++
1
2
3
4
5
#include <map>
map<string, int> m;
 
cin >> center >> city >> dist;
m[city] = dist;
Тогда для нахождения расстояния для некоторого города выполняем что-нибудь такое:
C++
1
2
cin >> city;
cout << m[city]
go
Эксперт C++
3586 / 1366 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
11.03.2012, 14:31     Имеется файл .txt с данными, в котором хранятся города и расстояния между ними. Как присвоить каждому городу и числу(расстоянию) свою переменную ? #3
Цитата Сообщение от Duha666 Посмотреть сообщение
Только через
А структуры?
C
1
2
3
4
5
struct city_t
{
   char city[BUFSIZ];
   int dist;
};
Duha666
51 / 51 / 5
Регистрация: 10.03.2012
Сообщений: 138
11.03.2012, 14:33     Имеется файл .txt с данными, в котором хранятся города и расстояния между ними. Как присвоить каждому городу и числу(расстоянию) свою переменную ? #4
go, на сколько я понял, нужно каждому городу присвоить свое значение, то есть не хранить список город-число, а именно иметь возможность обращаться через массив[город]
go
Эксперт C++
3586 / 1366 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
11.03.2012, 14:38     Имеется файл .txt с данными, в котором хранятся города и расстояния между ними. Как присвоить каждому городу и числу(расстоянию) свою переменную ? #5
Duha666, все равно Вашу идею не понял.
Цитата Сообщение от WilFred Посмотреть сообщение
Вот что находиться в файле:
Может задача на графы?
WilFred
31 / 26 / 3
Регистрация: 11.03.2012
Сообщений: 71
11.03.2012, 14:47  [ТС]     Имеется файл .txt с данными, в котором хранятся города и расстояния между ними. Как присвоить каждому городу и числу(расстоянию) свою переменную ? #6
Цитата Сообщение от go Посмотреть сообщение
Duha666, все равно Вашу идею не понял.

Может задача на графы?
Вообщем у меня такая задача:
В файле хранятся города и расстояния между ними (города и расстояния между ними приведены выше), В каком порядке должен посетить их турист, заезжая в каждый город лишь один раз, чтобы общий пройденный путь был кратчайшим? При этом пользователь выбирает город, с которого начнется маршрут, и является ли маршрут замкнутым. Простейший способ решения – перебор всех перестановок.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.03.2012, 14:53     Имеется файл .txt с данными, в котором хранятся города и расстояния между ними. Как присвоить каждому городу и числу(расстоянию) свою переменную ?
Еще ссылки по теме:

В матрице имеется столбец в котором разность между максимальным элементом и среднем арифметическим больше первого элемента найти этот столбец и замети - C++
В матрице имеется столбец в котором разность между максимальным элементом и среднем арифметическим больше первого элемента найти этот...

Пишем программу, считывающую переменную X и вычисляем значение уравнения. Результат записываем в файл Out.txt - C++
Задание звучит так. Дано вещественное число X. Вычислить z=2*(2*x+5)-0.24*100. Входной файл in . txt содержит в первой строке одно...

Как сделать шаблон функции для определения максимального расстояния между элементами - C++
Написать программу которая использует шаблон функции для определения максимального расстояния между элементами в наборе в 5 элементов....

Добавить к каждому числу, кроме последнего, значение следующего - C++
Пожалуйста, помогите с задачкой. Проблема в составлении цикла do while (добавив к каждому числу, кроме последнего, значение следующего) ...

Присвоить каждому значению массива значение индекса - C++
доброго времени суток. проблема - перебираем массив и присваиваем каждому значению массива значение индекса, но при отображении билибирда...


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

Или воспользуйтесь поиском по форуму:
Duha666
51 / 51 / 5
Регистрация: 10.03.2012
Сообщений: 138
11.03.2012, 14:53     Имеется файл .txt с данными, в котором хранятся города и расстояния между ними. Как присвоить каждому городу и числу(расстоянию) свою переменную ? #7
Тогда каждому городу будем назначать некоторое число:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
int n, city_size = 0, x, y;
string city_n[100];
 
cin >> n;
for (int i = 0; i < n; i++)
{
    cin >> city1 >> city2 >> dist;
    x = -1;
    for (int j = 0; j < city_size; j++)
        if (city_n[j] == city1) // если встретился в списке добавленных городов, то сохраняем номер
            x = j;
    if (x == -1) // если город так и не встретился, то добавляем.
        city_n[city_size] = city1, x = city_size++;
    y = -1;
    for (int j = 0; j < city_size; j++)
        if (city_n[j] == city2)
            y = j;
    if (y == -1)
        city_n[city_size] = city2, x = city_size++;
    a[x][y] = dist; // добавляем ребро между городами
}
Дальнейшую задачу можно неплохо решить динамикой( O(2^n * n^2) ) или перестановками( O(n!) )
Yandex
Объявления
11.03.2012, 14:53     Имеется файл .txt с данными, в котором хранятся города и расстояния между ними. Как присвоить каждому городу и числу(расстоянию) свою переменную ?
Ответ Создать тему
Опции темы

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