Номер максимального элемента массива, произведение элементов массива

@Vonka · Регистрация: 13.09.2013

Author24 — интернет-сервис помощи студентам

Помогите пожалуйста с решением данной задачи.

В одномерном массиве, состоящем из n целых элементов, вычислить:
- номер максимального элемента массива;
- произведение элементов массива, расположенных между первым и вторым нулевыми элементами.

MrGluck · 25.10.2013, 01:28

C++

#include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>
#include <random>
#include <cstddef>
#include <numeric>
#include <functional>
 
 
int main()
{
    size_t N = 10;
    std::vector<int> v(N);
    std::mt19937 gen { std::random_device()() };
    std::uniform_int_distribution<> uid(-10, 10);
 
    std::generate(v.begin(), v.end(), [&uid, &gen] { return uid(gen); });
    std::copy(v.cbegin(), v.cend(), std::ostream_iterator<int>(std::cout, " "));
    std::cout << std::endl;
 
    auto max = std::max_element(v.cbegin(), v.cend());
    size_t maxNumber = std::distance(v.cbegin(), max) + 1;
    std::cout << "Number of max element is " << maxNumber << std::endl;
 
    auto beg = std::find(v.cbegin(), v.cend(), 0);
    if (beg != v.end())
    {
        auto end = std::find(beg+1, v.cend(), 0);
        long mult = std::accumulate(beg + 1, end, 1, std::multiplies<int>());
        std::cout << "Multiplication of integers between first and second "
                  << "zeroes/end of sequence is " << mult << std::endl;
    }
    else
        std::cout << "This sequence does not contain 0\n";
}

@LifeWind · 25.10.2013, 11:32

Вот мой вариант

C++

#include <stdio.h>
#include <iostream>
#include <ctime>
 
using namespace std;
 
void vector(int *a, int n) //функция заполнения массива случайными числами
 
{
    srand(time(NULL));
    for(int i = 0; i < n; i++)
        a[i] = rand()%100;
    return;
}
 
 
void printvector(int *a, int n) //функция вывода массива на экран
{
    for(int i = 0; i < n; i++)
        cout << a[i] << " ";
}
 
void max(int *a, int n) //находим максимальный эелеменет в массиве
{
    int m = a[0];
    for(int i = 1; i < n; i++)
    {
        if(a[i] > m)
            m = a[i];
    }
    cout << endl << "Максимальный элемент в массиве: "<< m << endl;
    return;
}
 
void summ(int *a, int n)
{
    int temp1 = -1;
    int temp2 = -2;
    int sum = 0;
    for(int i = 0; i < n; i++)
        if(a[i] == 0)
        {
            temp1 = i;
            break;
        }
    for(int i = n-1; i >= 0; i--)
        if(a[i] == 0)
        {
            temp2 = i;
            break;
        }
    if(temp1 == temp2)
    {
        cout << "В массиве только один ноль" << endl;
        return;
    }
    if((temp1 == -1) && (temp2 == -2))
    {
        cout << "В массиве нет нулей" << endl;
        return;
    }
    for(int i = temp1 + 1; i < temp2; i++)
        sum*=a[i];
    cout <<  sum << endl;
    return;
}
 
void main()
{
    setlocale(LC_ALL, "Russian" );
    cout << "Введите размерность массива: " << endl;
    int n;
    cin >> n;
    int *a = new int [n];
    vector(a,n);
    printvector(a,n);
    max(a,n);
    summ(a,n);
    return;
}

Добавлено через 10 минут
Упс, немного не правильно сделал второе задание, вот поменяйте функцию summ на эту

C++

void summ(int *a, int n)
{
    int temp1 = -1;
    int temp2 = -2;
    int sum = 1;
    for(int i = 0; i < n; i++)
        if(a[i] == 0)
        {
            temp1 = i;
            break;
        }
    if(temp1!=-1)
    {
        for(int i = temp1 + 1; i < n; i++)
        if(a[i] == 0)
        {
            temp2 = i;
            break;
        }
    }
    
    if(temp==-1)
    {
        cout << "В массиве нет нулей" << endl;
        return;
    }
    if(temp2 == -2)
    {
        cout << "В массиве только один ноль" << endl;
        return;
    }
    for(int i = temp1 + 1; i < temp2; i++)
        sum*=a[i];
    cout <<  sum << endl;
    return;
}

@Vonka · 25.10.2013, 23:08 **[ТС]**

Сообщение от LifeWind

Вот мой вариант

C++

#include <stdio.h>
#include <iostream>
#include <ctime>
 
using namespace std;
 
void vector(int *a, int n) //функция заполнения массива случайными числами
 
{
    srand(time(NULL));
    for(int i = 0; i < n; i++)
        a[i] = rand()%100;
    return;
}
 
 
void printvector(int *a, int n) //функция вывода массива на экран
{
    for(int i = 0; i < n; i++)
        cout << a[i] << " ";
}
 
void max(int *a, int n) //находим максимальный эелеменет в массиве
{
    int m = a[0];
    for(int i = 1; i < n; i++)
    {
        if(a[i] > m)
            m = a[i];
    }
    cout << endl << "Максимальный элемент в массиве: "<< m << endl;
    return;
}
 
void summ(int *a, int n)
{
    int temp1 = -1;
    int temp2 = -2;
    int sum = 0;
    for(int i = 0; i < n; i++)
        if(a[i] == 0)
        {
            temp1 = i;
            break;
        }
    for(int i = n-1; i >= 0; i--)
        if(a[i] == 0)
        {
            temp2 = i;
            break;
        }
    if(temp1 == temp2)
    {
        cout << "В массиве только один ноль" << endl;
        return;
    }
    if((temp1 == -1) && (temp2 == -2))
    {
        cout << "В массиве нет нулей" << endl;
        return;
    }
    for(int i = temp1 + 1; i < temp2; i++)
        sum*=a[i];
    cout <<  sum << endl;
    return;
}
 
void main()
{
    setlocale(LC_ALL, "Russian" );
    cout << "Введите размерность массива: " << endl;
    int n;
    cin >> n;
    int *a = new int [n];
    vector(a,n);
    printvector(a,n);
    max(a,n);
    summ(a,n);
    return;
}

Добавлено через 10 минут
Упс, немного не правильно сделал второе задание, вот поменяйте функцию summ на эту

C++

void summ(int *a, int n)
{
    int temp1 = -1;
    int temp2 = -2;
    int sum = 1;
    for(int i = 0; i < n; i++)
        if(a[i] == 0)
        {
            temp1 = i;
            break;
        }
    if(temp1!=-1)
    {
        for(int i = temp1 + 1; i < n; i++)
        if(a[i] == 0)
        {
            temp2 = i;
            break;
        }
    }
    
    if(temp==-1)
    {
        cout << "В массиве нет нулей" << endl;
        return;
    }
    if(temp2 == -2)
    {
        cout << "В массиве только один ноль" << endl;
        return;
    }
    for(int i = temp1 + 1; i < temp2; i++)
        sum*=a[i];
    cout <<  sum << endl;
    return;
}

Спасибо)) А можно обойтись как-то без функций?))

MrGluck · 25.10.2013, 23:42

Сообщение от Vonka

Спасибо)) А можно обойтись как-то без функций?))

а что занимается "вычислением"? переменные? Переменная плюс переменная = максимальный элемент в массиве? main хотя бы можно оставить?
Берете тело функции, запихиваете в main, меняете название параметров на название аргументов. Можно было бы и догадаться.

Сообщение от LifeWind

void vector(int *a, int n)

не советовал бы называть так функцию, встретив в коде vector, программист скорее подумает об STL контейнере. И отправится надо будет в поиск что же это есть на самом деле. Это если есть еще возможность заглянуть в исходники.

@Vonka · 30.10.2013, 16:27 **[ТС]**

И все же я никак не пойму. Функции я еще не знаю. И совсем не понимаю как это будет выглядеть без них.
Еще и идет заполнение случайными числами, можно ли заполнять их самому с клавиатуры.

@LifeWind · 30.10.2013, 17:22

Вот сделал без функций и через ввод клавиатуры

C++

#include <stdio.h>
#include <iostream>
 
using namespace std;
 
 
 
void main()
{
    setlocale(LC_ALL, "Russian" );
    cout << "Введите размерность массива: " << endl;
    int n;
    cin >> n;
    int *a = new int [n];
    cout << "Введите элементы в массив: " << endl;
    for(int i = 0; i < n; i++)
        cin >> a[i] ;
    for(int i = 0; i < n; i++)
        cout << a[i] << " ";
    int m = a[0];
    for(int i = 1; i < n; i++)
    {
        if(a[i] > m)
            m = a[i];
    }
    cout << endl << "Максимальный элемент в массиве: "<< m << endl;
 
    int temp1 = -1;
    int temp2 = -2;
    int sum = 1;
    for(int i = 0; i < n; i++)
        if(a[i] == 0)
        {
            temp1 = i;
            break;
        }
        if(temp1!=-1)
        {
            for(int i = temp1 + 1; i < n; i++)
                if(a[i] == 0)
                {
                    temp2 = i;
                    break;
                }
        }
 
        if(temp1==-1)
        {
            cout << "В массиве нет нулей" << endl;
            return;
        }
        if(temp2 == -2)
        {
            cout << "В массиве только один ноль" << endl;
            return;
        }
        for(int i = temp1 + 1; i < temp2; i++)
            sum*=a[i];
        cout <<  sum << endl;
        return;
}

@Vonka 1 / 1 / 1 Регистрация: 13.09.2013 Сообщений: 90
		1
	Номер максимального элемента массива, произведение элементов массива 25.10.2013, 01:13. Показов 776. Ответов 6 Метки нет (Все метки) Помогите пожалуйста с решением данной задачи. В одномерном массиве, состоящем из n целых элементов, вычислить: - номер максимального элемента массива; - произведение элементов массива, расположенных между первым и вторым нулевыми элементами. 0

MrGluck Форумчанин 8215 / 5045 / 1437 Регистрация: 29.11.2010 Сообщений: 13,453
	25.10.2013, 23:42	5
	Сообщение от Vonka Спасибо)) А можно обойтись как-то без функций?)) а что занимается "вычислением"? переменные? Переменная плюс переменная = максимальный элемент в массиве? main хотя бы можно оставить? Берете тело функции, запихиваете в main, меняете название параметров на название аргументов. Можно было бы и догадаться. Сообщение от LifeWind void vector(int *a, int n) не советовал бы называть так функцию, встретив в коде vector, программист скорее подумает об STL контейнере. И отправится надо будет в поиск что же это есть на самом деле. Это если есть еще возможность заглянуть в исходники. 0

@Vonka 1 / 1 / 1 Регистрация: 13.09.2013 Сообщений: 90
	30.10.2013, 16:27 [ТС]	6
	И все же я никак не пойму. Функции я еще не знаю. И совсем не понимаю как это будет выглядеть без них. Еще и идет заполнение случайными числами, можно ли заполнять их самому с клавиатуры. 0

	30.10.2013, 17:22