ACCA PROGRAMMING CONTEST February 10, Problem #1 SIMPLE WORD FINDER Advanced

Transcription

1 Problem #1 SIMPLE WORD FINDER prob1.cpp if C++ prob1.pas if Pascal This problem asks you to read in one line of data from a user. The line will be a complete sentence. Your program should then prompt the user for a single word. The user will enter the word in lower case letters. Your program must determine if the single word is found in the sentence. You must exclude all capitalization, white space and punctuation from the sentence. The user may use two special characters as wild cards in their word. A? may be used as a single character place holder. If a? is used then any character may be used in its place (except no character). A * may be used as a place holder for any number of characters, including no character. The * symbol may not be used to start or end a word. Print to the screen whether the word was found. Keep asking a user for a word until they enter 0. Do not worry about whether the result is a real word. Here are some examples: INPUT: Your program accepts a single sentence from the user. It accepts a single word until the user enters 0. OUTPUT: Your output should print to the screen whether the word was found. EXAMPLE: Enter a sentence: The cat in the hat sat on Fred s mat. Enter a word (enter 0 when done): mat Yes, mat is in the sentence. Enter a word (enter 0 when done): t?n Yes, ton is in the sentence. Yes, tin is in the sentence. Enter a word (enter 0 when done): s*t Yes, sat is in the sentence. Yes, smat is in the sentence. Enter a word (enter 0 when done): freds Yes, freds is in the sentence. Enter a word (enter 0 when done): 0

2 Problem #2 DICE COMBOS prob2.cpp if C++ prob2.pas if Pascal Your program must determine how many different ways x dice can be thrown to get the number n? Your program must allow for any short integer value of x or n. INPUT: A value for x and a value for n. OUTPUT: Show all combinations using all dice whose sum is n. EXAMPLE: Please enter the number of dice used: 3 Please enter the value for the sum: 6 Result is: (1,1,4) (1,2,3) (1,3,2) (1,4,1) (2,1,3) (2,3,1) (2,2,2) (3,2,1) (3,1,2) (4,1,1)

3 ACCA Programming Contest February 10, 2001 Problem #3 A VERY PECULIAR SEQUENCE prob3.cpp if C++ prob3.pas if Pascal Examine the following sequence of 10 numbers This sequence is generated using the following algorithm. 1. Start with any integer. (In this case the start number is 1.) 2. Each number in the sequence is formed from the previous by counting the number of like digits and placing them in order: count digit count digit count digit for all counts which are non-zero in digit order. For example, 1 consists one 1; therefore, the next number in the sequence is consists of two 1's; therefore, the next number in the sequence is consists of one 1 and one 2, therefore; the next number in the sequence is And so on. The purpose of this program is to generate the first 10 numbers in a sequence beginning with any start integer. INPUT: OUTPUT: Your program should prompt for the start integer. Your output will be the first ten terms of the sequence, each on a different line. EXAMPLE: Enter number:

4 Problem #4 MAGIC CARDS prob4.cpp if C++ prob4.pas if Pascal A set of magic cards can be used to play a fun guessing game. Assume the following cards exist. CARD 1 CARD CARD 3 CARD CARD If you ask a friend to pick any number from 1-31 and then have your friend list the cards the number appears on, you can guess the number. Let's say your friend picks 22. They tell you that the number appears on cards 2, 3, and 5. You can easily determine the number by adding up the digits on the upper left-hand side of those cards. A 2 is on card 2, a 4 is on card 3 and a 16 is on card 5. Therefore the number they picked is = 22. This game is based on the binary number system. To determine which numbers appear on each card, you need to convert each number to their binary representation. Working right to left every number that has the 0th bit turned on is found on card 1. Every number that has the 1st bit on is found on card 2. This continues for each bit. So, for example, a 13 in binary is You will find 13 on cards 1, 3 and 4. You can create any number of magic cards. INPUT: Prompt a user to enter the card they wish to display. OUTPUT: Display on the screen the card the user requested. EXAMPLE: Please enter magic card number: 4 Card number 4 is:

5 Problem #5 PATHFINDER prob5.cpp if C++ prob5.pas if Pascal This program will determine the path in a maze. A path must be determined using the first cell as the starting position. The exit position may be different for each maze given. Determine the sequence of the maze from the cell numbered 1 to the exit cell. A number may not be repeated in the solution and not all numbers need to be used. INPUT: Number of cells in the maze. A line of input for each cell. This line will contain the cell position to the left, straight and right of the current cell. A 0 will be used to represent the absence of a cell. The last line of input is the number of the exit cell. For example, if the user enters for cell 2 then from position 2: going left will move you to position 5 going straight will move you to position 4 going right will move you to a dead end OUTPUT: The path from cell 1 to the exit cell. EXAMPLE: Input number of cells: 7 Enter cell to the left, straight and right of cell 1: Enter cell to the left, straight and right of cell 2: Enter cell to the left, straight and right of cell 3: Enter cell to the left, straight and right of cell 4: Enter cell to the left, straight and right of cell 5: Enter cell to the left, straight and right of cell 6: Enter cell to the left, straight and right of cell 7: Enter exiting cell: 7 The path from cell 1 to cell 7 is: Here is another example. Input number of cells: 6 Enter cell to the left, straight and right of cell 1: Enter cell to the left, straight and right of cell 2: Enter cell to the left, straight and right of cell 3: Enter cell to the left, straight and right of cell 4: Enter cell to the left, straight and right of cell 5: Enter cell to the left, straight and right of cell 6: Enter exiting cell: 5 The path from cell 1 to cell 5 is: Assume at most 15 cells.

6 ACCA Programming Contest February 10, 2001 Problem #6 REMAINING DIGITS prob6.cpp if C++ prob6.pas if Pascal The number consists of 22 digits, and was arrived at by placing the numbers from 14 to 24 one after the other. If I now remove 10 of the digits in such a way that the resulting number is the greatest possible, what are the first 5 digits of the 12 digit number that remains. Of course, the answer for this problem is: The purpose of this program is to solve this problem for any number created from two two-digit integers and the number of digits to remove. You will then output the first 5 digits of the largest number remaining after removing the digits. INPUT: OUTPUT: Your program should accept three integer values using suitable prompts such that the first two integers entered represent the first and last integers of the number and the third integer represents the number of digits to remove. Your output should appear as follows: The first 5 digits of the resulting number: XXXXX EXAMPLE: Enter first number: 14 Enter second number: 24 Enter the number of digits to remove: 10 The first 5 digits of the resulting number: 89202