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

Найти перестановки цифр в числе

06.11.2016, 09:59. Показов 1937. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте. Пишу программу на C++, по условию мне необходимо в цикле отправить в функцию массив из 6 элементов, элементы массива могут быть равны 1, 2, 4, 5, 7, 8, при этом цифры в массиве не должны повторяться. Всего получается 6! итераций цикла. Как задать алгоритм, при котором 6! раз получится массив, в котором элементы не будут повторяться? Я пытался сделать функцию, которая бы заполняла массив рандомными значениями
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
for (int i = 1; i < factorial(6, 1); i++)
        {
            for (int j = 0; j < 6; j++)
            {
                // Начинаем проверку, чтобы строка не содержала одинаковых элементов
                z: NewString[i] = rand() % 7 + 1;
                for (int k = 1; k < i - 1; k++)
                {
                    if (NewString[k] == NewString[i] || NewString[k] ==
                        0 || NewString[i] == 0 || NewString[k] == 3 ||
                        NewString[i] == 3 || NewString[k] == 6 ||
                        NewString[i] == 6)
                    {
                        goto z;
                    }
            
                }
                for (int l = 2; l < 8; l++) // Заполняем строку 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
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
for (i = 0; i < 8; i++)
    {
        for (j = 0; j < 8; j++)
        {
            if (arr[i][j] == zero) { zero++; }
            else if (arr[i][j] == one) { one++; }
            else if (arr[i][j] == two) { two++; }
            else if (arr[i][j] == three) { three++; }
            else if (arr[i][j] == four) { four++; }
            else if (arr[i][j] == five) { five++; }
            else if (arr[i][j] == six) { six++; }
            else if (arr[i][j] == seven) { seven++; }
            else if (arr[i][j] == eight) { eight++; }
        }
        if (zero != 0 || one != 0 || two != 0 || three != 0
            || four != 0 || five != 0 || six != 0
            || seven != 0 || eight != 0) \
        {
            break;
            Counter++;
        }
    }
    int zero = 0;
    int one = 0;
    int two = 0;
    int three = 0;
    int four = 0;
    int five = 0;
    int six = 0;
    int seven = 0;
    int eight = 0;
    for (j = 0; j < 8; j++)
    {
        for (i = 0; i < 8; i++)
        {
            if (arr[j][i] == zero) { zero++; }
            else if (arr[j][i] == one) { one++; }
            else if (arr[j][i] == two) { two++; }
            else if (arr[j][i] == three) { three++; }
            else if (arr[j][i] == four) { four++; }
            else if (arr[j][i] == five) { five++; }
            else if (arr[j][i] == six) { six++; }
            else if (arr[j][i] == seven) { seven++; }
            else if (arr[j][i] == eight) { eight++; }
        }
        if (zero != 0 || one != 0 || two != 0 || three != 0
            || four != 0 || five != 0 || six != 0
            || seven != 0 || eight != 0) \
        {
            break;
            Counter++;
        }
    }
 
    if (Counter != 0)
    {
        return -1;
    }
    else { return 0; }
}
Но это очень глупо и долго. Что делать?
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
06.11.2016, 09:59
Ответы с готовыми решениями:

Рекурсивная функция для перестановки цифр в числе
не могу понять как это сделать, помогите пожалуйста:)

Определить сколько цифр в заданном числе, найти сумму цифр, и последнюю цифру
дано натуральное число n (n&lt;10000). определить сколько цифр, найти сумму цифр, и последнюю цифру. Не могу сообразить где косяк вышел ...

Найти сумму цифр двух целых двухзначных чисел a и b, написав функцию определения цифр в числе
Найти сумму цифр двух целых двухзначных чисел a и b, написав функцию определения цифр в числе.

3
Диссидент
Эксперт C
 Аватар для Байт
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
06.11.2016, 11:03
Цитата Сообщение от vadimk49 Посмотреть сообщение
Но это очень глупо и долго
Нельзя не согласиться
Цитата Сообщение от vadimk49 Посмотреть сообщение
Что делать?
Генерировать перестановки. Поищи по форуму или выше.
0
Неэпический
 Аватар для Croessmah
18146 / 10730 / 2066
Регистрация: 27.09.2012
Сообщений: 27,029
Записей в блоге: 1
06.11.2016, 12:05
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <iostream>
#include <algorithm>
 
 
int main()
{
    int arr[] = {1, 2, 4, 5, 7, 8};
    std::sort(std::begin(arr), std::end(arr));
    do {
        for(auto e: arr)
            std::cout << e << ", ";
        std::cout << std::endl;
    } while (std::next_permutation(std::begin(arr), std::end(arr)));
}
http://rextester.com/KFTFB41855
1
0 / 0 / 0
Регистрация: 06.11.2016
Сообщений: 5
06.11.2016, 16:06  [ТС]
Вы меня просто спасли! Спасибо огромное!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
06.11.2016, 16:06
Помогаю со студенческими работами здесь

Дано натурально число n. Сколько цифр в этом числе. Чему равняется сумма цифр. Найти первую цифру
Желательно в С

Найти сумму цифр в числе
Задание соответствует названию темы. Вот что у меня получилось: #include &lt;stdio.h&gt; #include &lt;conio.h&gt; void main() { int...

Найти сумму цифр в числе
помогите пожалуйста написать программу которая выводит на екран суму цыфр в числе include &lt;iostream&gt; #include &lt;conio.h&gt; ...

Найти сумму цифр в 4-х значном числе
Пожалуйста помогите. С простенькой задачкой. Язык С. Задание: Вводится с клавиатуры 4-х значное число, а программа должна вывести ...

Re: Найти количество наибольших цифр в числе
int a; cout&lt;&lt;&quot;a=&quot;; cin&gt;&gt;a; int k=0; while (a!=0) { int max=a%10; b=a/10;


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer
8Observer8 08.02.2026
Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru