Canadian Computing Competition
Tuesday, February 26, 2002

Canadian Mathematics Competition. An activity of The Centre for Education in Mathematics and Computing, University of Waterloo, Waterloo, Ontario.
Sponsored by University of Waterloo and Sun Microsystems.

Time: 3 hours.

  • Junior Students: Answer J1, J2, S1J3, S2J4 and S3J5.
  • Senior Students: Answer S1J3, S2J4, S3J5, S4 and S5.
  • Note: Students who have taken two courses specific to computer programming in school must write the senior contest.

Rules and Advice

  1. Problems J1, J2, S1J3 and S2J4 use input from the keyboard and output to the screen. Problems S3J5, S4, and S5 use files for iput and output. The input and output file names are given in the problem description.
  2. Output must correspond in style to the provided sample output.
  3. Do not use any features that the judge, your teacher, will not be able to use while evaluating your programs.
  4. For each problem where input is required, the structure of the data file is explained in the descriptuion of the problem and a sample data file is printed on the problem sheet, together with the expected output.
  5. Problems S3J5, S4, and S5 will require efficient programs/algorithms to run in reasonable time and obtain full credit.
  6. Books and written materials are allowed. Any machine-readable materials are not allowed.
  7. Applications other than standard programming tools (editors, compilers, and debuggers) are not allowed. Any use of other applications will lead to disqualification.
  8. Using DIGIT, AMCAN, TICKET, FRACTION, BLIND, BRIDGE, and TABLE for your program file names iwll make the evaluator's task a little easier.
  9. There are a number of data files which will be used for testing your programs. Your programs should be written to handle a single data set. (Problem J2 is to handle all data until the "quit!" termination signal is encountered.)

Questions

  • Problem J1
  • Problem J2: AmeriCanadian
  • Problem S1J3: The Students' Council Breakfast
  • Problem S2J4: Fraction Action
  • Problem S3J5: Blindfold
  • Problem S4: Bridge Crossing
  • Problem S5: Follow the Bouncing Ball

Test Input used for Marking Programs

  • Problem J1
  • Problem J2: AmeriCanadian
  • Problem S1J3: The Students' Council Breakfast
  • Problem S2J4: Fraction Action
  • Problem S3J5: Blindfold
  • Problem S4: Bridge Crossing
  • Problem S5: Follow the Bouncing Ball

Possible Solution (written by Jasper Yeh unless otherwise specified)

  • Problem J1
  • Problem J2: AmeriCanadian
  • Problem S1J3: The Students' Council Breakfast
  • Problem S2J4: Fraction Action
  • Problem S3J5: Blindfold
  • Problem S4: Bridge Crossing
  • Problem S5: Follow the Bouncing Ball