Построчное чтение и обработка данных из файла.

@Haze23 · Регистрация: 13.08.2010

Студворк — интернет-сервис помощи студентам

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

Задача из учебника Скиена "Олимпиадные задачи по программированию".

Название 3n+1.

Вот её описание:
"Рассмотрим следующий алгоритм генерации последовательности чисел. Начнем с целого числа n. Если n четно, то поделим на 2. Если n нечетно, то умножим на 3 и добавим 1. Будем повторять этот процесс с новыми полученным n, пока n не станет равным 1. Например, для n = 22 будет сгенерирована след. посл. чисел:
22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1
Для данного n длиной цикла n будем называть число сгенерированных чисел до и включая 1. В приемере, приведенном выше, длина цикла 22 равна 16. Для двух заданных чисел i и j вы должны определить максимальную длину цикла для всех чисел между i и j, включая обе конечные точки.

Входные данные:
Входные данные будут состоять из серии пар целых чисел i и j, одна пара чисел в строке. Все целые числа будут меньше 1000000 и больше 0.

Выходные данные:
Для каждой пары чисел i и j выведите i, j в том порядке, в каком они были введены, и после этого выведите максимальную длину цикла для всех целых чисел между i и j, включая сами i и j. Эти три числа должны быть разделены одним пробелом, все три числа в одной строке, и для каждой строки входных данных должна быть одна строка выходных данных."

Пример входных данных:
1 10
100 200
201 210
900 1000

Пример выходных данных:
1 10 20
100 200 125
201 210 89
900 1000 174

Вот, что мне удалось написать.

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
#include <iostream>
#include <conio.h>
 
using namespace std;
 
int w;
void funcN(int i,int j)
{
    cout<<i<<' '<<j<<' ';
    int l;
    int n;
    int d;
    int t = 0;
        for(l=i;l<=j;l++)
    {
        n=l;
        d=1;
        while(n!=1)
        {
            if(n%2==0)
            {
                n=n/2;
            }
            else
            {
                n=(3*n) + 1;
            }
            d++;
        }
        if(d > t)
        {
            t=d;
            w=t;
        }
    }
    cout<<t<<' ';
};
 
int main()
{
    int i,j;
    FILE *fin, *fout;
 
    fin=fopen("input.txt","r");
    if(fin == NULL || (fout = fopen("output.txt", "w")) == NULL) {
        printf("Error.\n");
        return 1;
    }
    
    fscanf(fin, "%i %i",&i, &j);
    funcN(i,j);
    fprintf(fout, "%i %i %i",i, j, w);
    
    fclose(fin);
    fclose(fout);
 
    _getch();
 
    return 1;
}

Работает программа правильно, но считывает только первую строку из файла. Как сделать так, чтобы она построчно считывала и обрабатывала строки из файла "input.txt", а затем записывала их в output.txt?

@ForEveR · 13.08.2010, 22:10

Haze23, Перед этим.

C++
1
2
3
        fscanf(fin, "%i %i",&i, &j);
        funcN(i,j);
        fprintf(fout, "%i %i %i",i, j, w);

Ставите

C++
1
2
3
4
5
6
while(!feof(fin))
{
//После fprintf 
//А еще для удобства после fprintf, но до конца цикла можно написать
   fprintf(fout, "\n");
}

@Haze23 · 13.08.2010, 22:29 **[ТС]**

Спасибо большое, всё заработало.

Не могли бы вы объяснить, каким образом работает функция feof, если вас не затруднит?

@ForEveR · 13.08.2010, 22:32

Haze23, Читает файл пока не встречен конец файла. EOF вроде как равен -1.

@Haze23 · 13.08.2010, 22:37 **[ТС]**

Lavroff, т.е. сначала программа считывает первые два символа, затем следующие два и так до конца файла? Просто не понятно, как программа "запоминает" сколько чисел уже прочтено.

@ForEveR · 13.08.2010, 22:43

Haze23, Она не запоминает. Файл читается посимвольно. while(!feof(f)), затем fscanf мы прочли первые 2 символа, курсор файла двигается вместе с прочтением символов. След итерация, прочли два, курсор сдвинулся еще на два. И т.д. Вроде бы так)

@Haze23 · 13.08.2010, 22:47 **[ТС]**

Lavroff, спасибо за объяснение, разобрался. Тему можно закрывать.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11680&d=1772460536 Одним из. . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .

@Haze23 0 / 0 / 0 Регистрация: 13.08.2010 Сообщений: 4
	13.08.2010, 22:29 [ТС]
	Спасибо большое, всё заработало. Не могли бы вы объяснить, каким образом работает функция feof, если вас не затруднит? 0

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	13.08.2010, 22:32
	Haze23, Читает файл пока не встречен конец файла. EOF вроде как равен -1. 0

@Haze23 0 / 0 / 0 Регистрация: 13.08.2010 Сообщений: 4
	13.08.2010, 22:37 [ТС]
	Lavroff, т.е. сначала программа считывает первые два символа, затем следующие два и так до конца файла? Просто не понятно, как программа "запоминает" сколько чисел уже прочтено. 0

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	13.08.2010, 22:43
	Haze23, Она не запоминает. Файл читается посимвольно. while(!feof(f)), затем fscanf мы прочли первые 2 символа, курсор файла двигается вместе с прочтением символов. След итерация, прочли два, курсор сдвинулся еще на два. И т.д. Вроде бы так) 1

@Haze23 0 / 0 / 0 Регистрация: 13.08.2010 Сообщений: 4
	13.08.2010, 22:47 [ТС]
	Lavroff, спасибо за объяснение, разобрался. Тему можно закрывать. 0