algoritme til konvertering af arabertal til romertal (og omvendt)

Vi vil konvertere

2001 til romertal

først hvor mange gange går 1000 op i det ?
2 gange, altså MM

Hvor mange gange går 500 op i det ??
og 100, 50,10,5 ?

Hov 1 går op 1 gang

altså er resultatet MMI

Vi prøver med 1999

1 * 1000 = M
1 * 500 = D
4 * 100 = CCCC

Den smarte siger så hov det det kan laves som CM

osv.

Så det er rimelig nemt, fra romertal til arabisk er det bare at gange

disky: 1999 er altså MIM...

...men jeg tror jeg har en løsning:
- scan romertalstrengen igennem tegn for tegn
- hvis romertal[i] < romertal[i+1] så træk fra ellers læg sammen

Konvertering den anden vej rundt arbejder jeg videre på

det ved jeg godt. men jeg starter jo med at omregne 2001 til romertal.

1999 er ikke regnet færdig pga osv...

Men en smart routine opdager de ting :)

ja men problemet ligger også kun i tal som 1999 (hvor et mindre romertal står foran et større) - det skulle jeg have gjort mere klart :(

hmm okay :)

SÅ har jeg ikke lige en patent løsning.

Jeg tror ikke du kan lave en simpel algorithme til det.

jeg ville nok bruge tabel løsningen :)

disky - øhmm sådan en tabel ville da blive uendelig stor... medmindre der er noget jeg har overset :)

yep den er stor hvis du ikke sætter en max grænse.

Hvad bruger man egentligt til at angive enheder større end 1000 ?

hvad mener du med enheder større end 1000?

<ole>
Nu er romertal jo historisk set ikke et enkelt system...der har været flere forskellige notationer, men hvis du mener den moderne notation af romertal - som man bl.a. kender den fra Hollywood-film - så prøv at søge på Google. Der er masser af \'frem og tilbage\' konvertere på nettet, både som Java appletter og som JavaScripts. F.eks:
  http://www.geocities.com/TimesSquare/Castle/3224/digits.html
  http://www.guernsey.net/~sgibbs/roman.html
/mvh
</bole>

Her er en mulig en:
http://hjem.get2net.dk/Jakob.Aggernaes/temp/exp114306.html

mvh JakobA

>>olebole og jakoba
Ingen af konverterne kunne klare 1999 uden at svare: MCMXCIX, så et eller andet kan forbedres ganske meget i algoritmerne (jakobs var den eneste, som kunne konvertere MIM til 1999)

Nu vil jeg zq lige kigge på det også !·]

Uden tvivl. Jeg har ikke selv testet dem - prøvede blot lige at søge på det og fandt bunker af resultater. Tog et par af de første  :)
Derudover er Jakobs kode rimelig \'sexy\' i forhold til de andre....fristes næsten til at sige \'anorektisk\'  =)
/mvh

Ja, rekursiviteten i romer->araber sikrede faktisk det gode resultat på MIM, men man kan vel forh...... da fange de der småting med 1,5,10 foran 1000 !~]

jakoba: supercool... vil arbejde videre på min ide i weekenden, men den ligner ved første øjekast temmelig meget den du linker til (arrays med romertallene og de tilsvarende værdier i arabertal som hjælp) - forresten konverterer geocities linket MIM til 2001 mens sgibbs bare afviste at konvertere MIM. Det er jo helt galt...

men hvor lang skal man gå?
min har fx:
  MIXCM -> 1909
og det ville jeg nok snarere kalde et ulovligt romertal.
  1909 -> MCMIX | MCIMX | MIXCM  ?

MIXCM er et ugyldigt romer tal, da du ikke kan lave det trækkefra nummer mere end en gang per tal

1909 er MCMIX

mulig regel så:
det der kan trækkes fra er:
    r  hvor er er ethvert romertalsbogstav
og  rr  hvor r e [ I, X, C ]

men der skal også være noget spillerum for \'ulovlige\' romertal.
i trykkedato har jeg fx set fx:
  MDCCCLXIII  for  1863

og siden CCD og CCC fylder præcis det samme får man vel egentlig kun kompleksitet ud af at bruge  CCD. ingen besparelse.

Er der nogen der kender nogen officielle regler?
 

Det er korrekt.

Men man må f.eks. ikke sige

VIM for at udtrykke 1000-6 = 994

reglen er vel at man ikke må have en mindre blok (værdimæssigt) foran en større.
F. eks. er CMM forkert mens MCM er korrekt - her er blokkene så CM og M... derfor er CCD iøvrigt også et ulovligt udtryk (CCD = D)

disky: VIM kunne også fortolkes som 999-5 (ikke at det gør nogen forskel...)

det ender med noget i retning af at negative led KUN må være:
  I, II, V, X, XX, L, C, CC, D

Ved extrapolation fra CCM burde CCD vel også være tilladt, men siden CCD ikke sparer noget i forhold til CCC kunne vi evt sige at den skal forstås, men aldrig genereres (ligesom  MDCCCCCLXXXXVIIII). Jeg har set IIV brugt.

romertal -> arabertal  konverteringen bliver så en  mange til een  mens
arabertal -> romertal  konverteringen er  een til een

ps. tak for points

mvh JakobA

Jakob >> pointen er - som jeg også skrev tidligere - at der har eksisteret flere \'officielle\' regler for romertal...og gør det for den sags skyld stadig. Spørgsmålet er, om der overhovedet er et internationalt regelsæt, der kan kaldes for en officiel standard  :)
/mvh

olebole >> Just præcis.
Og som vanligt løser programmørerne det ved at snakke frem og tilbge og lave deres eget (helt fjerde) \'officielle regelsæt\'.
( Der forhåbentligt holder til man har skiftet firma :-))

...den senere så berømte \'romertals-inhouse-standard-à-la-Eksperten\'  =)

men stadigvæk: romertal på formen aab er det samme som b (forudsat at a er mindre end og forskellig fra b). Derfor er det forkert at vedtage at CCC og CCD er det samme.

Romer->araber tror jeg nok jeg har klaret, men araber->romer er noget mere tricky at implementere (hvis det altså skal være det \"rigtige\" romertal der kommer ud).

der er jeg uenig.
MCCM er helt klart og ofte anvendt (for 1800). Det er de 2 små der skal grupperes sammen og så trækkes fra.

Kan dette måske hjælpe...(?):
http://forum.swarthmore.edu/dr.math/faq/faq.roman.html
http://www.deadline.demon.co.uk/roman/intro.htm

tilsyneladende er vi alle galt på den på nogle områder... taget fra dr. math:

Here are the official rules for subtracting letters:

Subtract only powers of ten, such as I, X, or C. Writing VL for 45 is not allowed: write XLV instead.
Subtract only a single letter from a single numeral. Write VIII for 8, not IIX; 19 is XIX, not IXX.
Don\'t subtract a letter from another letter more than ten times greater. This means that you can only subtract I from V or X, and X from L or C, so MIM is illegal

Altså er 1999 != MIM og CCD er ulovligt (regel 3 - subtract only a single letter from a single numeral)

tror bare jeg opgiver at implementere en algoritme (indtil videre) :)

Så:  1999 -> MCMXCIX  bvadr.
men det er nogen rimeligt nemme regler at følge pr computer. mon ikke de er lavet af nogen de skulle programmere det :-))