Dada una array de n enteros. Encuentre el valor máximo de arr[i] mod arr[j] donde arr[i] >= arr[j] y 1 <= i, j <= n Ejemplos: Input: arr[] = {3, 4, 7} Output: 3 Explanation: There are 3 pairs which satisfies arr[i] >= arr[j] are:- 4, 3 => 4 % 3 = 1 7, 3 … Continue reading «Módulo máximo de todos los pares de array donde arr[i] >= arr[j]»
Dado un piso rectangular de (MXN) metros se va a pavimentar con losetas cuadradas de (s X s). La tarea es encontrar el número mínimo de baldosas necesarias para pavimentar el suelo rectangular. Restricciones: Se permite cubrir la superficie más grande que el piso, pero el piso tiene que estar cubierto. No está permitido romper … Continue reading «Número mínimo de baldosas cuadradas requeridas para llenar el piso rectangular»
Escriba un programa para invertir los dígitos de un número entero. C++ #include <bits/stdc++.h> using namespace std; /* Iterative function to reverse digits of num*/ int reverseDigits(int num) { int rev_num = 0; while (num > 0) { rev_num = rev_num * 10 + num % 10; num = num / 10; } return … Continue reading «Escribir un programa para invertir dígitos de un número»
Dados tres números enteros N , X e Y , la tarea es encontrar el número entero positivo más grande K tal que K % X = Y donde 0 ≤ K ≤ N . Imprime -1 si no existe tal K. Ejemplos: Entrada: N = 15, X = 10, Y = 5 Salida: 15 … Continue reading «Encuentre el mayor valor posible de K tal que K módulo X sea Y»
Dados dos números representados por listas enlazadas, escribe una función que devuelva la multiplicación de estas dos listas enlazadas. Ejemplos: Input: 9->4->6 8->4 Output: 79464 Input: 3->2->1 1->2 Output: 3852 Solución : recorra ambas listas y genere los números necesarios para multiplicar y luego devuelva los valores multiplicados de los dos números. Algoritmo para generar el … Continue reading «Programa C++ para multiplicar dos números representados por listas enlazadas»
Dado un número n, comprueba si es primo o no. Hemos presentado y discutido los métodos School y Fermat para las pruebas de primalidad. Prueba de primalidad | Serie 1 (Introducción y Método Escolar) Prueba de Primalidad | Conjunto 2 (Método Fermat) En esta publicación, se analiza el método Miller-Rabin. Este método es un método … Continue reading «Prueba de primalidad | Conjunto 3 (Miller-Rabin)»
Dados dos números n y k donde n representa una cantidad de elementos en un conjunto, encuentre varias formas de dividir el conjunto en k subconjuntos. Ejemplo: Input: n = 3, k = 2 Output: 3 Explanation: Let the set be {1, 2, 3}, we can partition it into 2 subsets in following ways {{1,2}, … Continue reading «Cuente el número de formas de dividir un conjunto en k subconjuntos»
L a programación competitiva ( PC ) no suele requerir conocimientos de cálculo de alto nivel o ciencia espacial. Pero hay algunos conceptos y trucos que son suficientes la mayoría de las veces. Definitivamente puede comenzar a codificar competitivamente sin ningún conocimiento matemático. Pero las matemáticas se vuelven esenciales a medida que te sumerges profundamente … Continue reading «Debe hacer matemáticas para la programación competitiva»
En teoría de números, dado un entero A y un entero positivo N con mcd( A , N) = 1, el orden multiplicativo de un módulo N es el entero positivo más pequeño k con A^k( mod N ) = 1. ( 0 < K < norte ) Ejemplos: Input : A = 4 , … Continue reading «orden multiplicativo»
Dado un número grande como una string, encuentre el resto del número cuando se divide por 7. Ejemplos: Input : num = 1234 Output : 2 Input : num = 1232 Output : 0 Input : num = 12345 Output : 4 El enfoque simple es convertir una string en un número y realizar la … Continue reading «Resto con 7 para números grandes»