Dado un número grande, n (que tiene dígitos numéricos hasta 10 ^ 6) y varias consultas de la forma: Consulta (l, r): encuentre si la substring entre los índices l y r (ambos inclusive) son divisibles por 3 Ejemplos : Input: n = 12468236544 Queries: l=0 r=1 l=1 r=2 l=3 r=6 l=0 r=10 Output: Divisible … Continue reading «Sub-string de divisibilidad por 3 consultas»
Dada una array arr[] que consiste en N enteros y un entero X , la tarea es realizar una división de enteros en los elementos de la array por X e imprimir los índices de la array en orden no decreciente de sus cocientes obtenidos. Ejemplos: Entrada: N = 3, X = 3, order[] = … Continue reading «Imprima índices en orden no decreciente de cocientes de elementos de array en la división por X»
Dadas dos strings S y T de longitud N y M respectivamente, la tarea es encontrar la string más pequeña que sea divisible por ambas strings. Si no existe tal string, imprima -1 . Para dos strings A y B cualesquiera , B divide a A si y solo si A es la concatenación de … Continue reading «String más pequeña divisible por dos strings dadas»
Dado un gran número positivo como string, cuente todas las rotaciones del número dado que son divisibles por 8. Ejemplos: Input: 8 Output: 1 Input: 40 Output: 1 Rotation: 40 is divisible by 8 04 is not divisible by 8 Input : 13502 Output : 0 No rotation is divisible by 8 Input : 43262488612 … Continue reading «Programa Javascript para contar rotaciones divisible por 8»
Dada una string que consta de números enteros del 0 al 9. La tarea es contar el número de substrings que, cuando se convierten en enteros, son divisibles por 6. La substring no contiene ceros a la izquierda. Ejemplos: Input : s = «606». Output : 5 Substrings «6», «0», «6», «60», «606» are divisible … Continue reading «Número de substrings divisibles por 6 en una string de enteros»
Dada una array que contiene N elementos. Cada elemento es 0 o 5. Encuentre el número más grande divisible por 90 que se pueda formar usando cualquier número de elementos de esta array y organizándolos de cualquier manera. Ejemplos : Input : arr[] = {5, 5, 5, 5, 5, 5, 5, 5, 0, 5, 5} … Continue reading «El mayor número divisible por 90 que se puede hacer usando 0 y 5»
Dado un entero n . La tarea es contar el número de operaciones requeridas para reducir n a 0 . En cada operación, n se puede actualizar como n = n – d donde d es el divisor primo más pequeño de n . Ejemplos: Entrada: n = 5 Salida: 1 5 es el divisor … Continue reading «Operaciones de conteo del tipo dado requeridas para reducir N a 0»
Dado un rango, debemos verificar si hay algún par en el segmento cuyo MCD es divisible por k. Ejemplos: Input : l=4, r=6, k=2 Output : YES There are two numbers 4 and 6 whose GCD is 2 which is divisible by 2. Input : l=3 r=5 k=4 Output : NO Their is no such … Continue reading «Comprueba si hay algún par en un rango dado con GCD es divisible por k»
Dada una array de enteros no negativos. Encuentre el mayor múltiplo de 3 que se puede formar a partir de elementos de array. Por ejemplo, si la array de entrada es {8, 1, 9}, la salida debería ser «9 8 1», y si la array de entrada es {8, 1, 7, 6, 0}, la salida debería … Continue reading «Encuentra el mayor múltiplo de 3 | Conjunto 1 (usando cola)»
Dada una array de números enteros, la tarea es encontrar si es posible construir un número entero usando todos los dígitos de estos números de modo que sea divisible por 3. Si es posible, escriba «Sí» y, si no, escriba «No». . Ejemplos: Input : arr[] = {40, 50, 90} Output : Yes We can … Continue reading «Es posible hacer un número divisible por 3 usando todos los dígitos en una array»