Всевозможные числа из цифр введенного числа. Без Массивов!!

@Damn364 · Регистрация: 11.03.2012

Студворк — интернет-сервис помощи студентам

Здравствуйте, помогите пожалуйста, дали задачку такого плана

Пользователь вводит число. Составить всевозможные числа из цифр введенного числа. Без массивов.

Может с массивами еще более менее понятно, а как сделать без них не представляю.

@-=ЮрА=- · 15.03.2012, 18:58

Сообщение от Damn364

Здравствуйте, помогите пожалуйста, дали задачку такого плана
Пользователь вводит число. Составить всевозможные числа из цифр введенного числа. Без массивов.Может с массивами еще более менее понятно, а как сделать без них не представляю.

- Всё не так уж и сложно

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
#include <iostream>
using namespace std;
 
int getDigNum(int val)
{
    int n = 1;
    if(val < 0)
        val *= -1;
    while(0 < (val /= 10))
        n = n + 1;
    return n;
}
 
int digOnIndex(int val, int index)
{
    if(val < 0)
        val *= -1;
    for(int i = 0; 0 < val && i != index; i++)
        val = val / 10;
    return val%10;
}
 
int main()
{
    int val, i, j, n;
    while(true)
    {
        cout<<"Enter number : ";
        if(!(cin>>val))
            cout<<"Input error\n";
        else
        {
            n = getDigNum(val);
            for(i = 0; i < n; i++)
            {
                for(j = i; j < n; j++)
                    cout<<digOnIndex(val, j);
                for(j = 0; j < i; j++)
                    cout<<digOnIndex(val, j);
                cout<<endl;
            }
        }
    }
    return 0;
}

@Hemull · 15.03.2012, 19:04

вспоминаем комбинаторику.
из 3 цифр можно получить 6 вариантов.
по скрину не хватает 625 и 562

$https://www.cyberforum.ru/cgi-bin/latex.cgi?{P}_{n} = n!$

@Damn364 · 15.03.2012, 20:15 **[ТС]**

а как менять цифры в числе проще, без массивов? если использовать библиотеку stdlib

@-=ЮрА=- · 15.03.2012, 23:07

Не по теме:

Сообщение от Damn364

а как менять цифры в числе проще, без массивов?

Damn364, где в моем коде увидел массивы???

@Hemull · 16.03.2012, 11:36

-=ЮрА=-, исправили?

@-=ЮрА=- · 16.03.2012, 13:18

Не по теме:

Hemull, бери исправляй верней вместо стекового перебора пиши алгоритм перестановок, или тебе слабо???Я тебе что-то обязан делать???

@AncinetHero · 16.03.2012, 13:26

В задаче нужно найти все возможные размещения. Как их генерировать подскажет гугл (генерируются все возможные перестановки, а по ним все возможные сочетания).

@Hemull · 16.03.2012, 13:27

Сообщение от -=ЮрА=-

Не по теме:

Hemull, бери исправляй верней вместо стекового перебора пиши алгоритм перестановок, или тебе слабо???Я тебе что-то обязан делать???

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

@-=ЮрА=- · 16.03.2012, 13:33

Hemull, ну так пусть человек (ТС) хотябы удосужиться разобраться в том что есть, и задаст хоть какие-то вопросы кроме вот такого

Сообщение от Damn364

а как менять цифры в числе проще, без массивов? если использовать библиотеку stdlib

.
Мне не по приколу писать писать а потом вот такие вопросы читать...
Попросит грамотно ТС я сделаю не стековый перебор а размещения, но указывать мне не надо

@Hemull · 16.03.2012, 13:37

Сообщение от -=ЮрА=-

Hemull, ну так пусть человек (ТС) хотябы удосужиться разобраться в том что есть, и задаст хоть какие-то вопросы кроме вот такого
.
Мне не по приколу писать писать а потом вот такие вопросы читать...
Попросит грамотно ТС я сделаю не стековый перебор а размещения, но указывать мне не надо

согласен. извините, возможно я неправильно выразился (ну или вам показалось, что я вам указываю

)

@-=ЮрА=- · 16.03.2012, 13:46

Не по теме:

Hemull, не вопрос сейчас накалякаю полный код. Просто как обращений так и выпадов в мою сторону много, а одного меня не хватает...
PS:Хотя думаю тут не размещения а сочетания из 3х по 3 и из 2х по 3

@Hemull · 16.03.2012, 13:54

исходя из вашего статуса не удивлен насчет количества обращений

Добавлено через 5 минут
насколько я помню, сочетания это наборы разных элементов из множества, а размещения как раз зависят только от места элемента, а не от его значения. т.е. для сочетания из множества 256 варианты 265 и 652 к примеру считаются одинаковыми, а для размещения они разные. хотя имхо для этой задачи это не критично, ТСу надо получить на выходе просто весь набор
ЗЫ. для комбинаторики это было б важно, поскольку формулы разные - факториал и биномиальный коэф.
ЗЫЫ. тут еще такой момент. если ему надо составить всевозможные числа, то это вполне могут быть и двухзнаковые, т.е. 25 26 и тп.?или надо юзать все три цифры?
если что, поправьте меня

@AncinetHero · 16.03.2012, 14:03

ТС, это обыкновенная задача на генерацию всех возможных размещений (чтобы избежать повторений одних и тех же чисел во время генерации, можно заранее ограничивать количество той или иной цифры перед генерацией размещения определенного размера)

@Damn364 · 17.03.2012, 14:41 **[ТС]**

Объясните некоторые моменты в задаче

Спасибо за помощь, задачу решил, в итоге все цифры упорядочил по возрастанию, посчитал сколько должно быть вариантов, и начал подбирать!

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .

@Damn364 0 / 0 / 2 Регистрация: 11.03.2012 Сообщений: 32

	Всевозможные числа из цифр введенного числа. Без Массивов!! 15.03.2012, 18:41. Показов 4920. Ответов 14 Метки нет (Все метки) Здравствуйте, помогите пожалуйста, дали задачку такого плана Пользователь вводит число. Составить всевозможные числа из цифр введенного числа. Без массивов. Может с массивами еще более менее понятно, а как сделать без них не представляю. 0

@Hemull 48 / 48 / 11 Регистрация: 12.03.2012 Сообщений: 108
	15.03.2012, 19:04
	вспоминаем комбинаторику. из 3 цифр можно получить 6 вариантов. по скрину не хватает 625 и 562 $https://www.cyberforum.ru/cgi-bin/latex.cgi?{P}_{n} = n!$ 0

@Damn364 0 / 0 / 2 Регистрация: 11.03.2012 Сообщений: 32
	15.03.2012, 20:15 [ТС]
	а как менять цифры в числе проще, без массивов? если использовать библиотеку stdlib 0

@Hemull 48 / 48 / 11 Регистрация: 12.03.2012 Сообщений: 108
	16.03.2012, 11:36
	-=ЮрА=-, исправили? 0

@-=ЮрА=-
	16.03.2012, 13:18
	Не по теме: Hemull, бери исправляй верней вместо стекового перебора пиши алгоритм перестановок, или тебе слабо???Я тебе что-то обязан делать??? 0

@AncinetHero 50 / 50 / 12 Регистрация: 22.05.2011 Сообщений: 326
	16.03.2012, 13:26
	В задаче нужно найти все возможные размещения. Как их генерировать подскажет гугл (генерируются все возможные перестановки, а по ним все возможные сочетания). 0

@-=ЮрА=-
	16.03.2012, 13:46
	Не по теме: Hemull, не вопрос сейчас накалякаю полный код. Просто как обращений так и выпадов в мою сторону много, а одного меня не хватает... PS:Хотя думаю тут не размещения а сочетания из 3х по 3 и из 2х по 3 0

@Hemull 48 / 48 / 11 Регистрация: 12.03.2012 Сообщений: 108
	16.03.2012, 13:54
	исходя из вашего статуса не удивлен насчет количества обращений Добавлено через 5 минут насколько я помню, сочетания это наборы разных элементов из множества, а размещения как раз зависят только от места элемента, а не от его значения. т.е. для сочетания из множества 256 варианты 265 и 652 к примеру считаются одинаковыми, а для размещения они разные. хотя имхо для этой задачи это не критично, ТСу надо получить на выходе просто весь набор ЗЫ. для комбинаторики это было б важно, поскольку формулы разные - факториал и биномиальный коэф. ЗЫЫ. тут еще такой момент. если ему надо составить всевозможные числа, то это вполне могут быть и двухзнаковые, т.е. 25 26 и тп.?или надо юзать все три цифры? если что, поправьте меня 0

@AncinetHero 50 / 50 / 12 Регистрация: 22.05.2011 Сообщений: 326
	16.03.2012, 14:03
	ТС, это обыкновенная задача на генерацию всех возможных размещений (чтобы избежать повторений одних и тех же чисел во время генерации, можно заранее ограничивать количество той или иной цифры перед генерацией размещения определенного размера) 0

@Damn364 0 / 0 / 2 Регистрация: 11.03.2012 Сообщений: 32
	17.03.2012, 14:41 [ТС]
	Объясните некоторые моменты в задаче Спасибо за помощь, задачу решил, в итоге все цифры упорядочил по возрастанию, посчитал сколько должно быть вариантов, и начал подбирать! 0