Dado un número entero N. La tarea es contar números P menores que N tales que P sea un producto de dos cuadrados perfectos distintos. Ejemplos : Input : N = 36 Output : 5 Numbers are 4 = 12 * 22, 9 = 12 * 32, 16 = 12 * 42, 25 = 12 … Continue reading «Cuente el número menor que N que son productos de cuadrados perfectos»
Dadas las consultas Q en forma de array 2D arr[][] cuyas filas consisten en dos números L y R que significan el rango [L, R], la tarea es encontrar la suma de todos los cuadrados perfectos que se encuentran en este rango. Ejemplos: Entrada: Q = 2, arr[][] = {{4, 9}, {4, 16}} Salida: 13 29 … Continue reading «Suma de todos los cuadrados perfectos que se encuentran en el rango [L, R] para consultas Q»
Dado un número N, la tarea es contar todos los ‘a’ y ‘b’ que satisfacen la condición a^2 + b^2 = N. Nota:- (a, b) y (b, a) deben ser considerados como dos pares diferentes y (a, a) también es válido y debe considerarse una sola vez. Ejemplos: Input: N = 10 Output: 2 1^2 … Continue reading «Contar pares (a, b) cuya suma de cuadrados sea N (a^2 + b^2 = N)»
Dada la array arr[] que consta de N enteros no negativos y un entero K , la tarea es verificar si el GCD de todos los números compuestos en la array que son divisibles por K es un número de Fibonacci o no. SI se encuentra que es cierto, escriba “Sí” . De lo contrario, … Continue reading «Compruebe si GCD de todos los números compuestos en una array divisible por K es un número de Fibonacci o no»
Dado un número entero N , la tarea es encontrar el número más pequeño cuya suma de dígitos sea N 2 . Ejemplos: Entrada: N = 4 Salida: 79 2 4 = 16 suma de dígitos de 79 = 76 Entrada: N = 6 Salida: 9999 2 10 = 1024 que tiene 4 dígitos Enfoque … Continue reading «Número más pequeño cuya suma de dígitos es el cuadrado de N»
Dado un String str y la tarea es verificar que la suma del valor ASCII de todos los caracteres sea un cuadrado perfecto o no. Ejemplos: C++ // C++ program to find if string is a // perfect square or not. #include <bits/stdc++.h> using namespace std; bool isPerfectSquareString(string str) { int sum = 0; … Continue reading «Cuerda Cuadrada Perfecta»
Dado un número entero N y un número entero P que denotan el producto de dos números primos, la tarea es encontrar todas las raíces cuadradas posibles de N bajo el módulo P si existe. Se da que P es el producto de p1 y p2 , donde p1 y p2 son números primos de … Continue reading «Buscar raíz cuadrada en Módulo p | (Cuando p es producto de dos números primos en la forma 4*i + 3)»
Dado un número entero N , la tarea es contar el número mínimo de veces que N debe incrementarse o disminuirse en 2 para convertirlo en un cuadrado perfecto . Ejemplos: Entrada: N = 18 Salida: 1 Explicación: N – 2 = 16(= 4 2 ). Por lo tanto, se requiere una sola operación de … Continue reading «Minimice los incrementos o decrementos en 2 para convertir el valor dado en un cuadrado perfecto»
Dada una array arr[] , la tarea es encontrar la suma de una subsecuencia que forme un cuadrado perfecto . Si hay múltiples subsecuencias que tienen una suma igual a un cuadrado perfecto, imprime la suma máxima . Explicación: Entrada: arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9} Salida: 36 Explicación: La … Continue reading «Suma máxima de subsecuencias de una array dada que es un cuadrado perfecto»
Dada una array arr[] de enteros y una array de consultas , la tarea es encontrar la suma del producto de cada número y su frecuencia en el rango dado [L, R] donde cada rango se proporciona en la array de consultas. Ejemplos: Entrada: arr[] = [1, 2, 1], Consultas: [{1, 2}, {1, 3}] Salida: … Continue reading «Encuentra la suma del producto de cada número y su frecuencia en un rango dado»