How to Determine the Armstrong Number?

  • 时间:2020-09-21 09:15:21
  • 分类:网络文摘
  • 阅读:112 次

The k-digit number N is an Armstrong number if and only if the k-th power of each digit sums to N. Given a positive integer N, return true if and only if it is an Armstrong number.

Example 1:
Input: 153
Output: true
Explanation:
153 is a 3-digit number, and 153 = 1^3 + 5^3 + 3^3.

Example 2:
Input: 123
Output: false
Explanation:
123 is a 3-digit number, and 123 != 1^3 + 2^3 + 3^3 = 36.

Note:
1 <= N <= 10^8

Python to Check if a Integer is Armstrong

Do what it says. The solution should be quite intuitive. Two things need to be resolved: get the number of digits which could be done via converting to string and get the length or using the log10 math function. The second is to compute a^b which in Python this could be done simply by a**b.

Then, we need to extract the right-most digit by do the moduluo ten, and do the integer division using // in Python..

1
2
3
4
5
6
7
8
9
10
class Solution:
    def isArmstrong(self, N: int) -> bool:
        s = 0
        n = N
        l = len(str(N))
        while n > 0:
            t = n % 10
            n //= 10
            s = s + (t ** l)
        return s == N
class Solution:
    def isArmstrong(self, N: int) -> bool:
        s = 0
        n = N
        l = len(str(N))
        while n > 0:
            t = n % 10
            n //= 10
            s = s + (t ** l)
        return s == N

–EOF (The Ultimate Computing & Technology Blog) —

推荐阅读:
Book Review: Python for Kids, for Dummies  Find the Least Number Sums of Perfect Squares  Algorithms to Sum of All Odd Length Subarrays  Algorithm to Compute the Largest Triple Products from Array  Algorithm to Split a Number Array into Two Balanced Parts by Usi  Is QBasic good for Teaching Kids Programming?  Accidentally Damaging the Graphic Card by Putting Heatsink Coppe  Coding Interview Tips for Software Engineers  A Math Problem: How old is everybody in the Family?  String/Object in Array Testing in Java – using Arrays.asLi 
评论列表
添加评论