The nine has two representation according to to these rules, am I wrong?

8888  -->  16

Edited by author 08.01.2015 10:09

Edited by author 08.01.2015 10:09

   var
   s : integer;
   ch : char;

begin
   s := 0;
   while not eof do
     begin
       read(ch);
       case ch of
       '1', '5' : inc(s);
       '2', '4', '6', '9' : inc(s, 2);
       '3', '7' : inc(s, 3);
       '8' : inc(s, 4);
       end;
     end;
   writeLn(s);
end.
this ic gave me AC!!

   var
   s : integer;
   ch : char;
   a : array ['0'..'9'] of byte = (0, 1, 2, 3, 2, 1, 2, 3, 4, 2);

begin
   s := 0;
   while not eof do
     begin
       read(ch);
       s := s + a[ch];
     end;
   writeLn(s);
end.
and this WA#1!!!!
i don't know why, who can explain it to me!!
thanks!!

First, I wrote a program on C++ like this:

Judgement result: Wrong answer #1

After that I wrote same program on Pascal like this:

Program on Pascal got AC. Those "..." are both correct I tested both programs on my own on the keyboard and using freopen. Does anybody know why C++ gets WA and Pascal AC?

Edited by author 09.02.2007 21:21

At first I think this problem is difficult, so I am surprised why so many people got AC...

I look at small case, and general it just for a try, it got AC!

the pro is very short...faint...

*** rule 1 is REALLY IMPORTANT. It means we have an infinite number of letters, not only I .. M, which means we can represent as large numbers as we wish to

The rest below is just for the sake of being pedantic enough :)

*** rule 2 is incorrect about non-powers-of-10. There can be 3 or less identical symbols (in a row) if they denote 10^k, and no identical symbols otherwise, not 2.

*** rule 5 actually says: Ai >= Ai+2, and Ai+1 can be anything,  but if it's larger than Ai, then Ai > Ai+2, not >=

*** rule 4 means that for some i there can only be a signle j that j < i and Aj < Ai (another interpretation is that there can be no 2 smaller numerals *immediately* before some numeral, which in fact implies from rule 5)



Edited by author 03.02.2006 21:42

Edited by author 03.02.2006 21:43

plz hlp with '440'
right answer is 4 or which

If n=20000 i think that are no psevdo-roman number to represent n. What i have print in this case? May be 0?

Edited by author 01.04.2005 19:42