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

fprintf scanf - C++

Восстановить пароль Регистрация
 
tvboy
0 / 0 / 0
Регистрация: 24.01.2013
Сообщений: 99
06.06.2013, 19:01     fprintf scanf #1
Помогите с кодом
Хочу сделать считывание с файла и вывод в файл
output input
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
#include <stdio.h>
#include <io.h>
#include <stdlib.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,t;
// supposedly from data file, correct values
  int N = 6;
  int M = 3;
  fscanf(fp, "%s%d", c, &t); /* чтение из файла */
// 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;
     fprinft(stdout "city #%d:",c);
    for( roadto = cities[c].roads; roadto != NULL; roadto = roadto->next)
     fprintf( " %d", roadto->city);
   fprintf( "\n" );
  }
#endif
// Assigning cities
  for( c = 1; c <= N; c++)
    if( cities[c].state == 0 )
    {
      ++stateCount;
      assignCity( cities, &cities[c], stateCount);
    }
// Wanted result
  fprintf(stdout "State count: %d\n",stateCount);
      return 0;
}
Изолированные города
В государстве 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
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.06.2013, 19:01     fprintf scanf
Посмотрите здесь:

C++ cin cout и fscan fprintf
fprintf C++
Аналог функции fprintf в с++ C++
FILE*,fopen,fprintf C++
fprintf не переводит на новую строку C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ezembi
 Аватар для Ezembi
100 / 87 / 3
Регистрация: 29.05.2013
Сообщений: 227
06.06.2013, 19:06     fprintf scanf #2
Я так понял, вам надо помочь ТОЛЬКО с чтением и записью в файл?
tvboy
0 / 0 / 0
Регистрация: 24.01.2013
Сообщений: 99
07.06.2013, 08:43  [ТС]     fprintf scanf #3
хочу в коде считать с файла 6 3
1 3
1 5
2 6
и записать ответ в файл т.е output
помогите реализовать!!! (
Ezembi
 Аватар для Ezembi
100 / 87 / 3
Регистрация: 29.05.2013
Сообщений: 227
07.06.2013, 11:18     fprintf scanf #4
Чтение:
C++
1
2
3
4
5
6
7
8
9
10
struct road Road[2*ROAD_MAX];
FILE *f1;
f1 = fopen("input.txt","r");
fscanf(f1,"%d %d",&N,&M);
for(int i=0;i<M;i++)
{
        if(fscanf(f1,"%d %d",&Road[i].city1,&Road[i].city2)==EOF)
            break;
}
fclose(f1);
Запись:
C++
1
2
3
4
FILE *f2;
f2 = fopen("output.txt","w");
fprintf(f2,"State count: %d\n",stateCount);
fclose(f2);
tvboy
0 / 0 / 0
Регистрация: 24.01.2013
Сообщений: 99
07.06.2013, 13:00  [ТС]     fprintf scanf #5
а можешь пожалуйста с кодом сделать? в этом и вся проблема ( буду очень благодарен
Ezembi
 Аватар для Ezembi
100 / 87 / 3
Регистрация: 29.05.2013
Сообщений: 227
07.06.2013, 13:03     fprintf scanf #6
Цитата Сообщение от tvboy Посмотреть сообщение
1 3
1 5
2 6
должны в какую структуру идти?
tvboy
0 / 0 / 0
Регистрация: 24.01.2013
Сообщений: 99
07.06.2013, 17:02  [ТС]     fprintf scanf #7
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
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,t;
// supposedly from data file, correct values
  int N = 6;
  int M = 3;
  fscanf(fp, "%s%d", c, &t); /* чтение из файла */
// Initing city list
  for( c = 1; c <= N; c++)
  {
    cities[c].roads = NULL;
    cities[c].state = 0; // not assigned
  }
тут
Ezembi
 Аватар для Ezembi
100 / 87 / 3
Регистрация: 29.05.2013
Сообщений: 227
07.06.2013, 17:15     fprintf scanf #8
Как я понял структура road нужна как раз для того,чтобы в неё записывалась из файла информация о попарно связанных дорогами городах, так?

Добавлено через 2 минуты
и вообще такие задачи лучше решать через граф, заданный матрицой смежности
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.06.2013, 07:17     fprintf scanf
Еще ссылки по теме:

C++ fwrite, fprintf
Вывод float через fprintf C++
fprintf ошибка сегментирования C++

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

Или воспользуйтесь поиском по форуму:
tvboy
0 / 0 / 0
Регистрация: 24.01.2013
Сообщений: 99
08.06.2013, 07:17  [ТС]     fprintf scanf #9
Можешь решить пожалуйста если не трудно?
Очень надо...
Yandex
Объявления
08.06.2013, 07:17     fprintf scanf
Ответ Создать тему
Опции темы

Текущее время: 13:31. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru