Un entero positivo con dígitos a, b, c, d… se llama número de Armstrong de orden n si se cumple la siguiente condición.
abcd... = an + bn + cn + dn +...
153 = 1*1*1 + 5*5*5 + 3*3*3
= 1 + 125 + 27
= 153
Therefore, 153 is an Armstrong number.
Ejemplos:
Input : 100 400
Output :153 370 371
Explanation : 100 and 400 are given
two integers.(interval)
153 = 1*1*1 + 5*5*5 + 3*3*3
= 1 + 125 + 27
= 153
370 = 3*3*3 + 7*7*7 + 0
= 27 + 343
= 370
371 = 3*3*3 + 7*7*7 + 1*1*1
= 27 + 343 +1
= 371
El enfoque implementado a continuación es simple. Atravesamos todos los números en el rango dado. Para cada número, primero contamos el número de dígitos que contiene. Deje que el número de dígitos en el número actual sea n. En ellos encontramos la suma de la n-ésima potencia de todos los dígitos. Si sum es igual a i, imprimimos el número.
C++
// CPP program to find Armstrong numbers in a range
#include <bits/stdc++.h>
using namespace std;
// Prints Armstrong Numbers in given range
void findArmstrong(int low, int high)
{
for (int i = low+1; i < high; ++i) {
// number of digits calculation
int x = i;
int n = 0;
while (x != 0) {
x /= 10;
++n;
}
// compute sum of nth power of
// its digits
int pow_sum = 0;
x = i;
while (x != 0) {
int digit = x % 10;
pow_sum += pow(digit, n);
x /= 10;
}
// checks if number i is equal to the
// sum of nth power of its digits
if (pow_sum == i)
cout << i << " ";
}
}
// Driver code
int main()
{
int num1 = 100;
int num2 = 400;
findArmstrong(num1, num2);
cout << '\n';
return 0;
}
Java
// JAVA program to find Armstrong
// numbers in a range
import java.io.*;
import java.math.*;
class GFG {
// Prints Armstrong Numbers in given range
static void findArmstrong(int low, int high)
{
for (int i = low + 1; i < high; ++i) {
// number of digits calculation
int x = i;
int n = 0;
while (x != 0) {
x /= 10;
++n;
}
// compute sum of nth power of
// its digits
int pow_sum = 0;
x = i;
while (x != 0) {
int digit = x % 10;
pow_sum += Math.pow(digit, n);
x /= 10;
}
// checks if number i is equal
// to the sum of nth power of
// its digits
if (pow_sum == i)
System.out.print(i + " ");
}
}
// Driver code
public static void main(String args[])
{
int num1 = 100;
int num2 = 400;
findArmstrong(num1, num2);
System.out.println();
}
}
/*This code is contributed by Nikita Tiwari.*/
Python
# PYTHON program to find Armstrong
# numbers in a range
import math
# Prints Armstrong Numbers in given range
def findArmstrong(low, high) :
for i in range(low + 1, high) :
# number of digits calculation
x = i
n = 0
while (x != 0) :
x = x / 10
n = n + 1
# compute sum of nth power of
pow_sum = 0
x = i
while (x != 0) :
digit = x % 10
pow_sum = pow_sum + math.pow(digit, n)
x = x / 10
# checks if number i is equal to
# the sum of nth power of its digits
if (pow_sum == i) :
print(str(i) + " "),
# Driver code
num1 = 100
num2 = 400
findArmstrong(num1, num2)
print("")
# This code is contributed by Nikita Tiwari.
C#
// C# program to find Armstrong
// numbers in a range
using System;
class GFG {
// Prints Armstrong Numbers in given range
static void findArmstrong(int low, int high)
{
for (int i = low + 1; i < high; ++i) {
// number of digits calculation
int x = i;
int n = 0;
while (x != 0) {
x /= 10;
++n;
}
// compute sum of nth power of
// its digits
int pow_sum = 0;
x = i;
while (x != 0) {
int digit = x % 10;
pow_sum += (int)Math.Pow(digit, n);
x /= 10;
}
// checks if number i is equal
// to the sum of nth power of
// its digits
if (pow_sum == i)
Console.Write(i + " ");
}
}
// Driver code
public static void Main()
{
int num1 = 100;
int num2 = 400;
findArmstrong(num1, num2);
Console.WriteLine();
}
}
/*This code is contributed by vt_m.*/
PHP
<?php
// PHP program to find
// Armstrong numbers
// in a range
// Prints Armstrong
// Numbers in given range
function findArmstrong($low, $high)
{
for ($i = $low + 1;
$i < $high; ++$i)
{
// number of digits
// calculation
$x = $i;
$n = 0;
while ($x != 0)
{
$x = (int)($x / 10);
++$n;
}
// compute sum of nth
// power of its digits
$pow_sum = 0;
$x = $i;
while ($x != 0)
{
$digit = $x % 10;
$pow_sum += (int)(pow($digit, $n));
$x = (int)($x / 10);
}
// checks if number i is
// equal to the sum of
// nth power of its digits
if ($pow_sum == $i)
echo $i . " ";
}
}
// Driver code
$num1 = 100;
$num2 = 400;
findArmstrong($num1, $num2);
// This code is contributed by mits
?>
Javascript
<script>
// Javascript program to find
// Armstrong numbers
// in a range
// Prints Armstrong
// Numbers in given range
function findArmstrong(low, high)
{
for (let i = low + 1;
i < high; ++i)
{
// number of digits
// calculation
let x = i;
let n = 0;
while (x != 0)
{
x = parseInt(x / 10);
++n;
}
// compute sum of nth
// power of its digits
let pow_sum = 0;
x = i;
while (x != 0)
{
let digit = x % 10;
pow_sum += parseInt(Math.pow(digit, n));
x = parseInt(x / 10);
}
// checks if number i is
// equal to the sum of
// nth power of its digits
if (pow_sum == i)
document.write(i + " ");
}
}
// Driver code
let num1 = 100;
let num2 = 400;
findArmstrong(num1, num2);
// This code is contributed by _saurabh_jaiswal
</script>
Producción:
153 370 371
Complejidad de tiempo: O(n*logn), n es el rango
Espacio auxiliar: O(1), ya que no estamos usando ningún espacio extra.
Este artículo es una contribución de Aditya Ranjan . Si te gusta GeeksforGeeks y te gustaría contribuir, también puedes escribir un artículo usando write.geeksforgeeks.org o enviar tu artículo por correo a review-team@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.
Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA