Форум программистов
 
Контакты: о проблемах с регистрацией, почтой и по другим вопросам пишите сюда - alarforum@yandex.ru, проверяйте папку спам! Обязательно пройдите активизацию e-mail.

Вернуться   Форум программистов > Технологии > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Ответ
 
Опции темы
Старый 29.05.2013, 14:07   #1
airesjke
Пользователь
 
Регистрация: 29.10.2011
Сообщений: 24
Репутация: 10
По умолчанию Переделавание кода на считывание из файла в файл output.txt input.txt !!!

А вот соответственно сама задача:
государстве N городов с номерами 1.2….N. Некоторые города связаны между собой дорогами и образуют штат. Сколько штатов в государстве.

Формат входного файла

Во входном файле записаны сначала два числа N и M, задающие соответственно количество городов и количество дорог (1≤N≤100, 0≤M≤1000), а затем перечисляются попарно связанные дорогами города. Каждая дорога задается номерами городов, которые она соединяет.
input.txt 6 3 1 3 1 5 2 6 output.txt 3
input.txt 7 0 output.txt 7

Код:

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

airesjke вне форума   Ответить с цитированием
Ответ

Опции темы

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.

Быстрый переход

Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Разбить файл input.txt на части после символа Wolferine Общие вопросы C/C++ 5 05.07.2012 21:12
С++ Считывание чисел из файла с расширением .txt Gared Помощь студентам 2 18.09.2011 16:11
Задан текстовый файл Input.txt (C/C++) Igos Помощь студентам 1 30.11.2010 04:16
Сформировать список строк L1, считав его из файла input.txt Gaika Помощь студентам 4 03.07.2008 07:33


04:19.


Powered by vBulletin® Version 3.8.8 Beta 2
Copyright ©2000 - 2018, Jelsoft Enterprises Ltd.

RusProfile.ru


Справочник российских юридических лиц и организаций.
Проекты отопления, пеллетные котлы, бойлеры, радиаторы
интернет магазин respective.ru