VPF::Помогите!!! - Форум программистов

@IgoriX@

Дата 10.11.2004, 12:28 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 2
Регистрация: 9.11.2004

Репутация: нет
Всего: нет

Дан одномерный массив из N натуральных чисел не больших 10. Найти наибольший участок массива, состоящий из одинаковых чисел. Вывести длину этого участка.

Adil'

Дата 10.11.2004, 12:57 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 311
Регистрация: 26.8.2004
Где: Питер

Репутация: 6
Всего: 15

Код

  int uch_pos_cur=0;
  int uch_len_cur=0;
  int uch_pos=0;
  int uch_len=0;
  
  for(int i=1; i<array_size;i++)
  {
    if(array[i]==array[i-1])
    {
      if(uch_len_cur++==0)
        uch_pos_cur=i-1;
    }
    else 
    {
      if(uch_len<uch_len_cur)
      {
        uch_pos=uch_pos_cur;
        uch_len=uch_len_cur;
      }
      uch_len_cur=uch_pos_cur=0;
    }
  }
  if(uch_len<uch_len_cur)
  {
     uch_pos=uch_pos_cur;
     uch_len=uch_len_cur;
  }

  if(uch_len==0)
    printf("\n No repeated area found");
  else  
    printf("\n Max length of repeated area is %d (start at %d position)",++uch_len, uch_pos);

--------------------

Удачи

Hroft

Дата 10.11.2004, 13:18 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 310
Регистрация: 20.10.2003
Где: Москва

Репутация: нет
Всего: 3

Работая в университете, могу сказать, что нехорошо: брать задачку, выкладывать на форум, брать решение, иногда быть неспособным его применить, сдавать преподу. Извиняюсь за оффтоп, но задолбало. Вместо дела люди занимаются бесплатным решением задач.

chipset

Дата 10.11.2004, 15:56 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Экс. модератор
Сообщений: 4071
Регистрация: 11.1.2003
Где: Seattle, US

Репутация: 27
Всего: 165

Модератор: Название темы должно отражать ее суть!
Тема закрыта

Это сообщение отредактировал(а) chipset - 10.11.2004, 15:56

--------------------

Цитата(Jimi Hendrix)

Well, I stand up next to a mountain
And I chop it down with the edge of my hand

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Общие вопросы \| Следующая тема »