Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Про звук https://www.cyberforum.ru/ cpp-beginners/ thread856457.html
Не знаю, в какую тему обращаться, поэтому написал сюда. В общем, мне потребовалась какая-нибудь библиотека для работы со звуком. Требования примерно такие: умение убрать шум, склеить в один файл...
Класс в классе C++
Здравстуйте. При создании базы данных столкнулся со следующей проблемой - не знаю как определить класс внутри класса. А именно скажите в чем здесь ошибка class student{ public: char* name; ...
Работа со стеком. Программа, которая к вершине стека добавляет некоторое число, а следующему элементу присваивает значение предыдущего C++
Есть некоторый стек, в каждом элементе которого записаны по два целых числа. Нужно сделать программу которая к вершине стека добавляет некоторое число, а следующему элементу присваивает значение...
C++ Произвести хэширование по словам Помогите, пожалуйста, разобраться, что должна делать хэш-функция. Мне нужно произвести хэширование по словам, т.е. я должен каждому слову каким-то образом присвоить какое-либо число? Если да, то как... https://www.cyberforum.ru/ cpp-beginners/ thread856435.html
C++ Массив указателей на методы класса https://www.cyberforum.ru/ cpp-beginners/ thread856423.html
Подскажите плз в чём ошибка: class Entrant{ int ID; int mark; int school; int addpt; int totall; string sname;
Создать абстрактный тип данных - класс вектор, который имеет указатель на long, число элементов и переменную состояния C++
Помогите пожалуйста, нужно написать код на с++ Создать абстрактный тип данных - класс вектор, который имеет указатель на long, число элементов и переменную состояния. Определить конструктор без...
C++ Ввод строки с пробелами произвольной длины
Помогите, пожалуйста. Нужно ввести строку произвольной длины с пробелами и различными символами. Мой код: char *s; s=new char; cout<<"vvedite stroku: "; cin>>s; cout<<s<<endl;
C++ Дано действительное число а, не пользуясь ни какими другими арифметическими операциями, кроме умножения получить а^5 и а^13 за 5 операция 1 )Дано действительное число а, не пользуясь ни какими другими арифметическими операциями, кроме умножения получить а^5 и а^13 за 5 операция https://www.cyberforum.ru/ cpp-beginners/ thread856362.html
C++ Исключение для шаблона https://www.cyberforum.ru/ cpp-beginners/ thread856356.html
Здравствуйте ! У меня следующий вопрос : Есть база данных, написан шаблон ввода для нее template <typename T> friend std::ostream& operator<<( std::ostream& os, Array<T>& cont){// ...
C++ Шаблонные функции и классы Добрый день. У меня возникли проблемки при использование шаблонных функций. Вот код class LineTable{ private: AnsiString lname; AnsiString ltype; vector<int> lvalue; vector<float>... https://www.cyberforum.ru/ cpp-beginners/ thread856344.html
2818 / 1628 / 252
Регистрация: 03.12.2007
Сообщений: 4,223
05.05.2013, 18:29 0

Сколько штатов в государстве (перевод с С на С++)

05.05.2013, 18:29. Просмотров 933. Ответов 2
Метки (Все метки)

Лучший ответ Сообщение было отмечено tvboy как решение

Решение

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);
}


Вернуться к обсуждению:
Сколько штатов в государстве (перевод с С на С++)
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
05.05.2013, 18:29

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

выведите все сведения о самом маленьком по площади государстве
помогите, пожалуйста решить задачу: Сведения о стране состоят из названия государства, столицы,...

Напечатать данные о числе вузов в государстве с максимальной плотностью населения.
Во всех заданиях заполнение заданных (известных по условию задачи) данных организовать из внешнего...

Известно количество жителей в государстве и площадь его территории. Определить плотность населения
1. Известно количество жителей в государстве и площадь его территории.Определить плотность...

Напечатать название государства с максимальной\минимальной плотностью, а также число школ и вузов в государстве
Исходными данными для программы являются: название государства, численность населения, проживающего...

Записи. Распечатать данные об общем количестве учебных заведений в государстве с максимальной плотностью населения
Исходными данными для программы являются: название государства, численность населения, проживающего...

Известны количество жителей в государстве, его национальный доход и площадь государства. Определить плотность населения
Известны количество жителей в государстве, его национальный доход и площадь государства....

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