325 - Identifying Legal Pascal Real Constants

All about problems in Volume 3. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

pavelph
Learning poster
Posts: 57
Joined: Wed Dec 10, 2003 7:32 pm
Location: Russia, Saint-Petersburg

Post by pavelph » Fri Dec 19, 2003 6:56 pm

Hello! Thank you very much.
I take into account your message and correct code. But it`s still WA:
[pascal]...
if s='' then begin writeln(l); continue; end;
if (s[1]='e') or (s[1]='E') then delete(s, 1, 1)
else begin writeln(i); continue; end;
f:=true;
if (s[1]='-') or (s[1]='+') then delete(s, 1, 1);
if s='' then begin writeln(i); continue; end;
for n:=1 to length(s) do if not ((s[n]>='0') and (s[n]<='9')) then f:=false;
if f then writeln(l) else writeln(i);
end;
[/pascal]
And Output

Code: Select all

123.456+789 is illegal.
123.456 is legal.
123.456e+789 is legal.
123.456E-789 is legal.
123.456e is illegal.
123.456+ is illegal.
123.456E- is illegal.
123e456 is legal.
123E+456 is legal.
123.e456 is illegal.
123.E-456 is illegal.
+123.e456 is illegal.
-123e456 is legal.
+123e-456 is legal.
+ is illegal.
+e is illegal.
e123 is illegal.
e-12 is illegal.
-e123 is illegal.
+E+123 is illegal.
I think it`s true. But maybe... :-?

Sanya
New poster
Posts: 5
Joined: Mon Oct 27, 2003 3:05 pm
Location: Ukraine

Post by Sanya » Sat Dec 20, 2003 2:23 am

Hello, pavelph. One more bug found :lol:
Your prog outputs '1e+ is legal.'
I suggest you following changes:
[pascal]
...
if (s[1]='-') or (s[1]='+') then delete(s, 1, 1);
if s='' then f:=false else
begin
f:=true;
for n:=1 to length(s) do if not ((s[n]>='0') and (s[n]<='9')) then f:=false;
end;
...
[/pascal]
and notice my previous message
[pascal]
if (s[1]='e') or (s[1]='E') then begin delete(s, 1, 1); f:=true; end
else begin writeln(i); continue; end;
[/pascal]
because you wrote
[pascal]
if (s[1]='e') or (s[1]='E') then delete(s, 1, 1)
else begin writeln(i); continue; end;
[/pascal]
:roll:

pavelph
Learning poster
Posts: 57
Joined: Wed Dec 10, 2003 7:32 pm
Location: Russia, Saint-Petersburg

Post by pavelph » Sun Dec 28, 2003 8:08 pm

:evil: My prog for all inputs give me absolutly right outputs. And what is wrong????? HELP ME PLEASE!!!
[pascal]
program acm325;
var n: byte;
s, l, i: string;
f: boolean;
begin
l:=' is legal.';
i:=' is illegal.';
s:='a';
while true do begin
readln(s);
if s[1]='*' then break;
while s[1]=' ' do delete(s, 1, 1);
while s[length(s)]=' ' do delete(s, length(s), 1);
write(s);
{Check that on the begining of line number or number with + / -}
f:=false;
if (s[1]='+') or (s[1]='-') then delete(s, 1, 1);
while (s[1]>='0') and (s[1]<='9') and (s<>'') do begin delete(s, 1, 1); f:=true; end;
if (not f) or (s='') then begin writeln(i); continue; end;
{If s[1]='.' => next will be number}
f:=false;
if s[1]='.' then begin
delete(s, 1, 1);
if (s[1]<'0') or (s[1]>'9') then begin writeln(i); continue; end;
while (s[1]>='0') and (s[1]<='9') and (s<>'') do delete(s, 1, 1);
end;
if s='' then begin writeln(l); continue; end; {Number like 1.1 is OK}
if (s[1]='e') or (s[1]='E') then delete(s, 1, 1) {If s<>'' then next 'e'}
else begin writeln(i); continue; end;
f:=true;
if (s[1]='-') or (s[1]='+') then delete(s, 1, 1);
if s='' then begin writeln(i); continue; end;
for n:=1 to length(s) do if not( ((s[n]>='0') and (s[n]<='9')) ) then f:=false;
if f then writeln(l) else writeln(i);
end;
end.
[/pascal]

Observer
Guru
Posts: 570
Joined: Sat May 10, 2003 4:20 am
Location: Hong Kong

Post by Observer » Fri Jan 02, 2004 7:04 am

I've changed the line[pascal]if s[1]='*' then break;[/pascal]into[pascal]while s[1]='*' do write;[/pascal] and submitted it to the judge. To my surprise, this didn't give me a TLE, but a WA! See it yourself:

| 2187475 | 2004/01/02 05:02:02.854 | Wrong Answer | 0:00.002 | 64 | PASCAL |

That means your code never reaches the end of file. It has encountered a runtime error during execution (do you agree?).

So now we should see where the runtime error might have occurred...

One possible source of error is accessing non-existing cells in a string. This type of error is hard to be discovered in Windows, but not for the judge!! For example, the line:[pascal]while (s[1]>='0') and (s[1]<='9') and (s<>'') do delete(s, 1, 1); [/pascal]is not good enough. FreePascal supports shortcut evaluation, thus it is better to write:[pascal]while (s<>'') and (s[1]>='0') and (s[1]<='9') do delete(s, 1, 1); [/pascal]
There might be other similar glitches in your code. Try to correct them all! :D
7th Contest of Newbies
Date: December 31st, 2011 (Saturday)
Time: 12:00 - 16:00 (UTC)
URL: http://uva.onlinejudge.org

pavelph
Learning poster
Posts: 57
Joined: Wed Dec 10, 2003 7:32 pm
Location: Russia, Saint-Petersburg

THANKS

Post by pavelph » Fri Jan 02, 2004 12:02 pm

Thank you very much!!!
Now I got ACCEPTED 8)
Also thank to Sanya and Aleksandrs Saveljevs.
All that you said was very helpful for me.

Kentaro
New poster
Posts: 19
Joined: Thu Feb 05, 2004 4:41 am
Location: Canada, eh?

Output specification?

Post by Kentaro » Tue Feb 17, 2004 6:22 am

Could someone who got AC please explain exactly how the output should be formatted?
For example, if there is whitespace embedded in the constant (thus making it illegal) should it be in the output? Should whitespace after the constant be in the output? The problem statement says little about the format of the output.
Computer Science is no more about computers than Astronomy is about telescopes.
-- E. W. Dijkstra

User avatar
sohel
Guru
Posts: 856
Joined: Thu Jan 30, 2003 5:50 am
Location: New York

confusing?

Post by sohel » Tue Feb 17, 2004 11:28 am

To Kentaro:

You are right - the problem description does not give clear details about the output format.

For output : ignore the leading and trailing spaces but consider the spaces that are embedded in the string.
:wink:

Kentaro
New poster
Posts: 19
Joined: Thu Feb 05, 2004 4:41 am
Location: Canada, eh?

Post by Kentaro » Tue Feb 17, 2004 6:05 pm

Thank you very much. I will attempt the problem again. :)
Computer Science is no more about computers than Astronomy is about telescopes.
-- E. W. Dijkstra

WR
Experienced poster
Posts: 145
Joined: Thu Nov 27, 2003 9:46 am

stuck with 325 too

Post by WR » Wed Feb 18, 2004 1:32 pm

Code: Select all

Hello,

after testing 70+ cases (including all from the posts)
I still get WA too. 

Maybe the problem is how to handle empty lines?

1) My program ignores all empty lines (empty line 
    means just eoln, not even spaces).
2) Does a line contain just spaces, it's considered 
    illegal.
    --> WA
    Alternative:
    Lines that contain just spaces are ignored also.
    --> WA, too

I didn't try to accept lines with blanks yet (meaning they are legal)
because I wasted too may submissions already.

Sample input and output follow

1E1
1e1
1E
1EE1
1 E1
.1E1
1E.1
1E1.1
++1E1
1E--1
1.1.1E1
abcd
1
1.1
0e-0
123.456+789
1e+
.1111
123.0e12.
123.0e12+
123.0e12-
EEEEEE
+++++++
.......
99               
                                         <- just end of line
++1E1
1E--1
6.2.
-.5
6..2
1.1.1E11
-75-
1E.1
.1E1
1E
1EE1
1.1.1E1
   7.6e+12.5
            1E1.1
+1.5e-1  2
+6-4.2
-75E-
-75E2-
-3.3e-9999999999999999999999999
                                           <- exactly one space
1.1E1
   1.0e-55
  +4.1234567890E-99999
1.2
1
   1.
123.e123123123123123123+123123123123123123123
0e-0
.1E1
-e-12
-1e-12
1E1
1e1
5e6
5.2     7
abcd
                        1.2                        1.2
123-E12
123.0e12E
5 e*6

5 e 6
1 E1
    6.5E
 e-12
    1e-12
                        1.2
*


What kind of input did I miss?
output follows

Code: Select all

1E1 is legal.
1e1 is legal.
1E is illegal.
1EE1 is illegal.
1 E1 is illegal.
.1E1 is illegal.
1E.1 is illegal.
1E1.1 is illegal.
++1E1 is illegal.
1E--1 is illegal.
1.1.1E1 is illegal.
abcd is illegal.
1 is illegal.
1.1 is legal.
0e-0 is legal.
123.456+789 is illegal.
1e+ is illegal.
.1111 is illegal.
123.0e12. is illegal.
123.0e12+ is illegal.
123.0e12- is illegal.
EEEEEE is illegal.
+++++++ is illegal.
....... is illegal.
99 is illegal.
++1E1 is illegal.
1E--1 is illegal.
6.2. is illegal.
-.5 is illegal.
6..2 is illegal.
1.1.1E11 is illegal.
-75- is illegal.
1E.1 is illegal.
.1E1 is illegal.
1E is illegal.
1EE1 is illegal.
1.1.1E1 is illegal.
7.6e+12.5 is illegal.
1E1.1 is illegal.
+1.5e-1  2 is illegal.
+6-4.2 is illegal.
-75E- is illegal.
-75E2- is illegal.
-3.3e-9999999999999999999999999 is legal.
1.1E1 is legal.
1.0e-55 is legal.
+4.1234567890E-99999 is legal.
1.2 is legal.
1 is illegal.
1. is illegal.
123.e123123123123123123+123123123123123123123 is illegal.
0e-0 is legal.
.1E1 is illegal.
-e-12 is illegal.
-1e-12 is legal.
1E1 is legal.
1e1 is legal.
5e6 is legal.
5.2     7 is illegal.
abcd is illegal.
1.2                        1.2 is illegal.
123-E12 is illegal.
123.0e12E is illegal.
5 e*6 is illegal.
 is illegal.
5 e 6 is illegal.
1 E1 is illegal.
6.5E is illegal.
e-12 is illegal.
1e-12 is legal.
1.2 is legal.

User avatar
UFP2161
A great helper
Posts: 277
Joined: Mon Jul 21, 2003 7:49 pm
Contact:

Post by UFP2161 » Thu Feb 19, 2004 2:55 am

IF there is a blank line (after trimming leading and trailing whitespace), the exact output should be:

Code: Select all

 is illegal.
Note that there is a space at the beginning of the line.

WR
Experienced poster
Posts: 145
Joined: Thu Nov 27, 2003 9:46 am

Post by WR » Thu Feb 19, 2004 8:54 am

Thanks, but if you look at my sample output
(the 7th line from the bottom), that's exactly what I do.

But I'll try again with the same output when the original
line is completely empty (just end of line, no spaces).

Back in a couple of minutes.

OK, back again, still WA!

User avatar
UFP2161
A great helper
Posts: 277
Joined: Mon Jul 21, 2003 7:49 pm
Contact:

Post by UFP2161 » Thu Feb 19, 2004 10:04 am

But you don't have any output for the
"just end of line" input line.

And the other line marked exactly one space.

Both those are perfectly good input lines that are deemed illegal.

WR
Experienced poster
Posts: 145
Joined: Thu Nov 27, 2003 9:46 am

Post by WR » Thu Feb 19, 2004 11:43 am

Thanks for the response, but I don't quite understand.

You're of course right when you say that there's no output
for the empty line. True. I changed this half an hour ago,
submitted again and it's still WA.

New sample input:

Code: Select all

99
                   <- 3 spaces  
99
                   <- 2 spaces
99
                   <- 1 space
99
                   <- eol only
99
*
output:

Code: Select all

99 is illegal.
 is illegal.
99 is illegal.
 is illegal.
99 is illegal.
 is illegal.
99 is illegal.
 is illegal.
99 is illegal.
Is this what you mean?

User avatar
UFP2161
A great helper
Posts: 277
Joined: Mon Jul 21, 2003 7:49 pm
Contact:

Post by UFP2161 » Thu Feb 19, 2004 2:16 pm

Yeah.. mm.. then there's something else wrong I guess =/

junbin
Experienced poster
Posts: 174
Joined: Mon Dec 08, 2003 10:41 am

Post by junbin » Fri Feb 20, 2004 12:20 am

Try this:

Code: Select all

k__s_jhsfdkkjsa_df__sadf_s
__dsfgh_sdf_gk_dsf_

__2_2_3443_457_65
_2e3e2e2
_+e-2
_+2-1
_+2e-2
__+2e+2
__-2e-1-1_
_442
_3465374657846358634563865923569548236458263458623562835682346582364582364___
_34653746578463_5863456386592356_95482364582634586235_62835682346582364582364___
_45643856___
_4353_e_546456
_456456e345345___
_462976592798713405193549823645926395628346589236458946e4569223458726348563256238465872465876324576__
_462976592798713405193549823645926395628346589236458946e4569223458726348563256238465872465876324576+__
_462976592798713405193549823645926395628346589236458946e4569223458726348563256238465872465876324576-_
_+462976592798713405193549823645926395628346589236458946e4569223458726348563256238465872465876324576__
_462976592798713405193549823645926395628346589236458946e+4569223458726348563256238465872465876324576
_-462976592798713405193549823645926395628346589236458946e4569223458726348563256238465872465876324576__
_462976592798713405193549823645926395628346589236458946e-4569223458726348563256238465872465876324576_
_+462976592798713405193549823645926395628346589236458946e-4569223458726348563256238465872465876324576_
_-462976592798713405193549823645926395628346589236458946e+4569223458726348563256238465872465876324576_
12e21
435e231e123e213
23e+355-14
+234+e234+E1234
3.2
459679346834596734956739476984396739476972394571936459823645863195629384658723653245235.37563286583645162847686587436587632475
457693476987495864364.5645634564564356e4563564564356543
457693476987495864364.5645634564564356e+4563564564356543
457693476987495864364.5645634564564356e-4563564564356543
+457693476987495864364.5645634564564356e4563564564356543
-457693476987495864364.5645634564564356e4563564564356543
457693476987495864364.+5645634564564356e4563564564356543
457693476987495864364.-5645634564564356e4563564564356543
*


1) Remove all spaces
2) Replace all _ with one space
(This is because the forum adds one space to the end of each line by itself

Code: Select all

k  s jhsfdkkjsa df  sadf s is illegal.
dsfgh sdf gk dsf is illegal.
 is illegal.
2 2 3443 457 65 is illegal.
2e3e2e2 is illegal.
+e-2 is illegal.
+2-1 is illegal.
+2e-2 is legal.
+2e+2 is legal.
-2e-1-1 is illegal.
442 is illegal.
3465374657846358634563865923569548236458263458623562835682346582364582364 is illegal.
34653746578463 5863456386592356 95482364582634586235 62835682346582364582364 is illegal.
45643856 is illegal.
4353 e 546456 is illegal.
456456e345345 is legal.
462976592798713405193549823645926395628346589236458946e4569223458726348563256238465872465876324576 is legal.
462976592798713405193549823645926395628346589236458946e4569223458726348563256238465872465876324576+ is illegal.
462976592798713405193549823645926395628346589236458946e4569223458726348563256238465872465876324576- is illegal.
+462976592798713405193549823645926395628346589236458946e4569223458726348563256238465872465876324576 is legal.
462976592798713405193549823645926395628346589236458946e+4569223458726348563256238465872465876324576 is legal.
-462976592798713405193549823645926395628346589236458946e4569223458726348563256238465872465876324576 is legal.
462976592798713405193549823645926395628346589236458946e-4569223458726348563256238465872465876324576 is legal.
+462976592798713405193549823645926395628346589236458946e-4569223458726348563256238465872465876324576 is legal.
-462976592798713405193549823645926395628346589236458946e+4569223458726348563256238465872465876324576 is legal.
12e21 is legal.
435e231e123e213 is illegal.
23e+355-14 is illegal.
+234+e234+E1234 is illegal.
3.2 is legal.
459679346834596734956739476984396739476972394571936459823645863195629384658723653245235.37563286583645162847686587436587632475 is legal.
457693476987495864364.5645634564564356e4563564564356543 is legal.
457693476987495864364.5645634564564356e+4563564564356543 is legal.
457693476987495864364.5645634564564356e-4563564564356543 is legal.
+457693476987495864364.5645634564564356e4563564564356543 is legal.
-457693476987495864364.5645634564564356e4563564564356543 is legal.
457693476987495864364.+5645634564564356e4563564564356543 is illegal.
457693476987495864364.-5645634564564356e4563564564356543 is illegal.

Post Reply

Return to “Volume 3 (300-399)”