-
adding base n numbers
:confused: I am trying to write a function that adds together two numbers that are in an arbitrary base.
So far i have managed to convert arbitrary base n numbers but the function to add them together is causing me problems.
Anyone got any ideas?! It's getting quite urgent!
At the moment the function is:
int addBaseN( BaseNnum sum, BaseNnum a, BaseNnum b, int base )
where sum, a and b are arrays and base is an int.
If anyone can help me out i would be most appreciative! I have attached the program so people can see where I am going!
cheers
-
Convert to base 10, add the numbers, convert back to base n.
-
cheers but the problem with that is that i want to be able to add huge numbers together i.e arbitrarily large so i want to be able to add then whilst they are in base n
-
¤ Add the last elements in the variables.
¤ If the sum is greater than or equal to the base, subtract the
base from the sum, place the remainder as the last digit in the
result variable, and add 1 to the second last digit addition.
¤ Otherwise, simply place the sum as the last digit.
¤ Repeat from ¤1 (assuming the second last digit is now the last).
Example (Two numbers in the base 8):
Code:
246
+ 2161 Sum:
6 + 1 = 7, not greater than 8. Add it as the last digit in the answer.
246
+ 2161 Sum: 7
4 + 6 = 10, which is greater than 8. Subtract 8 and you get 2.
Add it as the second last digit in the answer. Add 1 to the next
digit addition.
1
246
+ 2161 Sum: 27
1 + 2 + 1 = 4, not greater than 8. Add it as the third last digit in
the answer.
246
+ 2161 Sum: 427
0 + 2 = 2, not greater than 8. Add it as the fourth last digit in the
answer.
246
+ 2161 Sum: 2427
No more digits, the answer has been given: 2427
-
strtol() and radix are your friend, but it only handles up to base 36.
