Dados dos números enteros L y R, la tarea es encontrar la suma de todos los números pares en el rango L y R.
Ejemplos:
Input: L = 2, R = 5 Output: 6 2 + 4 = 6 Input: L = 3, R = 8 Output: 18
Método 1: Iterar de L a R y sumar todos los números pares en ese rango.
Método 2: encuentre la suma de todos los números naturales de L a R y réstele la suma de los números naturales impares en el rango de L a R.
Método-3:
- Encuentre la suma de todos los números pares hasta R, es decir, el número de números pares hasta R será R/2 .
- Encuentre la suma de todos los números pares hasta L-1, es decir, el número de números pares hasta L-1 será (L-1)/2 .
- Luego reste sumUptoL de sumuptoR .
La suma de todos los números pares hasta cualquier N será:
R*(R+1) donde R = N/2
A continuación se muestra la implementación del enfoque anterior:
C++
// C++ program to print the sum // of all even numbers in range L and R #include <bits/stdc++.h> using namespace std; // Function to return the sum of // all natural numbers int sumNatural(int n) { int sum = (n * (n + 1)); return sum; } // Function to return sum // of even numbers in range L and R int sumEven(int l, int r) { return sumNatural(r/2) - sumNatural((l-1) / 2); } // Driver Code int main() { int l = 2, r = 5; cout << "Sum of Natural numbers from L to R is " << sumEven(l, r); return 0; }
Java
// Java program to print the sum // of all even numbers in range L and R import java.io.*; class GFG { // Function to return the sum of // all natural numbers static int sumNatural(int n) { int sum = (n * (n + 1)); return sum; } // Function to return sum // of even numbers in range L and R static int sumEven(int l, int r) { return sumNatural(r/2) - sumNatural((l-1) / 2); } // Driver Code public static void main (String[] args) { int l = 2, r = 5; System.out.println ("Sum of Natural numbers from L to R is "+ sumEven(l, r)); } }
Python3
# Python 3 program to print the sum # of all even numbers in range L and R # Function to return the sum # of all natural numbers def sumNatural(n): sum = (n * (n + 1)) return int(sum) # Function to return sum # of even numbers in range L and R def sumEven(l, r): return (sumNatural(int(r / 2)) - sumNatural(int((l - 1) / 2))) # Driver Code l, r = 2, 5 print("Sum of Natural numbers", "from L to R is", sumEven(l, r)) # This code is contributed # by 29AjayKumar
C#
// C# program to print the sum // of all even numbers in range L and R using System; public class GFG{ // Function to return the sum of // all natural numbers static int sumNatural(int n) { int sum = (n * (n + 1)); return sum; } // Function to return sum // of even numbers in range L and R static int sumEven(int l, int r) { return sumNatural(r/2) - sumNatural((l-1) / 2); } // Driver Code static public void Main (){ int l = 2, r = 5; Console.WriteLine("Sum of Natural numbers from L to R is "+ sumEven(l, r)); } }
PHP
<?php // PHP program to print the sum of // all even numbers in range L and R // Function to return the sum of // all natural numbers function sumNatural($n) { $sum = ($n * ($n + 1)); return $sum; } // Function to return sum of // even numbers in range L and R function sumEven($l, $r) { return sumNatural((int)($r / 2)) - sumNatural((int)(($l - 1) / 2)); } // Driver Code $l = 2; $r = 5; echo "Sum of Natural numbers " . "from L to R is " . sumEven($l, $r); // This code is contributed // by Akanksha Rai ?>
Javascript
<script> // Javascript program to print the sum // of all even numbers in range L and R // Function to return the sum of // all natural numbers function sumNatural(n) { let sum = Math.floor(n * (n + 1)); return sum; } // Function to return sum // of even numbers in range L and R function sumEven(l, r) { return sumNatural(Math.floor(r/2)) - sumNatural(Math.floor(l-1) / 2); } // driver program let l = 2, r = 5; document.write ("Sum of Natural numbers from L to R is "+ sumEven(l, r)); </script>
Sum of Natural numbers from L to R is 6
Complejidad Temporal: O(1), ya que no hay bucle ni recursividad.
Espacio Auxiliar: O(1), ya que no se ha ocupado ningún espacio extra.
Publicación traducida automáticamente
Artículo escrito por swetankmodi y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA