Programa C++ para encontrar el valor máximo posible al rotar los dígitos de un número dado

Dado un entero positivo N , la tarea es encontrar el valor máximo entre todas las rotaciones de los dígitos del entero N .

Ejemplos:

Entrada: N = 657
Salida: 765
Explicación: Todas las rotaciones de 657 son {657, 576, 765}. El valor máximo entre todas estas rotaciones es 765.

Entrada: N = 7092
Salida: 9270
Explicación:
Todas las rotaciones de 7092 son {7092, 2709, 9270, 0927}. El valor máximo entre todas estas rotaciones es 9270.

Planteamiento: La idea es encontrar todas las rotaciones del número N e imprimir el máximo entre todos los números generados. Siga los pasos a continuación para resolver el problema:

• Cuente el número de dígitos presentes en el número N , es decir, el límite superior de log ₁₀ N.
• Inicialice una variable, digamos ans con el valor de N , para almacenar el número máximo resultante generado.
• Iterar sobre el rango [1, log ₁₀ (N) – 1] y realizar los siguientes pasos:
  • Actualice el valor de N con su próxima rotación.
  • Ahora, si la próxima rotación generada excede ans , actualice ans con el valor rotado de N
• Después de completar los pasos anteriores, imprima el valor de ans como la respuesta requerida.

A continuación se muestra la implementación del enfoque anterior:

// C++ program for the above approach
#include <bits/stdc++.h>
using namespace std;
  
// Function to find the maximum value
// possible by rotations of digits of N
void findLargestRotation(int num)
{
    // Store the required result
    int ans = num;
  
    // Store the number of digits
    int len = floor(log10(num) + 1);
  
    int x = pow(10, len - 1);
  
    // Iterate over the range[1, len-1]
    for (int i = 1; i < len; i++) {
  
        // Store the unit's digit
        int lastDigit = num % 10;
  
        // Store the remaining number
        num = num / 10;
  
        // Find the next rotation
        num += (lastDigit * x);
  
        // If the current rotation is
        // greater than the overall
        // answer, then update answer
        if (num > ans) {
            ans = num;
        }
    }
  
    // Print the result
    cout << ans;
}
  
// Driver Code
int main()
{
    int N = 657;
    findLargestRotation(N);
  
    return 0;
}

765

Complejidad de tiempo: O(log ₁₀ N)
Espacio auxiliar: O(1)

Consulte el artículo completo sobre el valor máximo posible mediante la rotación de dígitos de un número determinado para obtener más detalles.