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

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

Восстановить пароль Регистрация
 
markeloff1337
0 / 0 / 0
Регистрация: 06.06.2014
Сообщений: 7
06.06.2014, 22:43     Сформировать все возможные последовательности из n натуральных чисел, каждое из которых не провосходит m #1
Доброго времени суток. Помогите пожалуйста с программой. Я то ли не понимаю ее смысл, то ли просто не могу написать, что в принципе одно и тоже...

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

C++ [C++]Поле шахматной доски определяется парой натуральных целых чисел, каждое из которых не превосходит восьми:
C++ Дано 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

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Renji
1535 / 983 / 240
Регистрация: 05.06.2014
Сообщений: 2,963
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
Ответ Создать тему
Опции темы

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