помогите найти ошибку

[mr_madik_7]

задача:определите длину наибольшего постоянного участка, т.е. максимальное количество подряд идущих элементов с одним и тем же значением.
Код:

Код: (C++)

#include <stdio.h>
int main () {
   int prev,cur,count=1,max=1,x;
   FILE *fp;
   fp=fopen("4.txt","r");
   fscanf(fp,"%d",&cur);
   prev=cur;
   while (fscanf (fp,"%d",&cur)==1) {
      if (prev==cur) {
         count++;
         x=count;
         prev=cur;
      } else {
         if (max<x) {
            max=x;
            count=1;
            prev=cur;
         } else (prev!=cur);
     {
        prev=cur;
      }
      }
   }
   if (max<x) {
      max=x;
   }
   printf ("%d\n",max);
   fclose(fp);
   return 0;
}

[Finch]

В коде не разбирался. Но после условия if (max<x) У тебя что то не ладное творится.

[mr_madik_7]

Там мне кажется не важно что творится). Главная ошибка здесь:
Если самый длинный участок находится в начале или в середине файла, то программа правильно вычисляет число повторяющихся цифр.
Если самый длинный участок находится в конце файла, то пример 1) вычисляется точнее, чем пример 2)
1) ... 7 8 8 8 8 7 9 9 9 9 9 9 9 9 9;
2) ... 7 8 8 8 8 9 9 9 9 9 9 9 9 9.

[Finch]

else (prev!=cur); Это что? Компилятор не падает, потому что с точки синтаксиса вроде бы корректно. Но в логике непонятно.

[Sla]

Код:

while (fscanf (fp,"%d",&cur)==1) {
    if (prev==cur) {
		count++;
		x=count;
		prev=cur;
    } else {
		if (max<x) {
			max=x;
			count=1;
			prev=cur;
        } else (prev!=cur);
        prev=cur;
    }
}

Кто-нибудь мне объяснит тайный ход мысли
(prev!=cur)

Ага... не только я надолго задумался...

[Finch]

Твой код можно чуть чуть сократить без изменений функциональности.

Код: (C++)

#include <stdio.h>
int main () {
   int prev,cur,count=1,max=1;
   FILE *fp;
   fp=fopen("4.txt","r");
   fscanf(fp,"%d",&cur);
   prev=cur;
   while (fscanf(fp, "%d", &cur) == 1) {
      if (prev == cur) {
         count++;
      } else {
         if (max < count) {
            max=count;
            count=1;
            prev=cur;
         }
      }
   }
   if (max < count) {
      max=count;
   }
   printf ("%d\n",max);
   fclose(fp);
   return 0;
}

[mr_madik_7]

Твой код можно чуть чуть сократить без изменений функциональности.

Код: (C++)

#include <stdio.h>
int main () {
   int prev,cur,count=1,max=1;
   FILE *fp;
   fp=fopen("4.txt","r");
   fscanf(fp,"%d",&cur);
   prev=cur;
   while (fscanf(fp, "%d", &cur) == 1) {
      if (prev == cur) {
         count++;
      } else {
         if (max < count) {
            max=count;
            count=1;
            prev=cur;
         }
      }
   }
   if (max < count) {
      max=count;
   }
   printf ("%d\n",max);
   fclose(fp);
   return 0;
}

После первого if я думаю надо добавить prev=cur;

Добавлено через 33 минуты и 25 секунд:
Спасибо большое Finch! Я немного подправил твой код и вот что получилось:

Код: (C++)

#include <stdio.h>
int main () {
   int prev,cur,count=1,max=1;
   FILE *fp;
   fp=fopen("4.txt","r");
   fscanf(fp,"%d",&cur);
   prev=cur;
   while (fscanf(fp, "%d", &cur) == 1) {
      if (prev == cur) {
         count++;
         prev=cur;
      } else {
         if (max < count) {
            max=count;
            count=1;
            prev=cur;
         }
                 else (max>=count);{
                         count=1;
                         prev=cur;
                 }
      }
   }
   if (max < count) {
      max=count;
   }
   printf ("%d\n",max);
   fclose(fp);
   return 0;
}

Добавлено через 18 секунд:
Все работает!)

[Finch]

mr_madik_7, Логический смысл строчки prev=cur в этом куске?

Код: (C++)

      if (prev == cur) {
         count++;
         prev=cur;
      }

Также объясни логический смысл else (max>=count);

[Dimka]

Offtopic:

... не, я завязал.

Поставлю в угол.

[mr_madik_7]

mr_madik_7, Логический смысл строчки prev=cur в этом куске?

Код: (C++)

      if (prev == cur) {
         count++;
         prev=cur;
      }

Также объясни логический смысл else (max>=count);

Если убрать prev=cur, то на следующем шаге в "prev"е будет заложено значение препредыдущего.
По второму вопросу:я добавил этот кусок чтобы сбить счетчик, в том случае если max>=count.

[Sla]

mr_madik_7,
прочитай вслух, с выражением

Код: (C)

    if (prev == cur) {
         count++;
         prev=cur;
      }

вслушиваясь в каждое слово

[mr_madik_7]

Код верный, я не понимаю что вам не нравится

Добавлено через 2 минуты и 46 секунд:
Если предыдущий равен текущему, то к счетчику прибавить единицу и предыдущему присвоить значение текущего!!!

[RXL]

А зачем присваивать? Они уже равны!

[Sla]

Если предыдущий равен текущему, то к счетчику прибавить единицу и предыдущему присвоить значение текущего!!!

Вслух получилось, а вот с выражением - нет.
RXL не выдержал и подсказал.

Код действительно верный. Присваивание работе не помешает, но увеличивает код
Существует иногда необходимость выравнивания веток переходов по длине кода, но для этого их выравнивают "пустыми" операциями.
В твоем случае присваивание - пустое.

зы 1. А потом сам удивляешься, почему все висит.
зы 2. Здесь может возникнуть спор о преждевременной оптимизации.

[mr_madik_7]

Sla, спасибо. приму во внимание твои советы)

[Sla]

У тебя есть блок объявления переменных
max = 1
count =1

Теперь подходим к основному блоку
я ВСЛУХ читаю твой код
Открыл файл
Прочитал символ
Предыдущий равен Текущему (инициализация алгоритма)
Цикл до конца файла
  Прочитать
  Сравнить
  Если равны, то Инкрементировать счетчик....

Стоп ... А где счетчик инициализирован? Ого как далеко...
Т.е. если тебе требуется инициализировать переменные, то делай это как можно ближе к основному алгоритму.

зы переменные инициализировать нужно всегда.

я например предпочитаю такое, например

k=0;
if TRUE then k = 1

чем

if TRUE
   then k = 1
   else k = 0


 

[RXL]

Если предыдущий равен текущему, то к счетчику прибавить единицу и предыдущему присвоить значение текущего!!!

RXL не выдержал и подсказал.

Слав, после "прочтения" я уже не мог больше мучить человека. Ну, не понимает он - надо прямо сказать.

Добавлено через 3 минуты:

зы 2. Здесь может возникнуть спор о преждевременной оптимизации.

mr_madik_7, для твоего случая есть очень полезная статья: Оптимизация: ваш злейший враг. Хотя, это, наверно, еще не твой уровень. Тогда просто забудь про оптимизацию вообще, пока не научишься. Просто научись не косячить.

[mr_madik_7]

да, я вас не понимаю просто. наверно из-за того что я только начинающий. Еще даже месяц не прошел с того момента как я начал изучать язык Си. НЕ судите строго)

[Sla]

mr_madik_7, ну что ты? Какие же мы судьи, так... легкий шлепок, чтоб был более внимателен и аккуратен.

[Dimka]

По поводу prev=cur можно так: если что-то одинаково повторяется в обоих ветках условия, то выноси за пределы условия.

if (max < count) {
            max=count;
            count=1;
            prev=cur;
         }
                 else (max>=count);{
                         count=1;
                         prev=cur;
                 }

Прочитай (опиши словами, как работает) этот кусок. Особенно в районе else.

[Джон]

Все работает!)

Код верный, я не понимаю что вам не нравится

mr_madik_7, если тебе неоднократно на что-то намекают, то наверное что-то в этом есть? Или? Как ты думаешь?

Ещё раз внимательно посмотри на этот кусок и ты поймёшь, что нам не нравится:

else (max>=count);{
                         count=1;
                         prev=cur;
                 }

Такой код не может быть рабочим, то есть отображать задуманную логику, даже если, как ты утверждаешь, ВСЁ РАБОТАЕТ.

[mr_madik_7]

Код:

#include <stdio.h>
int main () {
   int prev,cur,count=1,max=1;
   FILE *fp;
   fp=fopen("4.txt","r");
   fscanf(fp,"%d",&cur);
   prev=cur;
   while (fscanf(fp, "%d", &cur) == 1) {
      if (prev == cur) {
         count++;
	 prev=cur;
      }
      else {
         if (max < count)
            max=count;
	 count=1;
	 prev=cur;
      }
   }
   if (max < count) {
      max=count;
   }
   printf ("%d\n",max);
   fclose(fp);
   return 0;
}

Прислушался к вашим замечаниям)  Думаю вот это самый оптимальный код, хотя ещё не проверял

[Dimka]

mr_madik_7, конечно, код пишется для того, чтобы работала машина. Но код пишется и для того, чтобы люди потом его читали и понимали, как работает машина. Поэтому, чем короче, тем лучше, но без хакерства.

Сравни:

Код: (C++)

bool isNextNumber();
int readNextNumber();

int sizeOfLongestSubsequenceOfTheSameItems()
{
  int sizeOfSubsequenceOfTheSameItems = 0, maxSizeOfSubsequenceOfTheSameItems = 0, previousItem;
  if(isNextNumber())
  {
    previousItem = readNextNumber();
    maxSizeOfSubsequenceOfTheSameItems = sizeOfSubsequenceOfTheSameItems = 1;
  }
  while(isNextNumber())
  {
    int currentItem = readNextNumber();
    if(currentItem != previousItem)
    {
      previousItem = currentItem;
      sizeOfSubsequenceOfTheSameItems = 1;
    }
    else
    {
      sizeOfSubsequenceOfTheSameItems += 1;
    }
    if(maxSizeOfSubsequenceOfTheSameItems < sizeOfSubsequenceOfTheSameItems)
    {
      maxSizeOfSubsequenceOfTheSameItems = sizeOfSubsequenceOfTheSameItems;
    }
  }
  return maxSizeOfSubsequenceOfTheSameItems;
}

Функции isNextNumber и readNextNumber придуманы мною как вспомогательные, чтобы не тащить в алгоритм работу с файлом или чтение с клавиатуры. Алгоритм выделен в отдельную функцию. Если ты этого не понимаешь - пока не важно.

Посмотри, сколько здесь действий (операций присваивания, условий). Сравни со своим вариантом.

P.S. Кстати, посмотри на случаях, когда вообще ни одного числа не прочитано - у тебя результат будет 1, что, очевидно, неправильно.

[mr_madik_7]

Dimka, почитаю на досуге 
p.s. этот частный случай мне не нужен, задание не для пустого файла)

И в общем всем спасибо за советы. Думаю ближайшее время буду активным пользователем вашего форума. В основном буду нуждаться консультации)

[Sla]

mr_madik_7, ты не совсем правильно понял слова Dimka.

Между прочим он привел алгоритм решения твоей задачи, но на, назовем это, формальном языке.

Он не написал функции работы с файлом - открытие и чтение т.к. они ни как на суть алгоритма не влияют.
Попробуй прочитать Димкин текст словами. И ты поймешь разницу

[mr_madik_7]

Да, я понял. у Димки алгоритм получился намного короче. Попробую применить этот алгоритм.
Результат покажу позже.
P.s. че такое bool?

Добавлено через 23 минуты и 4 секунды:
Ну вроде все: 

Код:

#include <stdio.h>
int main () {
   int prev,cur,count=0,max=0;
   FILE *fp;
   fp=fopen("4.txt","r");
   fscanf(fp,"%d",&cur);
   prev=cur;
   max=count=1;
   while (fscanf(fp, "%d", &cur) == 1) {
      if (prev != cur) {
         count=1;
      }
      else {
         count++;
      }
      prev=cur;
      if (max < count) {
      max=count;
      }
   }
   printf ("%d\n",max);
   fclose(fp);
   return 0;
}

[Sla]

Почти....
Не раскрыт вопрос  пустого файла.

[mr_madik_7]

если честно я не знаю как записать это.
может так?
if (fscanf(fp."%d",&cur)==0)
    count=0;

[Dimka]

Хм... Налицо непонимание текста программы. Шаманство с буковками, продолжающееся до тех пор, пока не заработает.

mr_madik_7, расскажи, зачем ты вообще взялся за программирование? Чего ты хочешь получить в результате выполнения этого учебного задания? Научиться программировать или заставить машину решить данную задачу?

[mr_madik_7]

мне надо научиться составлять различные алгоритмы для решения задач. А код, который снизу, я взял и придумал на ходу)

if (fscanf(fp."%d",&cur)==0)
    count=0;