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

@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, спасибо за объяснение, разобрался. Тему можно закрывать.

Новые блоги и статьи Все статьи Все блоги /
Модель микоризы: классовый агентный подход 3 anaschu 06.01.2026 aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114	Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ФедосеевПавел 06.01.2026 Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .	Модель микоризы: классовый агентный подход 2 anaschu 06.01.2026 репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .	Расчёт токов в цепи постоянного тока igorrr37 05.01.2026 / * Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её. Последовательность действий:. . .
Новый CodeBlocs. Версия 25.03 palva 04.01.2026 Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .	Модель микоризы: классовый агентный подход anaschu 02.01.2026 Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .	Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .

@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