Programa C++ para verificar si todos los elementos de la array se pueden convertir a números pronicos girando dígitos

Dada una array arr[] de tamaño N , la tarea es verificar si es posible convertir todos los elementos de la array en un número pronico al rotar los dígitos de los elementos de la array cualquier cantidad de veces.

Ejemplos:

Entrada: { 321, 402, 246, 299} 
Salida: Verdadero 
Explicación: 
arr[0] → La rotación a la derecha una vez modifica arr[0] a 132 (= 11 × 12). 
arr[1] → La rotación a la derecha una vez modifica arr[0] a 240 (= 15 × 16). 
arr[2] → La rotación a la derecha dos veces modifica arr[2] a 462 (= 21 × 22). 
arr[3] → La rotación a la derecha dos veces modifica arr[3] a 992 (= 31 × 32).

Entrada: { 433, 653, 402, 186}
Salida: Falso

Enfoque: siga los pasos a continuación para resolver el problema:

  • Recorra la array y verifique para cada elemento de la array, si es posible convertirlo en un número pronico .
  • Para cada elemento de la array, aplique todas las rotaciones posibles y verifique después de cada rotación si el número generado es pronico o no.
  • Si no es posible convertir ningún elemento de la array en un número pronico, imprima «Falso» .
  • De lo contrario, escriba «Verdadero» .

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

C++

// C++ program for the above approach
#include <bits/stdc++.h>
using namespace std;
  
// function to check Pronic Number
bool isPronic(int x)
{
    for (int i = 0; i < (int)(sqrt(x)) + 1; i++) 
    {
  
        // Checking Pronic Number
        // by multiplying consecutive
        // numbers
        if (x == i * (i + 1)) 
        {
            return true;
        }
    }
    return false;
}
  
// Function to check if any permutation
// of val is a pronic number or not
bool checkRot(int val)
{
  
    string temp = to_string(val);
    for (int i = 0; i < temp.length(); i++) 
    {
        if (isPronic(stoi(temp)) == true)
        {
            return true;
        }
        temp = temp.substr(1, temp.size() - 1) + temp[0];
    }
    return false;
}
  
// Function to check if all array
// elements can be converted to
// a pronic number or not
bool check(int arr[], int N)
{
  
    // Traverse the array
    for (int i = 0; i < N; i++) 
    {
  
        // If current element
        // cannot be converted
        // to a pronic number
        if (checkRot(arr[i]) == false) 
        {
            return false;
        }
    }
    return true;
}
  
// Driven Program
int main()
{
    
    // Given array
    int arr[] = { 321, 402, 246, 299 };
    int N = sizeof(arr) / sizeof(arr[0]);
  
    // function call
    cout << (check(arr, N) ? "True" : "False");
  
    return 0;
}
  
// This code is contributed by Kingash.
Producción: 

True

 

Complejidad de Tiempo: O(N 3/2 )
Espacio Auxiliar: O(1)

¡ Consulte el artículo completo sobre Comprobar si todos los elementos de la array se pueden convertir a números pronicos girando dígitos para obtener más detalles!

Publicación traducida automáticamente

Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *