Dados tres enteros A, B y C que representan los coeficientes de una ecuación cuadrática Ax 2 + Bx + C = 0 , la tarea es encontrar la ecuación cuadrática cuyas raíces son recíprocas a las raíces de la ecuación dada. Ejemplos: Entrada: A = 1, B = -5, C = 6 Salida: (6)x^2 … Continue reading «Ecuación cuadrática cuyas raíces son recíprocas a las raíces de la ecuación dada»
Dado un número entero N , la tarea es encontrar el número mínimo de monedas de la forma 2 i requeridas para hacer un cambio de N centavos. Ejemplos: Entrada: N = 5 Salida: 2 Explicación: Los valores posibles de las monedas son: {1, 2, 4, 8, …} Las formas posibles de dar cambio por … Continue reading «Número mínimo de monedas de valor igual a potencias de 2 requeridas para obtener N»
Cuente el número de dígitos en un entero largo ingresado por un usuario. C++ // Iterative C++ program to count // number of digits in a number #include <bits/stdc++.h> using namespace std; int countDigit(long long n) { if(n == 0) return 1; int count = 0; while (n != 0) { n = n … Continue reading «Programa para contar dígitos en un número entero (4 Métodos Diferentes)»
Dada una array arr[] que consta de N intervalos de la forma [L, R] , donde L, R denota las posiciones inicial y final del intervalo, la tarea es contar el número máximo de intervalos con los que un intervalo puede intersecarse El uno al otro. Ejemplos: Entrada: arr[] = {{1, 2}, {3, 4}, {2, … Continue reading «Número máximo de intervalos que un intervalo puede intersectar»
Dada una array s[] de N strings. La tarea es encontrar el número de pares de índices (i, j) tales que s[i] es un anagrama de s[j] . Ejemplos: Entrada: s[] = {“aaab”, “aaba”, “cde”, “dec”} Salida: 2 (“aaab”, “aaba”) y (“cde”, “dec”) son los únicos pares válidos . Entrada: s[] = {“ab”, “bc”, “cd”} … Continue reading «Número de pares de índices tales que s[i] y s[j] son anagramas»
Dada una array A[] que consta de N enteros positivos, la tarea es verificar si todos los elementos de la array son coprimos por pares , es decir, para todos los pares (A i , A j ), tal que 1<=i<j<= norte, MCD(UN yo , UN j ) = 1 . Ejemplos: Entrada: A[] = … Continue reading «Compruebe si todos los elementos de la array son coprimos por pares o no»
Dada una string binaria S de tamaño N y una array 2D Q[][] de consultas que consta de M pares de la forma {L, R} , la tarea para cada consulta es encontrar el número máximo de 0 que se encuentran entre dos 1 en el rango [L, R] . Ejemplos: Entrada: S = “1001010”, … Continue reading «Recuento máximo de 0 entre dos 1 en un rango determinado para consultas Q»
Dado un entero positivo N, comprueba si es primo pitagórico o no. Si es un número primo pitagórico, escriba ‘Sí’; de lo contrario, escriba ‘No’. Primos pitagóricos : Un número primo de la forma 4*n + 1 es un número primo pitagórico. También se puede expresar como la suma de dos cuadrados. Los primos pitagóricos en … Continue reading «Comprobar si un número es primo pitagórico o no»
Dada la string str de tamaño N , la tarea es encontrar la suma de todos los valores ASCII de los caracteres que están presentes en las posiciones principales. Ejemplos: Entrada: str = “abcdef” Salida: 298 ‘b’, ‘c’ y ‘e’ son los únicos caracteres que están en posiciones principales, es decir, 2, 3 y 5 … Continue reading «Encuentre la suma de los valores ascii de los caracteres que están presentes en las posiciones principales»
Dados tres números enteros positivos L , R e Y , la tarea es contar los números en el rango [L, R] cuya suma de dígitos es igual a Y Ejemplos: Entrada: L = 500, R = 1000, Y = 6 Salida: 3 Explicación: Los números en el rango [500, 600] cuya suma de dígitos … Continue reading «Recuento de números del rango [L, R] cuya suma de dígitos es Y | conjunto 2»