Entero más pequeño con suma de dígitos M y múltiplo de N

Dados dos enteros positivos N y M, la tarea es encontrar el entero positivo más pequeño que sea divisible por N y cuya suma de dígitos sea M. Imprime -1 si no existe tal entero dentro del rango de int. Ejemplos:  Input: N = 13, M = 32 Output: 8879 8879 is divisible by 13 … Continue reading «Entero más pequeño con suma de dígitos M y múltiplo de N»

Suma de diferencias de bits para números de 0 a N | conjunto 2

Dado un número N , la tarea es calcular el número total de bits diferentes correspondientes en la representación binaria para cada número consecutivo de 0 a N. Ejemplos:   Entrada: N = 5  Salida: 8  Explicación:  Representación binaria de números son:  0 -> 000,  1 -> 001,  2 -> 010,  3 -> 011,  4 -> … Continue reading «Suma de diferencias de bits para números de 0 a N | conjunto 2»

Maximiza la suma de números en un máximo de K movimientos en el rango [L, R]

Dada una array arr[] de N enteros y Q consultas. Cada consulta consta de 3 números enteros L , R y K . Puede pasar del índice i al índice i + 1 en un solo paso o permanecer en ese índice en particular en un solo paso. Puede pasar del índice L al R … Continue reading «Maximiza la suma de números en un máximo de K movimientos en el rango [L, R]»

Programa Php para verificar si todas las rotaciones de un número dado son mayores o iguales al número dado o no

Dado un entero x , la tarea es encontrar si cada cambio de ciclo k en el elemento produce un número mayor o igual que el mismo elemento. Un desplazamiento k-cíclico de un entero x es una función que elimina los últimos k dígitos de x y los inserta en su comienzo. Por ejemplo, los cambios k-cíclicos … Continue reading «Programa Php para verificar si todas las rotaciones de un número dado son mayores o iguales al número dado o no»

¿Cómo empezar con la programación competitiva? – Part 1

Si es un estudiante de informática o un entusiasta de la codificación, es más probable que haya escuchado a personas hablar sobre sus habilidades de programación competitiva y clasificaciones y logros en varios desafíos o concursos de codificación. Y verdaderamente, la habilidad de programación competitiva es una de esas pocas habilidades que lo distinguen de … Continue reading «¿Cómo empezar con la programación competitiva? – Part 1»

Funciones importantes de los componentes STL en C++

C++ // C++ code #include <iostream> #include <utility> using namespace std;   int main() {     // Declaring the PAIR1 of int and char     // IF pair is not initialized then ,     // default value of int/double is 0 and     // for string/char it is NULL     pair<int, char> PAIR1;     cout << PAIR1.first << » «;     … Continue reading «Funciones importantes de los componentes STL en C++»

Juego de peón-peón de tablero de ajedrez

Hay un tablero de ajedrez de 8×8 y dos jugadores de ajedrez que tienen un solo peón cada uno. Un jugador tiene que mover su peón en cada turno, ya sea un paso hacia adelante o un paso en diagonal solo cuando este movimiento mata al otro peón. El jugador que no puede hacer ningún … Continue reading «Juego de peón-peón de tablero de ajedrez»

Árbol palindrómico | Introducción e implementación

Nos encontramos con varios problemas como el palíndromo de longitud máxima en una string, el número de substrings palindrómicas y muchos más problemas interesantes sobre las substrings palindrómicas. La mayoría de estos problemas palindrómicos de substrings tienen alguna solución DP O(n 2 ) (n es la longitud de la string dada) o luego tenemos un … Continue reading «Árbol palindrómico | Introducción e implementación»

El divisor primo más pequeño de un número

Dado un número N, encuentre el divisor primo más pequeño de N.  Ejemplos:  Entrada: 25  Salida: 5 Entrada: 31  Salida: 31   Acercarse:  Comprueba si el número es divisible por 2 o no. Iterar de i = 3 a sqrt(N) y dando un salto de 2. Si alguno de los números divide a N, entonces es … Continue reading «El divisor primo más pequeño de un número»