I reached a similar conclusion as well, regarding the approach, though I've
specifically avoided "peeking" at the submitted code.
I've yet to write a line of code, as I'm looking at writing a simulator
which will "run" the code and keep track of resources used at the same time.
This requires changing existing code, and, at least in my case, changing
working code means more or less the same thing as starting over, since I've
not looked at the good code for a long time.
Dick
-----Original Message-----
From: Megan <mbg(a)world.std.com>
To: Discussion re-collecting of classic computers
<classiccmp(a)u.washington.edu>
Date: Monday, April 19, 1999 2:38 PM
Subject: Re: Program Challenge (was Re: z80 timing... 6502 timing)
You
naughty _naughty_ programmer! That's not at all in the spirit of
the competition!
(Wish I'd thought of it.)
shhhhhhhhhh! Now they'll try to plug up the look up table loophole.
Y'know, if the rules don't SAY what it has to be, ...
The rules don't say you can't... but you do have to account for all
memory used, for code and data...
I've coded a version for pdp-11s, but since I have yet to test it
(though of course it will work first time :-) I'm not going to
post it yet...
It takes up 62 words (132 bytes), uses 4 words on stack and 9 words
of pure data space... when I've actually gotten a chance to try it,
I'll be able to report how many instructions it takes to do the
conversions (I suspect '1' is minimum and 3888 is maximum). I don't
know how to check on number of cycles, though...
The algorithm is pretty straightforward... converting to Roman is
the same as converting to decimal except that once you have the digit
for a given power-of-ten place, you convert *that*...
I wrote it before looking at the code which was posted, and I suspect
the algorithm is similar with the exception that I don't have a lookup
table for the digits...
Megan Gentry
Former RT-11 Developer
+--------------------------------+-------------------------------------+
| Megan Gentry, EMT/B, PP-ASEL | Internet (work):
gentry!zk3.dec.com |
| Unix Support Engineering Group | (home):
mbg!world.std.com |
| Compaq Computer Corporation | addresses need '@' in place of '!' |
| 110 Spitbrook Rd. ZK03-2/T43 | URL:
http://world.std.com/~mbg/ |
| Nashua, NH 03062 | "pdp-11 programmer - some assembler |
| (603) 884 1055 | required." - mbg |
+--------------------------------+-------------------------------------+