0 / 0 / 0
Регистрация: 10.12.2021
Сообщений: 7
1

Создать ввод данных для кода

04.04.2022, 19:59. Показов 169. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Имеется код. Необходимо создать для него ввод данных N,M и RoadList
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
#include <stdio.h>
#define CITY_MAX   100
#define ROAD_MAX   1000
struct road
{
  int city1;
  int city2;
};
struct roadto
{
  struct roadto *next;
  int city;
};
struct city
{
  struct roadto *roads;
  int state;
};
void assignCity( struct city *cityList, struct city *city, int state)
{
  struct roadto *roadto;
  city->state = state;
  for( roadto = city->roads; roadto != NULL; roadto = roadto->next)
    if( cityList[roadto->city].state == 0 )
      assignCity( cityList, &cityList[roadto->city], state);
}
int main( void )
{
// in order to not alloc memory
  struct roadto roadHeap[2*ROAD_MAX];
  struct city cities[CITY_MAX+1];  // skipping city number 0
// some variables
  int stateCount = 0;
  int r, c;
// supposedly from data file, correct values
  int N = 6;
  int M = 3;
  struct road roadList[ROAD_MAX] = { { 1, 3}, { 1, 5}, { 2, 6} };
// Initing city list
  for( c = 1; c <= N; c++)
  {
    cities[c ].roads = NULL;
    cities[c ].state = 0; // not assigned
  }
// Linking cities with road list
  for( r = 0; r < M; r++)
  {
    struct road *road = &roadList[r];
    struct roadto *roadto;
    // city1 -> city2
    roadto = &roadHeap[2*r]; // instead of malloc
    roadto->city = road->city2;
    roadto->next = cities[road->city1].roads;
    cities[road->city1].roads = roadto;
    // city2 -> city1
    roadto = &roadHeap[2*r+1]; // instead of malloc
    roadto->city = road->city1;
    roadto->next = cities[road->city2].roads;
    cities[road->city2].roads = roadto;
  }
#if 0
// Checking links
  for( c = 1; c <= N; c++)
  {
    struct roadto *roadto;
    printf( "city #%d:", c);
    for( roadto = cities[c ].roads; roadto != NULL; roadto = roadto->next)
      printf( " %d", roadto->city);
    printf( "\n" );
  }
#endif
// Assigning cities
  for( c = 1; c <= N; c++)
    if( cities[c ].state == 0 )
    {
      ++stateCount;
      assignCity( cities, &cities[c ], stateCount);
    }
// Wanted result
  printf( "State count: %d\n", stateCount);
}
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
04.04.2022, 19:59
Ответы с готовыми решениями:

Не могу разобраться, как написать ввод данных для кода
Здравствуйте. Нарыл я в инете код для реализации Недетерминированного Конечного Автомата, но есть...

Пропускает ввод данных в консоли. Не работает часть кода. Пропускает ввод фио
Добрый день! Помогите пожалуйста! В void add_dinamo() пропускает cout&lt;&lt;&quot;ФИО: \t&quot; ;...

Создать файл, обеспечить ввод данных, вывод данных, поиск по любому критерию
Составить программу, которая создаёт файл,обеспечивает ввод данных,вывод данных,поиск по любому...

Создать программный комплекс, реализующий ввод данных из файла, просмотр входных и выходных данных.
Создать программный комплекс, реализующий ввод данных из файла, просмотр входных и выходных данных....

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

Создать программу, которая обеспечивает ввод данных, поиск по году рождения и фамилии, вывод данных
Создать программу, которая обеспечивает ввод данных, поиск по году рождения и фамилии, вывод...

Ввод данных в консоли и вывод одной строкой кода
Здравствуйте, помогите мне сделать вывод текста + сразу readline Я делал так: Console.WriteLine...

Типизированные файлы: Обеспечить ввод и изменение данных, поиск кода участника...
Помогите решить &quot;Справочник сведений о участниках олимпиады&quot; Обеспечить ввод и изменение...

Создать файл, обеспечить ввод и поиск данных
Требуется сделать: создать на диски d: файл данных с именем text обеспечит ввод и изменение...

Сделайте проверку для кода на ввод букв и вылет программы
program Project1; {$APPTYPE CONSOLE} {$R *.res} uses System.SysUtils; function...

Каким образом организовывать ввод данных для поддержки программной обработка неправильно введенных данных?
Каким образом организовывать ввод данных для поддержки программной обработка неправильно введенных...

Как посредством кода создать архив данных
Добрый день Как посредством кода создать архив данных? данные на листе расположены достаточно...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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