Programa Java para contar rotaciones divisible por 8

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 Java para contar rotaciones divisible por 8»

Encuentre el mayor múltiplo de 3 de la array de dígitos | Conjunto 2 (En tiempo O(n) y espacio O(1))

Dada una array de dígitos (contiene elementos del 0 al 9). Encuentre el número más grande que se puede formar a partir de algunos o todos los dígitos de la array y es divisible por 3. El mismo elemento puede aparecer varias veces en la array, pero cada elemento de la array solo se puede … Continue reading «Encuentre el mayor múltiplo de 3 de la array de dígitos | Conjunto 2 (En tiempo O(n) y espacio O(1))»

Número de substrings pares en una string de dígitos

Dada una string de dígitos del 0 al 9. La tarea es contar una cantidad de substrings que, al convertirlas en números enteros, forman un número par. Ejemplos:  C++ // C++ program to count number of substring // which are even integer in a string of digits. #include<bits/stdc++.h> using namespace std;   // Return the … Continue reading «Número de substrings pares en una string de dígitos»

Recuento de substrings que son divisibles por K

Dado un entero K y una string numérica str (todos los caracteres son del rango [‘0’, ‘9’] ). La tarea es contar el número de substrings de str que son divisibles por K . Ejemplos:  Entrada: str = «33445», K = 11  Salida: 3  substrings que son divisibles por 11 son «33», «44» y «3344» … Continue reading «Recuento de substrings que son divisibles por K»

Comprobar si un número grande es divisible por 20

Dado un número, la tarea es verificar si el número es divisible por 20. El número de entrada puede ser grande y puede que no sea posible almacenar int largo y puede ser un número muy grande, entonces usamos la string. Ejemplos:   Input : 7575680 Output : Yes Input : 987985865687690 Output : No Un … Continue reading «Comprobar si un número grande es divisible por 20»

Para comprobar si un número grande es divisible por 7

Te dan un número grande de n dígitos, tienes que comprobar si es divisible por 7.  Un número entero de (r+1) dígitos n cuya forma digital es (ar ar-1 ar-2….a2 a1 a0) es divisible por 7 si y solo si la serie alterna de números (a2 a1 a0) – (a5 a4 a3) + (a8 a7 … Continue reading «Para comprobar si un número grande es divisible por 7»

Dado un número grande, comprueba si una subsecuencia de dígitos es divisible por 8

Dado un número de 100 dígitos como máximo. Tenemos que comprobar si es posible, después de eliminar ciertos dígitos, obtener un número de al menos un dígito que sea divisible por 8. Está prohibido reordenar los dígitos. Ejemplos:  Input : 1787075866 Output : Yes There exist more one or more subsequences divisible by 8. Example … Continue reading «Dado un número grande, comprueba si una subsecuencia de dígitos es divisible por 8»

Compruebe si la representación decimal de Binary String es divisible por 9 o no

Dada una string binaria S de longitud N , la tarea es verificar si la representación decimal de la string binaria es divisible por 9 o no t. Ejemplos: Entrada: S = 1010001 Salida: Sí Explicación: La representación decimal de la string binaria S es 81, que es divisible por 9. Por lo tanto, la … Continue reading «Compruebe si la representación decimal de Binary String es divisible por 9 o no»

El número más pequeño que se requiere agregar a M para hacerlo divisible por N

Dados dos enteros positivos M y N , la tarea es calcular el número más pequeño que se debe sumar a M , para hacerlo divisible por N . Ejemplos: Entrada: M = 6, N = 7 Salida: 1 Explicación: 1 es el número más pequeño que se puede sumar a 6 para hacerlo divisible … Continue reading «El número más pequeño que se requiere agregar a M para hacerlo divisible por N»

Compruebe si un M-ésimo número de Fibonacci divide N-ésimo número de Fibonacci

Dados dos números M y N, la tarea es verificar si los números de Fibonacci M-th y N-th se dividen perfectamente entre sí o no. Ejemplos:   Entrada: M = 3, N = 6  Salida: Sí  F(3) = 2, F(6) = 8 y F(6) % F(3) = 0  Entrada: M = 2, N = 9  Salida: … Continue reading «Compruebe si un M-ésimo número de Fibonacci divide N-ésimo número de Fibonacci»