UMD Programming Contest Questions and Answers

University    College   Department

About Us     Contact Info

Questions

• PDF
• postscript

Our C++ Solutions

1. Hidden Enchantment
   
   (initial skeleton code, full solution)

   Family Name Distance
   

   (initial skeleton code, full solution)

   Hobbit Family Tree
   

   (initial skeleton code, full solution)

   Middle Earth Base Math
   

   (initial skeleton code, full solution)

   Saruman's Secret Message
   

   (initial skeleton code, full solution)

   Pippin's Garden
   

   (initial skeleton code, full solution)

   The Game of Rings
   

   (initial skeleton code, full solution)

   Grokking Names of Middle Earth (GNOME)
   

   (initial skeleton code, full solution)

Solution Descriptions

• Problems 6 & 7 (PowerPoint, PDF) by Prof. Dave Mount

Test Data Used For Judging

1. Hidden Enchantment

   Input 1	Output 1
   Input 2	Output 2
   Input 3	Output 3
   Input 4	Output 4
   Input 5	Output 5
   Input 6	Output 6

2. Family Name Distance

   Input 1	Output 1
   Input 2	Output 2
   Input 3	Output 3
   Input 4	Output 4
   Input 5	Output 5
   Input 6	Output 6

3. Hobbit Family Tree

   Input 1	Output 1
   Input 2	Output 2
   Input 3	Output 3
   Input 4	Output 4
   Input 5	Output 5
   Input 6	Output 6

4. Middle Earth Base Math

   Input 1	Output 1
   Input 2	Output 2
   Input 3	Output 3
   Input 4	Output 4
   Input 5	Output 5
   Input 6	Output 6
   Input 10	Output 10
   Input 11	Output 11
   Input 12	Output 12
   Input 13	Output 13
   Input 14	Output 14
   Input 15	Output 15
   Input 16	Output 16
   Input 17	Output 17
   Input 18	Output 18

5. Saruman's Secret Message

   Input 1	Output 1
   Input 2	Output 2
   Input 3	Output 3
   Input 4	Output 4
   Input 5	Output 5
   Input 6	Output 6

6. Pippin's Garden

   Input 1	Output 1
   Input 2	Output 2
   Input 3	Output 3
   Input 4	Output 4
   Input 5	Output 5
   Input 6	Output 6
   Input 7	Output 7
   Input 8	Output 8

7. The Game of Rings

   Input 1	Output 1
   Input 2	Output 2
   Input 3	Output 3
   Input 4	Output 4
   Input 5	Output 5
   Input 6	Output 6
   Input 7	Output 7
   Input 8	Output 8
   Input 9	Output 9

8. Grokking Names of Middle Earth (GNOME)

   Input 1	Output 1
   Input 2	Output 2
   Input 3	Output 3
   Input 4	Output 4
   Input 5	Output 5
   Input 6	Output 6
   Input 7	Output 7
   Input 8	Output 8
   Input 9	Output 9