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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 5.00
vitaxa94
0 / 0 / 0
Регистрация: 26.09.2011
Сообщений: 66
#1

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

03.03.2012, 19:27. Просмотров 1289. Ответов 15
Метки нет (Все метки)

Дан одномерный массив. Если произведение элементов с чётными номерами больше произведения с нечетными номерами, то найти номер максимального элемента, иначе номер минимального элемента.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.03.2012, 19:27
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Дан одномерный массив. Если произведение элементов с чётными номерами больше произведения с нечетными номерами, то найти номер максимального элемента (C++):

Дан массив действительных чисел. Найти сумму элементов с четными номерами и произведение элементов с нечетными номерами - C++
Дан массив действительных чисел. Найти сумму элементов с четными номерами и произведение элементов с нечетными номерами.

Горит зачет! Определить сумму чисел с чётными номерами и произведение чисел с нечетными номерами - C++
Определить сумму чисел с чётными номерами и произведение чисел с нечетными номерами. Подсчитать количество слагаемых и количество...

Дан массив из Н элементов. Найти сумму элементов с четными номерами и отдельно с нечетными - C++
решите задачу Дан массив из Н элем найти сумму элем с четными номерами и отдельно с нечетными

Дан одномерный массив размером М. Упорядочить элементы с нечетными номерами по возрастанию - C++
Всем день добрый! Помогите, пожалуйста с задачей на языке С++. , а с четными номерами по убыванию. Ввод данных осуществлять с...

Найти произведение элементов массива с чётными номерами - C++
В одновимірному масиві, що складається з N цілих елементів, обчислити добуток елементів масиву з парними номерами та суму елементів масиву,...

Найти произведение элементов массива с чётными номерами - C++
Всем привет! Вот надо написать код: 1.Найти произведение элементов массива с чётными номерами. 2. Найти сумму элементов масива...

15
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];
}
0
rangerx
1935 / 1544 / 141
Регистрация: 31.05.2009
Сообщений: 2,913
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";
}
0
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];
}
0
vitaxa94
0 / 0 / 0
Регистрация: 26.09.2011
Сообщений: 66
04.03.2012, 23:33  [ТС] #5
rangerx, а можете с комментариями сделать, а то не разберусь...
0
Toshkarik
1141 / 858 / 51
Регистрация: 03.08.2011
Сообщений: 2,386
Завершенные тесты: 1
04.03.2012, 23:42 #6
Цитата Сообщение от Adler Посмотреть сообщение
int arr[2]={1,1,0,0};
fixed?
0
rangerx
1935 / 1544 / 141
Регистрация: 31.05.2009
Сообщений: 2,913
05.03.2012, 00:59 #7
Цитата Сообщение от vitaxa94 Посмотреть сообщение
rangerx, а можете с комментариями сделать, а то не разберусь...
Что конкретно непонятно?
0
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)
0
rangerx
1935 / 1544 / 141
Регистрация: 31.05.2009
Сообщений: 2,913
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)
0
diagon
Higher
1930 / 1196 / 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.
0
rangerx
1935 / 1544 / 141
Регистрация: 31.05.2009
Сообщений: 2,913
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];
0
vitaxa94
0 / 0 / 0
Регистрация: 26.09.2011
Сообщений: 66
06.03.2012, 01:04  [ТС] #12
Спасибо большое! А теперь можете в этой программе сделать функции, чтобы была с функциями. Заранее спасибо!
0
rangerx
1935 / 1544 / 141
Регистрация: 31.05.2009
Сообщений: 2,913
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";
}
0
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;
}
0
panicwassano
592 / 560 / 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;
}
0
09.03.2012, 19:52
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.03.2012, 19:52
Привет! Вот еще темы с ответами:

В заданном массиве найти произведение элементов с чётными номерами - C++
Дано целое число n. Найти произведение элементов массива arr с чётными номерами.

Не пойму в чем ошибка кода. дан массив А размера N найти максимальный элемент из его элементов с нечетными номерами - C++
#include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #include &lt;locale.h&gt; #define MAX 100 int main(void) { setlocale(LC_CTYPE, &quot;rus&quot;); ...

Найти наибольший элемент массива A, меньший произведения элементов с нечетными номерами - C++
Вобщем, вот моя программа : (В ней что - то не так, подскажите пожалуйста как её можно доработать!! Мой преподаватель же мне ничего не...

Найти произведение элементов массива с чётными номерами и количество элементов, удовлетворяющих условию - C++
Добрый день,я создал код по условию задачи: 3. В одномерном массиве С, состоящем из N вещественных элементов, вычислить: a)...


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

Или воспользуйтесь поиском по форуму:
15
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru