С Новым годом! Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.67/9: Рейтинг темы: голосов - 9, средняя оценка - 4.67
0 / 0 / 0
Регистрация: 20.12.2018
Сообщений: 6

В двусвязном списке выбрать элементы, произведение которых на их номер превышает число 10

04.06.2019, 18:14. Показов 1890. Ответов 6

Студворк — интернет-сервис помощи студентам
Помогите, пожалуйста, написать функцию которая выбирает из двусвязного списка (одномерного массива) элементы, произведение которых на их номер превышает число 10
Вот двусвязный список:
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
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
#include <iostream>
#include <iomanip>
#include <locale.h>
using namespace std;
 
struct List {
    int info;
    List *pred, *next;
};
 
// Функция вставляет элемент p в двусвязный список после элемента last 
// и возвращает адрес вставленного элемента
List * InsertElementInList(List * last, List * p)
{
    if (last && p)
    {
        p->pred = last;
        p->next = last->next;
        last->next = p;
        p->next->pred = p;
        return p;
    }
    else
        return NULL;
}
 
//Функция создает двусвязный список с двумя сторожами head and tail
// по входной последовательности целых чисел, вводим их с консоли до нуля
void CreateList(List *&head, List *&tail)
{
    head = new List;
    tail = new List;
    head->next = tail;
    tail->pred = head;
    int k;
    cout << "Вводите целые числа до нуля" << endl;
    cin >> k;
    List * last = head;
    while (k)
    {
        List * p = new List;
        p->info = k;
        last = InsertElementInList(last, p);
        cin >> k;
    }
    return;
}
// Функция выводит на консоль двусвязный список со сторожами head and tail 
void PrintList(List * head, List * tail)
{
    List * p = head->next;
    while (p != tail)
    {
        cout << setw(6) << p->info;
        p = p->next;
    }
    cout << endl;
    return;
}
 
//void Bolshe10List(List *&head, List *&tail) {
//}
 
int main()
{
    setlocale(LC_ALL, "Russian");
    List *head, *tail = NULL;
    CreateList(head, tail);
    cout << "Исходный список" << endl;
    PrintList(head, tail);
    //Bolshe10List(head, tail);
    cout << "Список, в котором элементы, произведение которых на их номер превышает число 10" << endl;
    PrintList(head, tail);
    system("pause");
}
Функция, в которой выбираем из массива нужные элементы:
C++
1
2
3
4
5
for (int i = 0; i < N; i++) 
{
    if (i*A[i] > 10)
        std::cout << A[i] << ' '; 
}
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
04.06.2019, 18:14
Ответы с готовыми решениями:

Выбрать из одномерного массива А элементы, произведение которых на их номер превышает число 10
#include &lt;conio.h&gt; #include &lt;iostream&gt; using namespace std; void main() { const int N=10; //Размер обычного массива можно...

Выбрать(вывести индексы) из одномерного массива A элементы, произведение которых на их номер превышает числ
Выбрать(вывести индексы) из одномерного массива A элементы, произведение которых на их номер превышает число 10.(Нужно максимально простое...

Найти произведение элементов в каждом массиве, сумма которых не превышает заданное целое число
Дано три массива целых чисел А , в , С и целое число М. При последовательном просмотре элементов от начала массивов найти в каждом из них...

6
 Аватар для zayats80888
6352 / 3523 / 1428
Регистрация: 07.02.2019
Сообщений: 8,995
04.06.2019, 18:33
wolwerr,
C++
1
2
3
4
5
6
7
8
9
10
11
void Print_if(List * head, List * tail)
{
    List* p = head;
    size_t num = 1;
    while (p)
    {
        if (p->info * num++) cout << setw(6) << p->info;
        p = p->next;
    }
    cout << endl;
}
1
0 / 0 / 0
Регистрация: 20.12.2018
Сообщений: 6
04.06.2019, 19:13  [ТС]
Так вызывается исключение:
Миниатюры
В двусвязном списке выбрать элементы, произведение которых на их номер превышает число 10  
0
 Аватар для zayats80888
6352 / 3523 / 1428
Регистрация: 07.02.2019
Сообщений: 8,995
04.06.2019, 19:54
Цитата Сообщение от wolwerr Посмотреть сообщение
Так вызывается исключение:
Потому что список кривой, попробуй while (p) заменить на while (p != tail)
0
0 / 0 / 0
Регистрация: 20.12.2018
Сообщений: 6
04.06.2019, 19:55  [ТС]
Вот немного переделанная функция:
C++
1
2
3
4
5
6
7
8
9
10
11
void Print_if(List * head, List * tail)
    {   
        List* p = head;
        size_t num = 1;
        while (p!=tail)
        {
            if ((p->info * num++) > 10) cout << setw(6) << p->info;
            p = p->next;
        }
        cout << endl;
    }
Теперь программа работает, только с ответом выводится мусор. Подскажите, пожалуйста, как это исправить
Миниатюры
В двусвязном списке выбрать элементы, произведение которых на их номер превышает число 10  
0
 Аватар для zayats80888
6352 / 3523 / 1428
Регистрация: 07.02.2019
Сообщений: 8,995
04.06.2019, 19:57
Лучший ответ Сообщение было отмечено wolwerr как решение

Решение

C++
1
List* p = head->next;
1
0 / 0 / 0
Регистрация: 20.12.2018
Сообщений: 6
04.06.2019, 20:01  [ТС]
Заработало! zayats80888, спасибо большое!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
04.06.2019, 20:01
Помогаю со студенческими работами здесь

Объединить в список те элементы списка, порядковый номер которых в списке является полным квадратом этих чисел
Привет! Необходимо объединить в список те элементы списка, порядковый номер которых в списке является полным квадратом этих чисел. f ...

Выбрать те слова, длина которых превышает 5
Друзья, помогите. Суть задачи: Выбрать те слова, длина которых превышает 5 Готовый код задачи: #include &lt;iostream&gt; #include...

Выбрать слова, длина которых превышает 5 символов
С клавиатуры вводится строка. Из неё нужно выбрать те слова, длина которых превышает 5. Затем вывести эти слова в новой строке. С++

Выбрать строки длина которых превышает заданную
Составить программу обработки массива символов, которая вводит текст из произвольного количества строк, а затем отбирает в отдельный текст...

Выбрать максимальное количество чисел, сумма которых не превышает P
Дан набор натуральных чисел и число P. Выбрать максимальное количество чисел, сумма которых не превышает P Р - это не пи, а просто...


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Новые блоги и статьи
Изучаю kubernetes
lagorue 13.01.2026
А пригодятся-ли мне знания kubernetes в России?
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
Модель микоризы: классовый агентный подход 3
anaschu 06.01.2026
aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ФедосеевПавел 06.01.2026
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .
Модель микоризы: классовый агентный подход 2
anaschu 06.01.2026
репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru