Форум программистов, компьютерный форум CyberForum.ru

Дан одномерный массив. Если произведение элементов с чётными номерами больше произведения с нечетными номерами, то найти номер максимального элемента - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 5.00
vitaxa94
0 / 0 / 0
Регистрация: 26.09.2011
Сообщений: 66
03.03.2012, 19:27     Дан одномерный массив. Если произведение элементов с чётными номерами больше произведения с нечетными номерами, то найти номер максимального элемента #1
Дан одномерный массив. Если произведение элементов с чётными номерами больше произведения с нечетными номерами, то найти номер максимального элемента, иначе номер минимального элемента.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.03.2012, 19:27     Дан одномерный массив. Если произведение элементов с чётными номерами больше произведения с нечетными номерами, то найти номер максимального элемента
Посмотрите здесь:

C++ Дан массив из Н элементов. Найти сумму элементов с четными номерами и отдельно с нечетными
Произведение элементов с чётными номерами C++
Найти наибольший элемент массива A, меньший произведения элементов с нечетными номерами C++
C++ Дан массив действительных чисел. Найти сумму элементов с четными номерами и произведение элементов с нечетными номерами
C++ Не пойму в чем ошибка кода. дан массив А размера N найти максимальный элемент из его элементов с нечетными номерами
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Adler
 Аватар для Adler
78 / 78 / 3
Регистрация: 07.05.2009
Сообщений: 316
03.03.2012, 19:51     Дан одномерный массив. Если произведение элементов с чётными номерами больше произведения с нечетными номерами, то найти номер максимального элемента #2
вот:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
int foo(int*p,int size)
{
  if(!p||!size)return 0;
  int arr[2]={1,1,p[0],p[0]};
  for(int i=0;i<size;i++)
  {
    int v=p[i];
    arr[i%2]*=v;
    {int&tmp=arr[2];if(tmp<v)tmp=v;}
    {int&tmp=arr[3];if(tmp>v)tmp=v;}
  }
  return arr[0]>arr[1]?arr[2]:arr[3];
}
rangerx
1908 / 1517 / 139
Регистрация: 31.05.2009
Сообщений: 2,876
03.03.2012, 20:05     Дан одномерный массив. Если произведение элементов с чётными номерами больше произведения с нечетными номерами, то найти номер максимального элемента #3
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
#include <iostream>
#include <cstdlib>
#include <ctime>
 
int main()
{
   const size_t n = 10;
   int a[n];
 
   std::srand(std::time(NULL));
 
   for(size_t i = 0; i < n; ++i)
   {
      a[i] = std::rand() % 5 + 1;
      std::cout << a[i] << " ";
   }   
 
   int even_pr = 1;
   int odd_pr = 1;
 
   for(size_t i = 0; i < n;)
   {
      odd_pr*= a[i++];
      even_pr*= a[i++];
   }   
 
   int m_idx = 0;
   if(even_pr > odd_pr)
   {     
      for(size_t i = 1; i < n; ++i)
         if(a[i] > a[m_idx]) m_idx = i;
      std::cout << "\nmax: ";
   }
   else
   {      
      for(size_t i = 1; i < n; ++i)
         if(a[i] < a[m_idx]) m_idx = i;
      std::cout << "\nmin: ";
   }
 
   std::cout << m_idx + 1 << "\n";
}
Adler
 Аватар для Adler
78 / 78 / 3
Регистрация: 07.05.2009
Сообщений: 316
03.03.2012, 20:29     Дан одномерный массив. Если произведение элементов с чётными номерами больше произведения с нечетными номерами, то найти номер максимального элемента #4
fixed:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
int foo(int*p,int size)
{
  if(!p||!size)return 0;
  int arr[2]={1,1,0,0};
  for(int i=0;i<size;i++)
  {
    int v=p[i];
    arr[i%2]*=v;
    {int&id=arr[2];if(p[id]<v)id=i;}
    {int&id=arr[3];if(p[id]>v)id=i;}
  }
  return arr[0]>arr[1]?arr[2]:arr[3];
}
vitaxa94
0 / 0 / 0
Регистрация: 26.09.2011
Сообщений: 66
04.03.2012, 23:33  [ТС]     Дан одномерный массив. Если произведение элементов с чётными номерами больше произведения с нечетными номерами, то найти номер максимального элемента #5
rangerx, а можете с комментариями сделать, а то не разберусь...
Toshkarik
 Аватар для Toshkarik
1139 / 856 / 50
Регистрация: 03.08.2011
Сообщений: 2,381
Завершенные тесты: 1
04.03.2012, 23:42     Дан одномерный массив. Если произведение элементов с чётными номерами больше произведения с нечетными номерами, то найти номер максимального элемента #6
Цитата Сообщение от Adler Посмотреть сообщение
int arr[2]={1,1,0,0};
fixed?
rangerx
1908 / 1517 / 139
Регистрация: 31.05.2009
Сообщений: 2,876
05.03.2012, 00:59     Дан одномерный массив. Если произведение элементов с чётными номерами больше произведения с нечетными номерами, то найти номер максимального элемента #7
Цитата Сообщение от vitaxa94 Посмотреть сообщение
rangerx, а можете с комментариями сделать, а то не разберусь...
Что конкретно непонятно?
vitaxa94
0 / 0 / 0
Регистрация: 26.09.2011
Сообщений: 66
05.03.2012, 01:02  [ТС]     Дан одномерный массив. Если произведение элементов с чётными номерами больше произведения с нечетными номерами, то найти номер максимального элемента #8
C++
1
2
3
4
5
6
7
8
9
10
11
int even_pr = 1;
   int odd_pr = 1;
 
   for(size_t i = 0; i < n;)
   {
      odd_pr*= a[i++];
      even_pr*= a[i++];
   }   
 
   int m_idx = 0;
   if(even_pr > odd_pr)
rangerx
1908 / 1517 / 139
Регистрация: 31.05.2009
Сообщений: 2,876
05.03.2012, 12:29     Дан одномерный массив. Если произведение элементов с чётными номерами больше произведения с нечетными номерами, то найти номер максимального элемента #9
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
   int even_pr = 1; // произведение элементов с чётными номерами
   int odd_pr = 1;  // произведение элементов с нечётными номерами
 
   for(size_t i = 0; i < n;)
   {
      /** 
       * следующая строка эквивалентна:
       * odd_pr = odd_pr * a[i]; 
       * ++i; // переходим к следующему чётному
       **/
      odd_pr*= a[i++]; 
 
      /** 
       * следующая строка эквивалентна:
       * even_pr = even_pr * a[i]; 
       * ++i; // переходим к следующему нечётному
       **/
      even_pr*= a[i++];
   }   
 
   int m_idx = 0;
 
   // "Если произведение элементов с чётными номерами больше произведения с нечетными номерами, 
   //  то найти номер максимального элемента, иначе номер минимального элемента"
   if(even_pr > odd_pr)
diagon
Higher
 Аватар для diagon
1920 / 1186 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
05.03.2012, 15:14     Дан одномерный массив. Если произведение элементов с чётными номерами больше произведения с нечетными номерами, то найти номер максимального элемента #10
rangerx, при нечетном n
C++
1
2
3
4
5
6
for(size_t i = 0; i < n;)
   {
      odd_pr*= a[i++];
      assert(i < n);
      even_pr*= a[i++];
   }
Bash
1
a.out: test.cpp:25: int main(): Assertion `i < n' failed.
rangerx
1908 / 1517 / 139
Регистрация: 31.05.2009
Сообщений: 2,876
05.03.2012, 18:38     Дан одномерный массив. Если произведение элементов с чётными номерами больше произведения с нечетными номерами, то найти номер максимального элемента #11
diagon, я собственно и писал в рассчёте на чётное n, т.к. изначально задал 10 элементов... Но, в принципе да, если бы n задавалось пользователем, то лучше было бы использовать два цикла(чтобы не далеть лишних проверок)
C++
1
2
3
4
for(size_t i = 0; i < n; i+= 2)         
   odd_pr*= a[i];         
for(size_t i = 1; i < n; i+= 2)         
   even_pr*= a[i];
vitaxa94
0 / 0 / 0
Регистрация: 26.09.2011
Сообщений: 66
06.03.2012, 01:04  [ТС]     Дан одномерный массив. Если произведение элементов с чётными номерами больше произведения с нечетными номерами, то найти номер максимального элемента #12
Спасибо большое! А теперь можете в этой программе сделать функции, чтобы была с функциями. Заранее спасибо!
rangerx
1908 / 1517 / 139
Регистрация: 31.05.2009
Сообщений: 2,876
06.03.2012, 01:36     Дан одномерный массив. Если произведение элементов с чётными номерами больше произведения с нечетными номерами, то найти номер максимального элемента #13
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 <cstdlib>
#include <ctime>
 
//---------------
int even_pos_product(int* a, size_t n)
{
   int res = 1;
   for(size_t i = 1; i < n; i+= 2)
      res*= a[i]; 
   return res;
}
 
//---------------
int odd_pos_product(int* a, size_t n)
{
   int res = 1;
   for(size_t i = 0; i < n; i+= 2)
      res*= a[i];
   return res;
}
 
//---------------
size_t max_idx(int* a, size_t n)
{
   size_t m_idx = 0;
   for(size_t i = 1; i < n; ++i)
      if(a[i] > a[m_idx]) m_idx = i;
   return m_idx;
}
 
//---------------
size_t min_idx(int* a, size_t n)
{
   size_t m_idx = 0;
   for(size_t i = 1; i < n; ++i)
      if(a[i] < a[m_idx]) m_idx = i;
   return m_idx;
}
 
//---------------
int main()
{
   const size_t n = 10;
   int a[n];
 
   std::srand(std::time(NULL));
    
   for(size_t i = 0; i < n; ++i)
   {
      a[i] = std::rand() % 5 + 1;
      std::cout << a[i] << " ";
   }
         
   if(even_pos_product(a, n) > odd_pos_product(a, n))
      std::cout << "\nmax: " << max_idx(a, n) + 1;
   else  
      std::cout << "\nmin: " << min_idx(a, n) + 1;
 
   std::cout << "\n";
}
vitaxa94
0 / 0 / 0
Регистрация: 26.09.2011
Сообщений: 66
09.03.2012, 19:34  [ТС]     Дан одномерный массив. Если произведение элементов с чётными номерами больше произведения с нечетными номерами, то найти номер максимального элемента #14
функция нахождения максимума
C++
1
2
3
4
5
6
7
size_t max_idx(int* a, size_t n)
{
   size_t m_idx = 0;
   for(size_t i = 1; i < n; ++i)
      if(a[i] > a[m_idx]) m_idx = i;
   return m_idx;
}
-//- минимума
C++
1
2
3
4
5
6
7
size_t max_idx(int* a, size_t n)
{
   size_t m_idx = 0;
   for(size_t i = 1; i < n; ++i)
      if(a[i] > a[m_idx]) m_idx = i;
   return m_idx;
}

а что это за функции ?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
int even_pos_product(int* a, size_t n)
{
   int res = 1;
   for(size_t i = 1; i < n; i+= 2)
      res*= a[i]; 
   return res;
}
 
//---------------
int odd_pos_product(int* a, size_t n)
{
   int res = 1;
   for(size_t i = 0; i < n; i+= 2)
      res*= a[i];
   return res;
}
panicwassano
590 / 558 / 20
Регистрация: 07.11.2010
Сообщений: 2,004
09.03.2012, 19:52     Дан одномерный массив. Если произведение элементов с чётными номерами больше произведения с нечетными номерами, то найти номер максимального элемента #15
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
int main()
{
    srand(time(0));
    setlocale(LC_ALL, "");
    const int SIZE = 10;
    vector<int> arr(SIZE);
    int multNO = 1, multYES = 1;
    int number = 0;
    generate(arr.begin(), arr.end(), []() -> int { return rand()%6 + 1 ;});
    copy(arr.cbegin(), arr.cend(), ostream_iterator <int> (cout, " "));
    cout << endl;
    for_each(arr.begin(), arr.end(), [&multNO, &multYES, &number](int i) -> int
    {
        if (number & 1)
        {
            multNO *= i;
        }
 
        else
        {
            multYES *= i;
        }
 
        ++number;
        return i;
    });
 
    if (multYES > multNO)
    {
        int max = find(arr.begin(), arr.end(), *max_element(arr.begin(), arr.end())) - arr.begin();
        cout << max << endl;
    }
 
    else
    {
        int min = find(arr.begin(), arr.end(), *min_element(arr.begin(), arr.end())) - arr.begin();
        cout << min << endl;
    }
    cout << multNO << " " << multYES << endl;
 
    return EXIT_SUCCESS;
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.03.2012, 20:08     Дан одномерный массив. Если произведение элементов с чётными номерами больше произведения с нечетными номерами, то найти номер максимального элемента
Еще ссылки по теме:

C++ Горит зачет! Определить сумму чисел с чётными номерами и произведение чисел с нечетными номерами
Дан одномерный массив размером М. Упорядочить элементы с нечетными номерами по возрастанию C++
Найти произведение элементов массива с чётными номерами C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
rangerx
1908 / 1517 / 139
Регистрация: 31.05.2009
Сообщений: 2,876
09.03.2012, 20:08     Дан одномерный массив. Если произведение элементов с чётными номерами больше произведения с нечетными номерами, то найти номер максимального элемента #16
Цитата Сообщение от vitaxa94 Посмотреть сообщение
а что это за функции ?
Нахождение произведения элементов с чётными и нечётными номерами.
Yandex
Объявления
09.03.2012, 20:08     Дан одномерный массив. Если произведение элементов с чётными номерами больше произведения с нечетными номерами, то найти номер максимального элемента
Ответ Создать тему
Опции темы

Текущее время: 19:23. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru