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

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

Войти
Регистрация
Восстановить пароль
 
markeloff1337
0 / 0 / 0
Регистрация: 06.06.2014
Сообщений: 7
#1

Сформировать все возможные последовательности из n натуральных чисел, каждое из которых не провосходит m - C++

06.06.2014, 22:43. Просмотров 346. Ответов 2
Метки нет (Все метки)

Доброго времени суток. Помогите пожалуйста с программой. Я то ли не понимаю ее смысл, то ли просто не могу написать, что в принципе одно и тоже...

Сформируйте и выведите всевозможные последовательности, состоящие из n натуральных чисел, каждое из которых не превосходит m.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.06.2014, 22:43     Сформировать все возможные последовательности из n натуральных чисел, каждое из которых не провосходит m
Посмотрите здесь:

C++ Дано n различных чисел, напечатать все возможные перестановки этих чисел
C++ Найти три натуральных числа i, j, k, каждое из которых не превосходит n
Все возможные пары A и B, для которых справедливо условие: A^2 +B^2 =C^2 C++
C++ Каждое простое число последовательности увеличить в два раза, посчитать количество простых чисел в исходной последовательности
C++ Вывести все возможные комбинации трех натуральных чисел x, y и z до 36 с определенными условиями
Найти все тройки натуральных чисел, для которых x^3+y^3=z^3 C++
Подсчет натуральных чисел, в которых все три цифры различны C++
C++ Получить все пифагоровы тройки натуральных чисел, каждое из которых не превышает N
C++ Дана последовательность из N натуральных чисел. Выбросить из последовательности минимальное количество чисел,
Сформировать список из последовательности натуральных чисел, вводящихся с клавиатуры C++
Найти все тройки натуральных чисел, для которых x^2+y^2=z^2 C++
Найти все возможные варианты 4 переменных сумма которых больше 7 и меньше 10 C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Renji
1709 / 1142 / 270
Регистрация: 05.06.2014
Сообщений: 3,304
06.06.2014, 23:01     Сформировать все возможные последовательности из n натуральных чисел, каждое из которых не провосходит m #2
Я то ли не понимаю ее смысл, то ли просто не могу написать, что в принципе одно и тоже...
Видимо, нужен результат вида (n=3, m=2):
0 0 0
0 0 1
0 0 2
0 1 0
0 1 1
.....
2 2 2
Trwsdf
Заблокирован
07.06.2014, 15:36     Сформировать все возможные последовательности из n натуральных чисел, каждое из которых не провосходит m #3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
  const int N = 3, M = 2,
            MAX = N * (M + 1);
    int arr[MAX];
    std::map<string, int > out;
    std::stringstream str;
    for (int i = 0, j = 0; i < MAX; i++)arr[i] = i % N == 0 && i != 0 ? ++j : j;
    do {
        for (int j = 0; j < N; j++)str.put(arr[j] + '0');
        out[str.str()] = 0;
        str.seekp(0);
    } while (std::next_permutation(&arr[0], &arr[MAX]));
    for (const std::pair<string, int>& pair : out)
        cout << pair.first << endl;
Yandex
Объявления
07.06.2014, 15:36     Сформировать все возможные последовательности из n натуральных чисел, каждое из которых не провосходит m
Ответ Создать тему
Опции темы

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