Найти самую длинную непрерывную цепочку нулей в последовательности нулей и единиц

@Deinli · Регистрация: 15.03.2009

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

Требуется найти самую длинную непрерывную цепочку нулей в последовательности нулей и единиц.

Входные данные
В единственной строке входного файла INPUT.TXT записана последовательность нулей и единиц (без пробелов). Суммарное количество цифр не превышает 100.

Выходные данные
В единственную строку выходного файла OUTPUT.TXT нужно вывести искомую длину цепочки нулей.

Моя задача выводит 0 при любых входных данных, помогите исправить.

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
#include <stdio.h>
int main()
{
   int c,x,max;
   FILE *fin, *fout;
 
 fin=fopen("input.txt","r");
 fout=fopen("output.txt","w");
 
 c = 0;
 max = 0;
 while ( !EOF ){
   fscanf(fin, "%ld",&x);
   if (x==0)
     c = c+1;
   else
     c = 0;
   if (c>max)
     max = c;
 }
 
 fprintf(fout, "%ld",max);
 
 
 fclose(fin);
 fclose(fout);
 
  return 0;
}

@Patch · 25.04.2009, 13:04

сравнивай символы

@Deinli · 25.04.2009, 14:40 **[ТС]**

Поменял на такой код, результат по-прежнему неправильный.

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
#include <stdio.h>
int main()
{
   int c,max;
   char x;
   FILE *fin, *fout;
 
 fin=fopen("input.txt","r");
 fout=fopen("output.txt","w");
 
 c = 0;
 max = 0;
 while ( !EOF ){
   fscanf(fin, "%s",&x);
   if (x=='0')
     c = c+1;
   else
     c = 0;
   if (c>max)
     max = c;
 }
 
 fprintf(fout, "%d",max);
 
 
 fclose(fin);
 fclose(fout);
 
  return 0;
}

@Gravity · 25.04.2009, 14:54

Алгоритм там другой.

C
1
2
3
4
5
6
7
8
9
10
11
     int c, max, nc;   
 
     max = 0;
     while((c = getc(fin)) != EOF)
        if(c == '0') {
           nc = 1;
           while((c = getc(fin)) == '0')
              nc++;
           if(nc > max)
              max = nc;
        }

Новые блоги и статьи Все статьи Все блоги /
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .	http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .

@Patch 2343 / 499 / 22 Регистрация: 01.04.2009 Сообщений: 2,200
	25.04.2009, 13:04
	сравнивай символы 0

Найти самую длинную непрерывную цепочку нулей в последовательности нулей и единиц

Решение