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

Найти три натуральных числа i, j, k, каждое из которых не превосходит n - C++

Восстановить пароль Регистрация
 
Rina Oz
 Аватар для Rina Oz
0 / 0 / 0
Регистрация: 07.12.2011
Сообщений: 7
04.01.2012, 14:17     Найти три натуральных числа i, j, k, каждое из которых не превосходит n #1
Помогите,пожалуйста,с задачей!!!Очень нужно,скоро сдавать....
Требуется ввести с клавиатуры размерность массива n, далее в цикле ввести элементы массива. Полученный ответ вывести на экран.

Даны натуральные числа n,m,целые числа a1... an. Найти три натуральных числа i, j, k, каждое из которых не превосходит n, такие что ai+aj+ak=m. Если таких чисел нет то сообщить об этом.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.01.2012, 14:17     Найти три натуральных числа i, j, k, каждое из которых не превосходит n
Посмотрите здесь:

C++ Определить сможет ли белый слон одним ходом пройти на поле
Определить поля, на которые может пройти белый конь C++
Найти те трехзначные числа, в состав которых входят последние три цифры их квадрата C++
C++ Сформировать все возможные последовательности из n натуральных чисел, каждое из которых не провосходит m
Найти такие пары натуральных чисел, сумма которых является квадратом некоторого натурального числа C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Gepar
 Аватар для Gepar
1173 / 529 / 20
Регистрация: 01.07.2009
Сообщений: 3,511
04.01.2012, 15:23     Найти три натуральных числа i, j, k, каждое из которых не превосходит n #2
Или пишите наработки или же всякое желание помочь тут же пропадает, до чего ленивые студенты пошли что столь простые задачи вообще делать не хотят, тут же смотря на пример в учебнике работы на 5 минут ...
Rina Oz
 Аватар для Rina Oz
0 / 0 / 0
Регистрация: 07.12.2011
Сообщений: 7
04.01.2012, 15:36  [ТС]     Найти три натуральных числа i, j, k, каждое из которых не превосходит n #3
просто когда сидишь и колупаешься со строками и структурами,не особого желания вникать в задачи по-проще,а сдавать нужно все
soon
04.01.2012, 16:01
  #4

Не по теме:

Цитата Сообщение от Rina Oz Посмотреть сообщение
просто когда сидишь и колупаешься со строками и структурами,не особого желания вникать в задачи по-проще,а сдавать нужно все
В чем проблема написать данную задачу через структуры?

Rina Oz
 Аватар для Rina Oz
0 / 0 / 0
Регистрация: 07.12.2011
Сообщений: 7
04.01.2012, 16:11  [ТС]     Найти три натуральных числа i, j, k, каждое из которых не превосходит n #5
в том,что её не нужно писать через структуры
у меня в наличии 5 задач,и каждую нужно сделать так,как прописано в задании,будучи гением в программировании,я бы с легкостью всё написала,но увы таковой не являюсь,а по сему прошу помощи у людей знающих
Gepar
 Аватар для Gepar
1173 / 529 / 20
Регистрация: 01.07.2009
Сообщений: 3,511
04.01.2012, 16:17     Найти три натуральных числа i, j, k, каждое из которых не превосходит n #6
Цитата Сообщение от Rina Oz Посмотреть сообщение
у меня в наличии 5 задач,и каждую нужно сделать так,как прописано в задании,будучи гением в программировании,я бы с легкостью всё написала,но увы таковой не являюсь,а по сему прошу помощи у людей знающих
Так Вы же даже не питались, да и сложность у задач уровня 0.00001%. Гении программирования не пишут программы, которые лишь вводят данные в массив, гении программирования пишут офисы, ос, свои виртуальные машины и прочее.
Я могу помочь, но только ответами и подсказками и только когда Вы покажете свои наработки и скажете что конкретно у вас не получается, сделай всё за вас - Вы бегом поспешите сдать лабораторную работу преподавателю со словами "Я всё сделала", а потом на вопрос "Какой индекс у первого элемента массива?" будете говорить "ну эта, нуууу... аааа...ыыыыы". Я такое уже видел.
soon
 Аватар для soon
2536 / 1301 / 81
Регистрация: 09.05.2011
Сообщений: 3,086
Записей в блоге: 1
04.01.2012, 16:22     Найти три натуральных числа i, j, k, каждое из которых не превосходит n #7
Сообщение было отмечено автором темы, экспертом или модератором как ответ
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
#include <iostream>
 
int main()
{
    int size;
    std::cin >> size;
    int* arr = new int [size];
    for(int i = 0; i < size; ++i)
        std::cin >> arr[i];
    int sum;
    std::cin >> sum;
    bool b = false;
    for(int i = 0; i < size - 2; ++i)
        for(int j = i + 1; j < size - 1; ++j)
            for(int k = j + 1; k < size; ++k)
                if(arr[i] + arr[j] + arr[k] == sum)
                {
                    b = true;
                    std::cout << i << ' ' << j << ' ' << k << std::endl;
                }
    if(!b)
        std::cout << "No" << std::endl;
    return 0;
}
Добавлено через 48 секунд
Цитата Сообщение от Gepar Посмотреть сообщение
"Я всё сделала", а потом на вопрос "Какой индекс у первого элемента массива?" будете говорить "ну эта, нуууу... аааа...ыыыыы"
Это уже проблемы ТС будут.
Rina Oz
 Аватар для Rina Oz
0 / 0 / 0
Регистрация: 07.12.2011
Сообщений: 7
04.01.2012, 16:48  [ТС]     Найти три натуральных числа i, j, k, каждое из которых не превосходит n #8
Цитата Сообщение от Gepar Посмотреть сообщение
Так Вы же даже не питались, да и сложность у задач уровня 0.00001%. Гении программирования не пишут программы, которые лишь вводят данные в массив, гении программирования пишут офисы, ос, свои виртуальные машины и прочее.
Для Вас уровень сложности именно такой,а я к,сожалению,в этом не разбираюсь
К тому же,прежде чем сдать задание,я стараюсь понять,что откуда берется и каков алгоритм действий

Добавлено через 2 минуты
soon,благодарю за помощь
soon
 Аватар для soon
2536 / 1301 / 81
Регистрация: 09.05.2011
Сообщений: 3,086
Записей в блоге: 1
04.01.2012, 16:55     Найти три натуральных числа i, j, k, каждое из которых не превосходит n #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
26
27
28
29
30
31
32
33
34
35
36
37
#include <iostream>
 
typedef int _;
typedef bool ________;
 
#define shutUpWith return
#define l00500 0
#define TRUE false
#define FALSE true
#define rof(__, ___, ____) for(_ __ = ___; __ < ____; ++__)
#define fi(__) if(__)
#define old new
#define mina() main()
#define Yes "No"
 
_ mina()
{
    _ __;
    std::cin >> __;
    _* __________ = old _ [__];
    rof(___, l00500, __) 
        std::cin >> *(__________ + ___);
    _ ______ ;
    std::cin >> ______;
    ________ _______ = TRUE;
    rof(___, l00500, __ - 2)
        rof(____, ___ + 1, __ - 1)
            rof(_____, ____ + 1, __)
                fi(*(__________ + ___) + *(__________ + ____) + *(__________ + _____) == ______)
                {
                    _______ = FALSE;
                    std::cout << ___ << ' ' << ____ << ' ' << _____ << std::endl;
                }
    fi(!_______)
        std::cout << Yes << std::endl;
    shutUpWith l00500;
}
Он рабочий. Можете его взять. Чтобы препод поразвлекся.
go
04.01.2012, 16:59
  #10

Не по теме:

Цитата Сообщение от soon Посмотреть сообщение
Мьсе знает толк...
А что "сверхестесственного" Вы сделали?

soon
04.01.2012, 17:01
  #11

Не по теме:

Цитата Сообщение от go Посмотреть сообщение
А что "сверхестесственного" Вы сделали?
Абсолютно ничего. Он полностью идентичен коду на предыдущей странице. Я просто развлекаю себя таким образом. Когда скучно.

MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.01.2012, 02:16     Найти три натуральных числа i, j, k, каждое из которых не превосходит n
Еще ссылки по теме:

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

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

Или воспользуйтесь поиском по форуму:
Gepar
05.01.2012, 02:16     Найти три натуральных числа i, j, k, каждое из которых не превосходит n
  #12

Не по теме:

Цитата Сообщение от soon Посмотреть сообщение
Абсолютно ничего. Он полностью идентичен коду на предыдущей странице. Я просто развлекаю себя таким образом. Когда скучно.
И всё после прочтения одной небольшой статьи на тему "максимально нечитабельный код на с++"

 Комментарий модератора 
Прекращаем оффтоп
Yandex
Объявления
05.01.2012, 02:16     Найти три натуральных числа i, j, k, каждое из которых не превосходит n
Ответ Создать тему
Опции темы

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