Encuentre el valor mínimo de y para los valores de x dados en las consultas Q de todo el conjunto de líneas dado

Dada una array bidimensional arr[][] que consta de pendiente(m) e intercepto(c) para una gran cantidad de líneas de la forma y = mx + c y consultas Q tales que cada consulta contiene un valor x . La tarea es encontrar el valor mínimo de y para los valores de x dados de todos los … Continue reading «Encuentre el valor mínimo de y para los valores de x dados en las consultas Q de todo el conjunto de líneas dado»

Compruebe si el rompecabezas se puede resolver o no

Dado un rompecabezas especial que consta de N filas y M columnas, todas las piezas son idénticas. Cada pieza tiene tres pestañas y una en blanco. La tarea es verificar si el rompecabezas se puede resolver colocando las piezas de tal manera que la pestaña de una pieza encaje perfectamente en un espacio en blanco … Continue reading «Compruebe si el rompecabezas se puede resolver o no»

Recuento de distintos pares posibles tales que el elemento de A es mayor que el elemento de B

Dadas dos arrays dadas A y B de igual longitud, la tarea es encontrar el número máximo de pares distintos de elementos que se pueden elegir de manera que el elemento de A sea estrictamente mayor que el elemento de B. Ejemplos:  Entrada:  A[]={20, 30, 50} , B[]={25, 60, 40}  Salida: 2  Explicación:  (30, 25) … Continue reading «Recuento de distintos pares posibles tales que el elemento de A es mayor que el elemento de B»

Imprime todos los cuadrados perfectos del rango dado

Dado un rango [L, R] , la tarea es imprimir todos los cuadrados perfectos del rango dado. Ejemplos:   Entrada: L = 2, R = 24  Salida: 4 9 16 Entrada: L = 1, R = 100  Salida: 1 4 9 16 25 36 49 64 81 100   Enfoque ingenuo: comenzando de L a R, verifique … Continue reading «Imprime todos los cuadrados perfectos del rango dado»

Comprobar si un número es buen primo o no

Dado un entero positivo N , la tarea es verificar si el número dado es un buen primo o no. Si el número dado es bueno, imprima ‘ SÍ ‘. De lo contrario, escriba ‘ NO ‘.  Buen primo: en matemáticas, un buen primo es un número primo cuyo cuadrado es mayor que el producto … Continue reading «Comprobar si un número es buen primo o no»

Encuentre el ceil de a/b sin usar la función ceil()

Dados a y b, encuentre el valor máximo de a/b sin usar la función de techo. Ejemplos:   Input : a = 5, b = 4 Output : 2 Explanation: a/b = ceil(5/4) = 2 Input : a = 10, b = 2 Output : 5 Explanation: a/b = ceil(10/2) = 5 El problema se puede resolver … Continue reading «Encuentre el ceil de a/b sin usar la función ceil()»

Comprobar si un número es Quartan Prime o no

Dado un entero positivo N, verifique si es Quartan prime o no. Escriba ‘Sí’ si es un número primo de Cuarta; de lo contrario, escriba ‘No’. Quartan Prime : Un número primo de la forma x 4 + y 4 donde x > 0, y > 0, y xey son números enteros es un Quartan … Continue reading «Comprobar si un número es Quartan Prime o no»

El número más grande que tiene valores positivos y negativos presentes en la array

Dada una array arr[] que consta de N enteros, la tarea es encontrar el mayor número K ( > 0 ) tal que tanto los valores K como -K estén presentes en la array dada arr[] . Si no existe tal número, imprima -1 . Ejemplos: Entrada: arr[] = {3, 2, -2, 5, -3} Salida: … Continue reading «El número más grande que tiene valores positivos y negativos presentes en la array»

Contar números de un rango dado cuyo producto de dígitos es K

Dados tres números enteros positivos L , R y K , la tarea es contar los números en el rango [L, R] cuyo producto de dígitos es igual a K Ejemplos: Entrada: L = 1, R = 130, K = 14 Salida: 3 Explicación:  Los números en el rango [1, 100] cuya suma de dígitos … Continue reading «Contar números de un rango dado cuyo producto de dígitos es K»

Compruebe si la permutación de una string puede romper la permutación de otra

Dadas dos strings str1 y str2 , la tarea es verificar si es posible alguna permutación de las strings dadas str1 y str2 de modo que el carácter en cada índice de una string sea mayor o igual que la otra string. Ejemplos:  Entrada: A = «abc», B = «xya»  Salida: Sí  Explicación:  «ayx» es … Continue reading «Compruebe si la permutación de una string puede romper la permutación de otra»