Encuentre el n-ésimo elemento en una serie con solo 2 dígitos (4 y 7) permitidos | Conjunto 2 (método log(n))

Considere una serie de números compuesta solo por los dígitos 4 y 7. Los primeros números de la serie son 4, 7, 44, 47, 74, 77, 444, .. etc. Dado un número n, necesitamos encontrar n-th número en la serie. Ejemplos:   Input : n = 2 Output : 7 Input : n = 3 Output … Continue reading «Encuentre el n-ésimo elemento en una serie con solo 2 dígitos (4 y 7) permitidos | Conjunto 2 (método log(n))»

GCD de elementos que ocurren el número de veces de Fibonacci en una array

Dada una array arr[] que contiene N elementos, la tarea es encontrar el GCD de los elementos que tienen un recuento de frecuencia, que es un número de Fibonacci en la array. Ejemplos:   Entrada: arr[] = { 5, 3, 6, 5, 6, 6, 5, 5 }  Salida: 3  Explicación: los  elementos 5, 3, 6 aparecen … Continue reading «GCD de elementos que ocurren el número de veces de Fibonacci en una array»

Compruebe si el número formado al concatenar todos los elementos de la array es un número de Harshad o no

Dada una array arr[] que consta de N enteros, la tarea es verificar si el número formado al concatenar todos los elementos de la array es un número de Harshad o no. Ejemplos: Entrada : arr[] = { 1, 35, 69, 60} Salida: Sí Explicación: El número formado por la concatenación de elementos de array … Continue reading «Compruebe si el número formado al concatenar todos los elementos de la array es un número de Harshad o no»

Recuento de enteros en el rango [L, R] que tienen una frecuencia par de cada dígito

Dados dos números enteros L y R , la tarea es encontrar el número de números enteros en el rango [L, R] tal que la frecuencia de cada dígito en el número entero sea par. Ejemplos: Entrada: L = 47, R = 999 Salida: 5 Explicación: Los enteros que están en el rango [47, 999] … Continue reading «Recuento de enteros en el rango [L, R] que tienen una frecuencia par de cada dígito»

Encuentre el número más grande con el número de dígitos y la suma de dígitos dados

¿Cómo encontrar el número más grande con la suma de dígitos dada s y el número de dígitos d ? Ejemplos:   Input : s = 9, d = 2 Output : 90 Input : s = 20, d = 3 Output : 992 Una solución simple es considerar todos los números de m dígitos y … Continue reading «Encuentre el número más grande con el número de dígitos y la suma de dígitos dados»

Imprima todos los números repetidos de dígitos K en un número muy grande

Dado un número N muy grande en forma de string y un número K , la tarea es imprimir todos los números repetidos de K dígitos cuya frecuencia sea mayor que 1.  Ejemplos: Entrada: str = “123412345123456”, K = 4  Salida:  1234 – 3  2345 – 2  Explicación:  Los números de 4 dígitos que tienen … Continue reading «Imprima todos los números repetidos de dígitos K en un número muy grande»

Valor máximo posible rotando 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: … Continue reading «Valor máximo posible rotando los dígitos de un número dado»

Suma de todos los números que se pueden formar con permutaciones de n dígitos

Dados n dígitos distintos (de 0 a 9), encuentre la suma de todos los números de n dígitos que se pueden formar usando estos dígitos. Se supone que se permiten los números formados con 0 a la izquierda. Ejemplo:  Input: 1 2 3 Output: 1332 Explanation Numbers Formed: 123 , 132 , 312 , 213, … Continue reading «Suma de todos los números que se pueden formar con permutaciones de n dígitos»

Número de dígitos en el número n formado por cuatro dígitos dados

Encuentra el número de dígitos en el número n construido usando 6, 1, 4 y 9 como los únicos dígitos en orden ascendente. Los primeros números construidos usando solo 6, 1, 4 y 9 como dígitos en orden ascendente serían: 1, 6, 4,  9, 11, 14, 16, 19, 41, 44, 46, 49, 61, 64 , … Continue reading «Número de dígitos en el número n formado por cuatro dígitos dados»

Cuente todos los números hasta N con M como último dígito

Dados dos números positivos M y N , la tarea es encontrar el conteo de todos los números que tienen M como el último dígito del rango [1, N] . Ejemplos:  Entrada: M = 5, N = 15  Salida: 2  Explicación:  Solo 2 números (5 y 15) del rango [1, 15] terminan con el dígito … Continue reading «Cuente todos los números hasta N con M como último dígito»