С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 26, средняя оценка - 4.73
Zalik
2 / 2 / 0
Регистрация: 24.05.2010
Сообщений: 94
#1

Найти сумму первых элементов массива, произведение которых не превышает заданного числа М - C++

15.03.2012, 17:40. Просмотров 3387. Ответов 44
Метки нет (Все метки)

Имеется последовательность чисел a1, a2, ... ,aN, образована по правилу аi=random(N). Найти сумму первых из них (считая слева направо), произведение которых не превышает заданного числа М.
Очень прошу помочь!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.03.2012, 17:40
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Найти сумму первых элементов массива, произведение которых не превышает заданного числа М (C++):

Найти максимальную сумму чисел, произведение которых не превышает заданного числа. - C++
Вводим массив(статический).Найти максимальную сумму чисел, произведение которых не превышает заданного числа.

Найти произведение первых трех элементов массива, больших заданного числа - C++
В массиве а1, а2, ..., а25 найти произведение первых трех элементов, больших чем 5.

Найти сумму элементов массива значения которых меньше заданного числа - C++
Дан одномерный массив 6 элементов. Найти сумму элементов массива значения которых меньше 0.25 Массив x-{3.5,-6.3,2.1,0.1,5.1,-2.1}

Найти сумму элементов массива, удалить из него все элементы, модуль которых не превышает 1 - C++
Помогите, пожалуйста 1. Найти сумму элементов массива с нечетными номерами. 2. Найти сумму элементов массива, расположенных между...

Вычислить произведение элементов массива S, значение которых не больше заданного негативного числа - C++
Здесь задали на Борланде С++ ну просто нечто (я нуб в этом деле) 1.Вычислить произведение элементов массива S ,значение которых не больше...

Вычислить произведение элементов массива S, значение которых не больше заданного негативного числа - C++
Здесь задали на Борланде С(не С++) ну просто нечто (я нуб в этом деле) 1.Вычислить произведение элементов массива S ,значение которых не...

44
dimcoder
Полярный
466 / 439 / 68
Регистрация: 11.09.2011
Сообщений: 1,138
16.03.2012, 10:21 #16
Цитата Сообщение от -=ЮрА=- Посмотреть сообщение
if(!(a = new int[N]))
Если new выбросит исключение, никакой if не поможет. Зависит от компилятора.
0
-=ЮрА=-
16.03.2012, 10:26
  #17

Не по теме:

Цитата Сообщение от dimcoder Посмотреть сообщение
Если new выбросит исключение, никакой if не поможет. Зависит от компилятора.
- если выбросит исключение bad alloc приравняй arr = NULL и иди дальше(по крайней мере на студии такое жуётся) хотя сейчас попробуем. Будем выделять память для int * arr размером скажем 10 и 10 ноликов элементов(столько памяти не выделяется).

1
-=ЮрА=-
Заблокирован
Автор FAQ
16.03.2012, 10:37 #18
dimcoder, компилируй и убеждайся в моих словах if -а достаточно чтобы алгоритм не обломился
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
#include <iostream>
using namespace std;
 
int main()
{
    int * arr       = 0;
    unsigned long n = 0;
    while(true)
    {
        cin.clear();
        cin.sync();
        cout<<"Enter num of elements in array\n";
        if(!(cin>>n))
            cout<<"Input error\n";
        else
        if(!(arr = new int[n]))
            cout<<"Alllocation memory error\n";
        else
        {
            cout<<"Allocation successfull\n"
                <<"number of elements : "<<n<<endl
                <<"adress of array 0x"<<arr<<endl;
            delete [] arr;
        }
        arr = NULL;
    }
    return 0;
}
0
Миниатюры
Найти сумму первых элементов массива, произведение которых не превышает заданного числа М  
-=ЮрА=-
Заблокирован
Автор FAQ
16.03.2012, 10:45 #19
Цитата Сообщение от Zalik Посмотреть сообщение
Юра я уже достал вас, наверно, но вы можете посмотреть этот вариант? Меня выбрасывает...
- у меня вопрос неужели такая запись
Цитата Сообщение от Zalik Посмотреть сообщение
*(massiv+i)
вам понятней нежели massiv[i] ???Вас выбрасывает потому как неинициализируете число элементов

Цитата Сообщение от Zalik Посмотреть сообщение
int n;
* *srand(time(NULL));
* *float *massiv;
* *massiv = new float [n];
- вы сколько n ввели, а???Вот то то и оно что числа элементов не ввели а память выделить пытаетесь. Так пишите полное условие задачи я вам сделаю в духе последнего кода, с отсутствием фильтров корректного ввода и выделения памяти. Хотя посмотрите мой код здесь

Цитата Сообщение от -=ЮрА=- Посмотреть сообщение
if(!(cin>>n))
* * * * * * * * * * * * cout<<"Input error\n";
* * * * * * * * else
* * * * * * * * if(!(arr = new int[n]))
и на скрин, как выдумаете чтобы происходило с программой если бы ошибки Input error или Alllocation memory error не фильтровались, м???Отвечу вылетело бы.
В общем решением для вашего кода является
Цитата Сообщение от Zalik Посмотреть сообщение
int n;
* *srand(time(NULL));
* *float *massiv;
cout<<"Vvedite chislo elementov : ";
cin>>n;

* *massiv = new float [n];
а вам решать писать с фильтрами возможных ошибок либо писать попроще на уровне начинающего с потенциальной опасностью вылета алгоритма...
PS:Если я жестковато ответил - это лишь с целью включения вашей логики...
1
dimcoder
Полярный
466 / 439 / 68
Регистрация: 11.09.2011
Сообщений: 1,138
16.03.2012, 10:54 #20
-=ЮрА=-, говорю же, зависит от компилятора. Некоторые выбрасывают исключение по умолчанию, некоторые только при подключении <new>. При моем тесте (1000000000), кстати, прога успешно терминировала, а следовательно аргумент
Цитата Сообщение от -=ЮрА=- Посмотреть сообщение
if -а достаточно чтобы алгоритм не обломился
не верен.
0
-=ЮрА=-
Заблокирован
Автор FAQ
16.03.2012, 11:00 #21
Цитата Сообщение от dimcoder Посмотреть сообщение
говорю же, зависит от компилятора.
Цитата Сообщение от dimcoder Посмотреть сообщение
При моем тесте
- поставь другой компилятор, например перейди с DevC на студию и забудь о ряде ненужных проблем...
1
dimcoder
Полярный
466 / 439 / 68
Регистрация: 11.09.2011
Сообщений: 1,138
16.03.2012, 11:06 #22
Цитата Сообщение от -=ЮрА=- Посмотреть сообщение
поставь другой компилятор, например перейди с DevC на студию и забудь о ряде ненужных проблем
По моему вы уходите от темы. Признайте, здесь вы были не правы:
Цитата Сообщение от -=ЮрА=- Посмотреть сообщение
if -а достаточно чтобы алгоритм не обломился
1
-=ЮрА=-
16.03.2012, 11:15
  #23

Не по теме:

Цитата Сообщение от dimcoder Посмотреть сообщение
Признайте, здесь вы были не правы:
- пишу в студии, пишу для ОС Windows выложил скриншот работы могу и экзешник выложить по коду. Т.е. если ты пишешь в С3.1 или борланд Си или ещё в невесть чём это не мои проблеммы.
dimcoder, по моему от темы ушёл ты - тема Zalik, а если хочется покусаться со мной, то можно в личке.
PS:Я не признаю ни DevC ни ещё ряд IDE что дальше???У тебя платформа какая - предположу Windows - вот будь добр пиши в среде от разработчиков твоей платформы, а не во всяком ужасе которого сейчас расплодилось...

1
dimcoder
Полярный
466 / 439 / 68
Регистрация: 11.09.2011
Сообщений: 1,138
16.03.2012, 11:32 #24
Цитата Сообщение от -=ЮрА=- Посмотреть сообщение
Я не признаю ни DevC ни ещё ряд IDE что дальше?
Надеюсь стандарт вы признаете.

An allocation function that fails to allocate storage can invoke the currently installed new-handler function (18.6.2.3), if any. [Note: A program-supplied allocation function can obtain the address of the currently installed new_handler using the std::sget_new_handler function (18.6.2.4). —end note ] If an allocation function declared with a non-throwing exception-specification (15.4) fails to allocate storage, it shall return a null pointer. Any other allocation function that fails to allocate storage shall indicate failure only by throwing an exception of a type that would match a handler (15.3) of type std::bad_alloc (18.6.2.1).

Здесь черным по белому написано: если размещающая функция не способна предоставить память, ей следует либо вызвать функцию установленную программистом, либо возвратить null pointer, либо выбросить исключение.

Поэтому предположение
Цитата Сообщение от -=ЮрА=- Посмотреть сообщение
if -а достаточно чтобы алгоритм не обломился
неверно.
1
-=ЮрА=-
Заблокирован
Автор FAQ
16.03.2012, 13:24 #25
Цитата Сообщение от dimcoder Посмотреть сообщение
non-throwing exception-specification (15.4) fails to allocate storage, it shall return a null pointer.
Цитата Сообщение от dimcoder Посмотреть сообщение
либо возвратить null pointer,
Цитата Сообщение от -=ЮрА=- Посмотреть сообщение
if(!(arr = new int[n]))
Цитата Сообщение от -=ЮрА=- Посмотреть сообщение
arr = NULL;
,
Цитата Сообщение от -=ЮрА=- Посмотреть сообщение
если выбросит исключение bad alloc приравняй arr = NULL и иди дальше
Может красное заметней будет...
А теперь от себя - ты ровным счётом ничего в топике не сделал для ТС (НОЛЬ полный, даже не удосужился ошибку ему показать, зато настрочил здесь уже 1,5 листа метафор). Ты привёл стандарт я привёл код, рабочий, что дальше?
1
dimcoder
Полярный
466 / 439 / 68
Регистрация: 11.09.2011
Сообщений: 1,138
16.03.2012, 13:58 #26
Цитата Сообщение от -=ЮрА=- Посмотреть сообщение
если выбросит исключение bad alloc приравняй arr = NULL
Вот в том то и дело, что если выбросится исключение, то придется с ним что-то делать, а у вас в #19 посте этого не предусмотрено (и программа как сказано в стандарте может выбросить исключение -> terminate).
Цитата Сообщение от dimcoder Посмотреть сообщение
возвратить null pointer
Ваш код будет работать только в этом случае.

Я бы понял такой код:
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
#include <iostream>
using namespace std;
 
int main()
{
        int * arr       = 0;
        unsigned long n = 0;
        while(true)
        {
                cin.clear();
                cin.sync();
                cout<<"Enter num of elements in array\n";
                try
                {
                if(!(cin>>n))
                        cout<<"Input error\n";
                else
                if(!(arr = new int[n]))
                        cout<<"Alllocation memory error\n";
                else
                {
                        cout<<"Allocation successfull\n"
                                <<"number of elements : "<<n<<endl
                                <<"adress of array 0x"<<arr<<endl;
                        delete [] arr;
                }
                }
                catch (bad_alloc& e)
                {
                    cout << "Exception has been thrown: " << e.what() << endl;
                }
                arr = NULL;
        }
        return 0;
}
1
Миниатюры
Найти сумму первых элементов массива, произведение которых не превышает заданного числа М  
-=ЮрА=-
Заблокирован
Автор FAQ
16.03.2012, 14:37 #27
Цитата Сообщение от dimcoder Посмотреть сообщение
Я бы понял такой код:
- ну и где тЫ в нём устранил свой bad_alloc???Зашёл в трай кэтч пропечатал ексепшн, ну и где ты удалил это самое ексепшн, м?
1
dimcoder
Полярный
466 / 439 / 68
Регистрация: 11.09.2011
Сообщений: 1,138
16.03.2012, 15:35 #28
Цитата Сообщение от -=ЮрА=- Посмотреть сообщение
удалил это самое ексепшн
А зачем его удалять (честно говоря я понятия не имею как "удалять" эксепшн)? Главное предотвратить экстренное завершение программы и дать понять где произошла ошибка. Пропечатал бы я даже там "Allocation memory error", разница была бы небольшая - я делаю то же самое что и вы при возвращении new NULL poiner'a. Главное что программа не завершилась и не было бы stack unwinding'a.
0
Zalik
2 / 2 / 0
Регистрация: 24.05.2010
Сообщений: 94
16.03.2012, 15:38  [ТС] #29
Огромное спасибо всем кто помогал! Вот что в итоге получилось:
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
#include "stdafx.h"
#include <iostream>
#include<CONIO.H>
#include<STDIO.H>
#include <time.h>
#include <stdlib.h>
using namespace std;
 
int main()
{
    int n;
srand(time(NULL));
float *massiv;
cout<<"Vvedite chislo elementov : ";
cin>>n;
 massiv = new float [n];
for (int i=0; i<n; i++)
{
massiv[i] = float (rand()%10);
cout << massiv[i] << " " ;}
    int a;
    cout << endl << "Vvedite chislo" << endl;
    cin >> a;
    int umnog = 1, summa = 0;
    if(massiv[0] < a){
        for(int i = 0; i < 10; i++){
            if(umnog < a){
                umnog *= massiv[i];
                summa += massiv[i];
            }
            else{
                summa = summa - massiv[i - 1];
                break;
            }
        }
    }
    else{
        cout << "Oshibka :-(((";
    }
    cout <<"Summa ravna="<< summa;
 
    getch();
}
0
-=ЮрА=-
Заблокирован
Автор FAQ
16.03.2012, 17:11 #30
Zalik, т.к. мне в отличие от dimcoder, непо.. как ты будешь сдавать свой код то запиши его так(это твой же код только без 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
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
 
int main()
{
    int M, N, i;
    int *massiv = NULL;
    cout<<"Vvedite chislo elementov : ";cin>>N;
    srand(time(NULL));
    massiv = new int [N];
    for (i = 0; i < N; i++)
    {
        massiv[i] = (rand()%N);
        cout << massiv[i] << " " ;
    }
    cout<<endl<<"Vvedite chislo M : ";
    cin>>M;
    int umnog = 1; 
    int summa = 0;
    for(i = 0; i < N; i++)
    {
        umnog *= massiv[i];
        summa += massiv[i];
        if(M < umnog)
            break;
    }
    if(i == 0)
        cout << "Oshibka pervi element men'she M:-((("<<endl;
    else
        cout <<"Summa ravna="<< summa<<endl;
    system("pause");//Âìåñòî getch
    return 0;
}
1
Миниатюры
Найти сумму первых элементов массива, произведение которых не превышает заданного числа М  
16.03.2012, 17:11
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.03.2012, 17:11
Привет! Вот еще темы с ответами:

Найти произведение элементов массива, результат умножения цифр которых больше заданного К - C++
Помогите, пожалуйста, найти произведение тех элементов массива, содержащего натуральные числа, произведение цифр которых больше заданного K.

Найти произведение элементов массива, больше заданного числа А - C++
Новичок в С++, пока даже лекций по циклам не было, но уже дали задание. Не представляю себе, что написать в цикле (можно if и while...

В матрице А (mxn) найти найти сумму элементов по колонкам, значения которых по модулю меньше заданного числа К - C++
a) задать значения элементов массива при объявления переменных; b) значения элементов массива ввести с клавиатуры....

Найти в массиве количество четных чисел, сумма цифр в которых не превышает заданного числа P - C++
Найти количество четных чисел, сумма цифр в которых не превышает заданного числа P. При вводе Р=11 все считает правильно , но стоит...


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

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

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