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

Надо найти ошибку в коде(Код не мой нашел в инете)

11.05.2019, 15:16. Показов 565. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
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
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
#include <stdio.h> //printf(), fscanf(), fopen(), fclose()
#include <algorithm> //next_permutation (увеличение последовательности)
#include <locale>
using namespace std;
const int QT = 4; //количество городов(Quantity)
const int NAMESIZE = 128; //максимальное кол-во символов для названия города
struct s_way
{
int route[QT+1];//маршрут движения по городам (QT городов + еще один шаг для возвращения домой (опционально))
int length; //общая длина маршрута
int ring; //состояние замкнутости маршрута
void findlength(int * routelist); // найти длину пути исходя из списка длин между городами
bool incr(); //увеличивает маршрут
};
int main()
{
  setlocale(LC_ALL, "RUSSIAN");
printf("Программа генерации маршрута начинает свою работу...\n");
printf("Введите, пожалуйста, имя файла с расстояниями между городами: ");
char filename[64] = "";
FILE * f;
while(true){
scanf("%s",filename);
if((f = fopen(filename, "r")) == NULL) //открываем файл расстояний между городами
printf("Файл не найден, повторите ввод: ");
else break;
}
int routelist[QT*QT], *pt = routelist; //routelist - список длин маршрутов (таблица из файла)
for(int i = 0; i < QT*QT; i++) //заполняем массив расстояний между городами из файла
fscanf(f,"%i",pt+i);
fclose(f);
printf("Введите, пожалуйста, имя файла с именами городов: ");
while(true){
scanf("%s",filename);
if((f = fopen(filename,"r")) == NULL)//открываем файл названий городов
printf("Файл не найден, повторите ввод: ");
else break;
}
char towns[QT][NAMESIZE] = {""}; //создаем QT городов по NAMESIZE символов
for(int i = 0; i < QT; i++) //заполняем массив названий городов
fscanf(f,"%s",towns[i]);
printf("Список городов:\n");
for(int i = 0; i < QT;i++)
printf("%i) %s\n",i+1,towns[i]);
s_way way, minway; //соответственно 2 структуры пути: временная и минимальная
minway.length = 99999;
while(true){
printf("Введите номер города, с которого необходимо начать маршрут: ");
scanf("%i",&way.route[0]);
printf("Введите 1 если маршрут должен быть замкнут, и 0 если нет: ");
scanf("%i",&way.ring);
if(way.route[0] <= 15 && way.ring <= 1) break;
else printf("Неверные данные, повторите ввод\n");
}
//----------------------
for(int i = 1, z = 1; i < QT+1; i++,z++) //создаем начальный маршрут { n,1,2,3 ... , QT }
{
if(i == way.route[0]) //остальная последовательность не должна содержать первый город
z++;
way.route[i] = z;
}
printf("Подождите некоторое время, идет рассчет кратчайшего пути...\n");
while(true) //
{
way.findlength(routelist); //ищем длину пути
if(!way.incr()) //увеличиваем маршрут, пока он не станет максимальным
break;
if(way.length < minway.length) //сравниваем с минимальным маршрутом
minway = way;
}
printf("Наиболее оптимальный маршрут:\n");
for(int i = 0; i < QT; i++)
printf("%s ", towns[minway.route[i]-1]);
if(way.ring != 0)
printf("%s ",towns[minway.route[0]-1]);
printf("(%i км)\n",minway.length);
return 0;
}
void s_way::findlength (int * routelist) //поиск общей длины маршрута на основании таблицы путей
{
//данная функция последовательно берет два числа-города из массива маршрутов route
//и находит расстояние между ними, используя информацию из таблицы расстояний routelist
//например, пусть из 15 городов в маршруте первые два это 3 и 2:
//следовательно к общей длине будет прибавлено расстояние, находящееся
//на пересечении строки 3 и столбца 2 из таблицы расстояний
length = 0;
for (int i = 0; i < QT-1; i++)
{
length += routelist[((route[i]-1) * QT) + (route[i+1]-1)];
//т.к таблица расстояний представлена одномерным массивом,
//то необходимый индекс выглядит неочевиднее, чем например
//при варианте двумерного массива routelist[3][2]
}
if(ring != 0) //если путь замкнут...
length += routelist[(route[0]-1)*QT + route[QT-1]-1]; //добавляем к длине расстояние [от последнего до первого города]
}
bool s_way::incr()
{
return next_permutation(route+1,route+QT);
Выдает странный ответ

Может таблицу не правильно делаю, или что то еще. Подскажите пожалуйста, надо для курсовой
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
11.05.2019, 15:16
Ответы с готовыми решениями:

Надо найти ошибку в коде
Вот сообствено ошибка в коде,но немогу найти ее #include &lt;iostream&gt; #include &lt;cstdio&gt; #include &lt;cstring&gt; using namespace std;...

Надо найти ошибку в коде
вот задание: 1.найти произведение отрицательных элементов массива. 2.Найти сумму положительных элементов массива расположенных до...

Надо найти ошибку в коде программы
Программа должна конвертировать xml в текстовый файл. Все запускается, но в результате получается пустой файл. Помогите пожалуйста!!! ...

1
 Аватар для Kuzia domovenok
4268 / 3327 / 926
Регистрация: 25.03.2012
Сообщений: 12,531
Записей в блоге: 1
11.05.2019, 16:57
ну поставь брейкпойнт, посмотри что записалось в массив routelist после чтения из файла
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
11.05.2019, 16:57
Помогаю со студенческими работами здесь

Не работает код, надо найти ошибку!
from tkinter import * root = Tk() root.title('Построение графика') root.geometry('1020x620') canvas = Canvas(root, width=1020,...

Надо найти ошибку в коде с++. После ввода элементов массива. Он стопица и ниче не делает
#include &lt;iostream&gt; using namespace std; int main() { setlocale(LC_ALL, &quot;Russian&quot;); cout &lt;&lt; &quot;Введите размерность массива от 1...

Найти ошибку в коде и прокомментировать код
#include &lt;iostream&gt; #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #include &lt;string.h&gt; #include &lt;windows.h&gt; using namespace std; ...

В коде выдает ошибку на 15 строчке. Мне надо исправить эту ошибку
procedure TForm1.BOkClick(Sender: TObject); var e1, e2: double; begin Label1.Caption := ''; if not...

Не могу найти ошибку. Нужно написать функцию обмена значениями для 2 целых чисел. Вот мой код
#include &quot;stdafx.h&quot; #include &lt;stdio.h&gt; #include&lt;iostream&gt; using namespace std; void F(int a, int b) { a = a + b; b = a -...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ФедосеевПавел 06.01.2026
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .
Модель микоризы: классовый агентный подход 2
anaschu 06.01.2026
репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .
Расчёт токов в цепи постоянного тока
igorrr37 05.01.2026
/ * Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её. Последовательность действий:. . .
Новый CodeBlocs. Версия 25.03
palva 04.01.2026
Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .
Модель микоризы: классовый агентный подход
anaschu 02.01.2026
Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru