Модераторы: Daevaorn
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Произведение элементов 
:(
    Опции темы
dark0ut
Дата 21.12.2003, 02:17 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



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

Репутация: нет
Всего: нет
Такая задачка. Нужно найти произведение элементов одномерного массива, расположенных между
максимальным и минимальным элементами. Максимальный и минимальный я нашёл, а вот как найти
произведение тех, что между ними?
PM MAIL WWW ICQ   Вверх
<Spawn>
Дата 21.12.2003, 04:58 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Око кары:)
****


Профиль
Группа: Экс. модератор
Сообщений: 2776
Регистрация: 29.1.2003
Где: Екатеринбург

Репутация: нет
Всего: 64
Примерно так:

Код
int reslt = array[min + 1];
for (int i = min + 2; i < max; i++)
 reslt *= array[i];



--------------------
"Для некоторых людей программирование является такой же внутренней потребностью, подобно тому, как коровы дают молоко, или писатели стремятся писать" - Николай Безруков.
PM MAIL ICQ   Вверх
Anklav
Дата 21.12.2003, 05:29 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


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

Репутация: нет
Всего: 1
а если min будет в массиве раньше чем max, надо предусматреть и такой вариант.


Примерный код будет такой(я не сомневаюсь что можно сделать лучше)
Код

int a[count];
int max=0;
int min,imin,imax,p;
//...............

for (int i=0; i<count;i++)
  if (a[i]>max)
  {
      max=a[i];
      imax=i;
   };
min=max;
for (i=0;i<count;i++)
   if (a[i]<min)
   {
      min=a[i];
      imin=i;
   };
p=1;
if (imin>imax)
  for (i=imin;i<imax;i++)
      p*=a[i];
else
  for (i=imax;i<imin;i++)
      p*=a[i];
//..............
PM ICQ   Вверх
<Spawn>
Дата 21.12.2003, 05:52 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Око кары:)
****


Профиль
Группа: Экс. модератор
Сообщений: 2776
Регистрация: 29.1.2003
Где: Екатеринбург

Репутация: нет
Всего: 64
Anklav Ну это понятное дело, что нужно предусматривать все возможные варианты. Я просто лишь дал намек на примерное решение задачи.


--------------------
"Для некоторых людей программирование является такой же внутренней потребностью, подобно тому, как коровы дают молоко, или писатели стремятся писать" - Николай Безруков.
PM MAIL ICQ   Вверх
Kefir
Дата 21.12.2003, 10:11 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


«Hakuna Matata»
***


Профиль
Группа: Комодератор
Сообщений: 1878
Регистрация: 25.1.2003
Где: Tampere, Suomi

Репутация: нет
Всего: 87
Код
int arr[count];
int max, min, result=1;
bool start = false;
for(int a=0; a<count; a++)
{
 if(arr[a] == max || arr[a] == min) { start = !start continue; }
 if(!start) continue;
 result *= arr[a];
}


Это сообщение отредактировал(а) Kefir - 21.12.2003, 10:11


--------------------
.NET: WPF и Silverlight / Мой твиттер / Мой подкаст / Мой блог
PM MAIL WWW Skype   Вверх
mr.DUDA
Дата 21.12.2003, 20:28 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


3D-маньяк
****


Профиль
Группа: Экс. модератор
Сообщений: 8244
Регистрация: 27.7.2003
Где: город-герой Минск

Репутация: 25
Всего: 232
Почему-то никто не обратил внимание на то, что слово "между" не обязательно должно означать позицию в массиве, а может означать значение элемента (т.е. когда элементы разбросаны по массиву, а нам нужно найти произведение всех тех, что больше чем Min, и меньше чем Max).


--------------------
user posted image
PM MAIL WWW   Вверх
Dov
Дата 21.12.2003, 21:02 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


аСинизатор
***


Профиль
Группа: Завсегдатай
Сообщений: 1721
Регистрация: 10.5.2003
Где: Эрец-Исраэль

Репутация: 15
Всего: 88
Цитата(mr @ 21.12.2003, 20:28)
Почему-то никто не обратил внимание на то, что слово "между" не обязательно должно означать позицию в массиве, а может означать значение элемента (т.е. когда элементы разбросаны по массиву, а нам нужно найти произведение всех тех, что больше чем Min, и меньше чем Max).

mr.DUDA, в этом случае задача сведётся к перемножению всех элементов массива, за
исключением минимального и максимального, а это не очень интересно.

Если известны индексы минимального и максимального значений(если нет, то их можно получить), то
я предлагаю такой вариант:
Код
int p = 1;
for (int i = 0; i < min_index || i < max_index; i++)
 if(i > min_index || i > max_index)
     p *= ar[i];


Это сообщение отредактировал(а) Dov - 21.12.2003, 21:03


--------------------
Тут вечности запах томительный,
И свежие фрукты дешевые, 
А климат у нас – изумительный, 
И только соседи – #уевые. 
                           Игорь Губерман.
PM   Вверх
Dov
Дата 23.12.2003, 21:46 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


аСинизатор
***


Профиль
Группа: Завсегдатай
Сообщений: 1721
Регистрация: 10.5.2003
Где: Эрец-Исраэль

Репутация: 15
Всего: 88
А ещё мона так.
Код
int p = 1;
for (int i = 0; i < min_index && i < max_index; i++);
while(i < min_index || i < max_index)
   p *= ar[i++];

что, почти, одно и то же.


--------------------
Тут вечности запах томительный,
И свежие фрукты дешевые, 
А климат у нас – изумительный, 
И только соседи – #уевые. 
                           Игорь Губерман.
PM   Вверх
vickr
Дата 24.12.2003, 09:58 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


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

Репутация: нет
Всего: нет
А почему мы не произвести быструю сортировку (среднее время - О(NlogN)) и найти еще за один проход поизведение элементов, кроме первого и последнеего
--------------------
Каждую секунду, тыкая в клавиши, мы давим насмерть не менее 1000 микробов =:)
PM MAIL   Вверх
  
 Ответ в темуСоздание новой темы Создание опроса
Правила форума "С++:Общие вопросы"
Earnest Daevaorn

Добро пожаловать!

  • Черновик стандарта C++ (за октябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика(4.4мб).
  • Черновик стандарта C (за сентябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика (3.4мб).
  • Прежде чем задать вопрос, прочтите это и/или это!
  • Здесь хранится весь мировой запас ссылок на документы, связанные с C++ :)
  • Не брезгуйте пользоваться тегами [code=cpp][/code].
  • Пожалуйста, не просите написать за вас программы в этом разделе - для этого существует "Центр Помощи".
  • C++ FAQ

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Earnest Daevaorn
 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | C/C++: Общие вопросы | Следующая тема »

Подписаться на тему | Подписка на этот форум | Скачать/Распечатать тему


 




[ Время генерации скрипта: 0.0981 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
 По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.