No longer a question, please delete
+2
A:
If you put the digit values in a string then the base you can use gets very high very easily.
radixdigits = '0123456789ABCDEFGHI...'
And then you can do divmod() with the length of the string in order to get the current digit, and index the string with that number.
Ignacio Vazquez-Abrams
2010-10-19 02:34:36
A:
This was featured on Google Code Jam. A few years ago. You are looking for the problem called Alien Numbers
I would encourage you to take a look at that first (and the uploaded solution code) and if that doesn't work for you, let me know and I can show you my solution which I can explain more clearly
Hope this helps
inspectorG4dget
2010-10-19 02:48:12
I'm a bit confused about this. My main problem with bases over 10 is that I'm not entirely sure how I'd code the letters in without making my program incredibly long.
Just a Student
2010-10-19 03:35:55
In the Google Code Jam problem, you are given the string of digits in the new base, the lack of which is a problem for you in this question. You could maintain one "master" string, say "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ" that you can slice according to your base. So if your base is 16, you could do digits = master[:16], which would give you "0123456789ABCDEF". But then you'll need to come up with a convention as to how to generate digits because what happens when you need more than 36 digits in this case?
inspectorG4dget
2010-10-19 03:51:08
A:
What is the highest base that I can convert to without having my program become incredibly complicated?
In ASCII, base 127. However, that will be hard to read because of the upper-case/lower-case things looking similar, and the non-printable ASCII characters requiring a lot of complex escapes.
You're better limiting things to about base 36 because you can use digits and letters without any confusing ambiguity.
In Unicde, base 65536 or some such, depending on how many Unicode characters you want to deal with.
I'm thinking Base 9, because after 10 (which is already given), the bases start to use letters. Am I correct?
You're sort-of correct.
Standard ASCII has 9 digit symbols. You're not forced to use letters, but it's pretty common to use letters.
You could use lots of Unicode symbols that are neither letters nor digits.
I'm attempting to do this without modules.
That's not terribly relevant.
Now read other Stackoverflow questions on Base Conversion.
Here's a starter: http://stackoverflow.com/questions/1119722/base-62-conversion-in-python
Here's the search: http://stackoverflow.com/search?q=%5Bpython%5D+base+conversion
S.Lott
2010-10-19 03:03:56