Here's the question you clicked on:

55 members online
  • 0 replying
  • 0 viewing

cyter

  • 4 years ago

What algorithm calculates the sum of digits in a number. Say you want to sum the digits in 4^10, what algorithm could you use?

  • This Question is Closed
  1. kunwar_tej
    • 4 years ago
    Best Response
    You've already chosen the best response.
    Medals 4

    You could use something like this : Lets say you have a number in num and want to add its digits and store in sum . for .e.g. num=12345,sum=0; 1. while num is greater than 0 do following else goto step 5 2. calculate sum as : sum=sum+num mod 10; 3. modify num num=num div 10; 4. goto step 1 5. print sum as result

  2. rivermaker
    • 4 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    I think the asker was interested in finding the answer when there is only an expression for the original number like 4^10 rather than 23897

  3. farmdawgnation
    • 4 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    rivermaker, perhaps - however it would be easy enough to write some code to take in the string "4^10" and then turn that into a real number, wouldn't it? Then the above algorithm would apply, yes? Also worth noting that the above algorithm will only work for whole numbers. If you have decimal points involved, I believe things get hairy.

  4. kunwar_tej
    • 4 years ago
    Best Response
    You've already chosen the best response.
    Medals 4

    i agree with farmdawgnation . i thought asker meant to find sum of digits of any number in general. sorry for misunderstanding that . but offcourse one anconvert that into a real number. And secondly, yes this algo will not work correctly for floating numbers.

  5. Not the answer you are looking for?
    Search for more explanations.

    • Attachments:

Ask your own question

Sign Up
Find more explanations on OpenStudy
Privacy Policy