Imprimiendo todos los subconjuntos de {1,2,3,…n} sin usar array o bucle

Dado un número natural n , imprime todos los subconjuntos del conjunto  sin usar ningún arreglo o ciclo (solo se permite el uso de recursividad ). Ejemplos:   Input : n = 4 Output : { 1 2 3 4 } { 1 2 3 } { 1 2 4 } { 1 2 } { … Continue reading «Imprimiendo todos los subconjuntos de {1,2,3,…n} sin usar array o bucle»

Restar 1 sin operadores aritméticos

Escriba un programa para restar uno de un número dado. No se permite el uso de operadores como ‘+’, ‘-‘, ‘*’, ‘/’, ‘++’, ‘–’…etc.  Ejemplos:  Input: 12 Output: 11 Input: 6 Output: 5 Método 1  Para restar 1 de un número x (por ejemplo, 0011001000), voltea todos los bits después del 1 bit más a … Continue reading «Restar 1 sin operadores aritméticos»

Saltar en el rango de un estudiante después de actualizar las calificaciones

Dadas tres arrays nombres[] , marcas[] y actualizaciones[] donde:  names[] contiene los nombres de los estudiantes. notes[] contiene las notas de los mismos estudiantes. actualizaciones[] contiene los números enteros por los cuales se actualizarán las calificaciones de estos estudiantes. La tarea es encontrar el nombre del estudiante con las máximas calificaciones después de la actualización … Continue reading «Saltar en el rango de un estudiante después de actualizar las calificaciones»

Número mínimo de bombas

Hay extraterrestres en n edificios (mínimo de 1 en cada uno) y tienes que matarlos a todos un número mínimo de bombardeos. Los edificios están numerados como 1 – n. Los extraterrestres en un edificio bombardeado resultan heridos en el primer bombardeo y mueren en el segundo. Cuando un edificio es bombardeado por primera vez, … Continue reading «Número mínimo de bombas»

Encuentre N enteros con la diferencia dada entre el producto y la suma

Dados dos enteros N y D, encuentre un conjunto de N enteros tal que la diferencia entre su producto y la suma sea igual a D. Ejemplos:   Input : N = 2, D = 1 Output : 2 3 Explanation: product = 2*3 = 6, Sum = 2 + 3 = 5. Hence, 6 – … Continue reading «Encuentre N enteros con la diferencia dada entre el producto y la suma»

problema de la pizza

Dado un número entero N y una pizza que se puede cortar en pedazos, cada corte debe ser una línea recta que vaya desde el centro de la pizza hasta su borde. Además, el ángulo entre dos cortes debe ser un número entero positivo . Dos piezas son iguales si sus ángulos correspondientes son iguales. … Continue reading «problema de la pizza»

Asignar otro valor a una variable entre dos posibles valores

Suponga que una variable x puede tener solo dos valores posibles a y b, y desea asignar a x un valor diferente al actual. Hágalo de manera eficiente sin usar ningún operador condicional. Nota: No se nos permite verificar el valor actual de x. Ejemplos:   Entrada: a = 10, b = 15, x = a  Salida: … Continue reading «Asignar otro valor a una variable entre dos posibles valores»

Compruebe si es posible igualar la array duplicando o triplicando

Dada una array de n elementos, puede duplicar o triplicar los elementos de la array cualquier número de veces. Después de todas las operaciones, compruebe si es posible hacer que todos los elementos de la array sean iguales.  Ejemplos:  Input : A[] = {75, 150, 75, 50} Output : Yes Explanation : Here, 75 should … Continue reading «Compruebe si es posible igualar la array duplicando o triplicando»

Rellene 8 números en la cuadrícula con las condiciones dadas

Coloque los números 1, 2, 3, 4, 5, 6, 7, 8 en los ocho círculos de la figura que se muestra a continuación, de tal manera que ningún número sea adyacente a un número que esté al lado en la secuencia. Por ejemplo, 1 no debe ser adyacente a 2 pero puede ser adyacente a … Continue reading «Rellene 8 números en la cuadrícula con las condiciones dadas»

Encuentra celdas seguras en una array

Dada una array mat[][] que contiene los caracteres Z , P y * donde Z es un zombi, P es una planta y * es un terreno baldío. Dado que un zombi puede atacar una planta si la planta está adyacente al zombi (en total, son posibles 8 celdas adyacentes). La tarea es imprimir la … Continue reading «Encuentra celdas seguras en una array»