Найти следующее большее число с таким же набором цифр

// C ++ программа для поиска наименьшего числа, которое больше заданного числа
// и имеет тот же набор цифр, что и данный номер
#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

  
// Утилита для замены двух цифр

void swap(char *a, char *b)

{

    char temp = *a;

    *a = *b;

    *b = temp;

}

  
// Учитывая число как номер массива char [], эта функция находит
// следующее большее число. Он изменяет тот же массив, чтобы сохранить результат

void findNext(char number[], int n)

{

    int i, j;

    // I) Начинаем с самой правой цифры и находим первую цифру, которая

    // меньше цифры рядом с ней.

    for (i = n-1; i > 0; i--)

        if (number[i] > number[i-1])

           break;

    // Если такой цифры не найдено, то все цифры в порядке убывания

    // означает, что не может быть большего числа с таким же набором цифр

    if (i==0)

    {

        cout << "Next number is not possible";

        return;

    }

    // II) Найти наименьшую цифру в правой части (i-1) '-ой цифры, которая

    // больше чем число [i-1]

    int x = number[i-1], smallest = i;

    for (j = i+1; j < n; j++)

        if (number[j] > x && number[j] < number[smallest])

            smallest = j;

    // III) Поменяйте местами найденную наименьшую цифру с номером [i-1]

    swap(&number[smallest], &number[i-1]);

    // IV) Сортировка цифр после (i-1) в порядке возрастания

    sort(number + i, number + n);

    cout << "Next number with same set of digits is " << number;

    return;

}

  
// Программа драйвера для проверки вышеуказанной функции

int main()

{

    char digits[] = "534976";

    int n = strlen(digits);

    findNext(digits, n);

    return 0;

}

// Java программа для поиска следующего большего
// номер с таким же набором цифр.

import java.util.Arrays;

public class nextGreater 

{

    // Утилита для замены двух цифр

    static void swap(char ar[], int i, int j) 

    {

        char temp = ar[i];

        ar[i] = ar[j];

        ar[j] = temp;

    }

    // Задано число как номер массива char [],

    // эта функция находит следующее большее число.

    // Он изменяет тот же массив, чтобы сохранить результат

    static void findNext(char ar[], int n) 

    {

        int i;

        // I) Начинаем с самой правой цифры

        // и найти первую цифру, которая меньше

        // чем цифра рядом с ним.

        for (i = n - 1; i > 0; i--) 

        {

            if (ar[i] > ar[i - 1]) {

                break;

            }

        }

        // Если такой цифры не найдено, то все

        // цифры в порядке убывания

        // не может быть большего числа с

        // тот же набор цифр

        if (i == 0) 

        {

            System.out.println("Not possible");

        } 

        else 

        {

            int x = ar[i - 1], min = i;

            // II) Найдите самую маленькую цифру справа

            // сторона (i-1) '-ой цифры, которая больше

            // чем число [i-1]

            for (int j = i + 1; j < n; j++) 

            {

                if (ar[j] > x && ar[j] < ar[min]) 

                {

                    min = j;

                }

            }

            // III) поменяйте местами найденное самое маленькое

            // цифра с номером [i-1]

            swap(ar, i - 1, min);

            // IV) Сортировать цифры после (i-1)

            // в порядке возрастания

            Arrays.sort(ar, i, n);

            System.out.print("Next number with same" +

                                    " set of digits is ");

            for (i = 0; i < n; i++)

                System.out.print(ar[i]);

        }

    }

    public static void main(String[] args) 

    {

        char digits[] = { '5','3','4','9','7','6' };

        int n = digits.length;

        findNext(digits, n);

    }

}

# Программа Python, чтобы найти наименьшее число, которое
# больше заданного нет. имеет такой же набор
# цифры как заданный номер

  
# Заданный номер в виде массива int, эта функция находит
# наибольшее число и возвращает число в виде целого числа

def findNext(number,n):

     # Начните с самой правой цифры и найдите первую

     # цифра меньше цифры рядом с ней

     for i in range(n-1,0,-1):

         if number[i] > number[i-1]:

             break

     # Если такая цифра не найдена, то все цифры находятся в

     # по убыванию, большее число невозможно

     if i == 0:

         print "Next number not possible"

         return

     # Найдите самую маленькую цифру на правой стороне

     # (i-1) ая цифра, которая больше, чем число [i-1]

     x = number[i-1]

     smallest = i

     for j in range(i+1,n):

         if number[j] > x and number[j] < number[smallest]:

             smallest = j

     # Поменять местами найденную наименьшую цифру с (i-1) 'th

     number[smallest],number[i-1] = number[i-1], number[smallest]

     # X - конечное число в виде целочисленного типа

     x = 0

     # Преобразование списка до i-1 в число

     for j in range(i):

         x = x * 10 + number[j]

     # Сортировать цифры после i-1 в порядке возрастания

     number = sorted(number[i:])

     # преобразование оставшихся отсортированных цифр в число

     for j in range(n-i):

         x = x * 10 + number[j]

     print "Next number with set of digits is",x

  
Программа # Driver для проверки вышеуказанной функции

digits = "534976"         

  
# преобразование в целочисленный массив,
№ становится [5,3,4,9,7,6]

number = map(int ,digits) 

findNext(number, len(digits))

  
# Этот код предоставлен Harshit Agrawal

// C # программа для поиска следующего большего
// номер с таким же набором цифр.

using System;

public class nextGreater 

{

    // Утилита для замены двух цифр

    static void swap(char []ar, int i, int j) 

    {

        char temp = ar[i];

        ar[i] = ar[j];

        ar[j] = temp;

    }

    // Задано число как номер массива char [],

    // эта функция находит следующее большее число.

    // Он изменяет тот же массив, чтобы сохранить результат

    static void findNext(char []ar, int n) 

    {

        int i;

        // I) Начинаем с самой правой цифры

        // и найти первую цифру, которая меньше

        // чем цифра рядом с ним.

        for (i = n - 1; i > 0; i--) 

        {

            if (ar[i] > ar[i - 1]) 

            {

                break;

            }

        }

        // Если такой цифры не найдено, то все

        // цифры в порядке убывания

        // не может быть большего числа с

        // тот же набор цифр

        if (i == 0) 

        {

            Console.WriteLine("Not possible");

        } 

        else

        {

            int x = ar[i - 1], min = i;

            // II) Найдите самую маленькую цифру справа

            // сторона (i-1) '-ой цифры, которая больше

            // чем число [i-1]

            for (int j = i + 1; j < n; j++) 

            {

                if (ar[j] > x && ar[j] < ar[min]) 

                {

                    min = j;

                }

            }

            // III) поменяйте местами найденное самое маленькое

            // цифра с номером [i-1]

            swap(ar, i - 1, min);

            // IV) Сортировать цифры после (i-1)

            // в порядке возрастания

            Array.Sort(ar, i, n-i);

            Console.Write("Next number with same" +

                                    " set of digits is ");

            for (i = 0; i < n; i++)

                Console.Write(ar[i]);

        }

    }

    // Код драйвера

    public static void Main(String[] args) 

    {

        char []digits = { '5','3','4','9','7','6' };

        int n = digits.Length;

        findNext(digits, n);

    }

}

  
// Этот код предоставлен 29AjayKumar