CSC
235
Programming Assignment #10
Fall
2011
Due Date: 11/18/2011
|
Source file: |
percent.cpp |
|
Input file: |
percent.in |
Uniform Resource Identifiers (or URIs) are strings like http://icpc.baylor.edu/icpc/, mailto:foo@bar.org, ftp://127.0.0.1/pub/linux, or even just readme.txt that are used to identify a resource, usually on the Internet or a local computer. Certain characters are reserved within URIs, and if a reserved character is part of an identifier then it must be percent-encoded by replacing it with a percent sign followed by two hexadecimal digits representing the ASCII code of the character. A table of seven reserved characters and their encodings is shown below. Your job is to write a program that can percent-encode a string of characters.
|
Character |
Encoding |
|
" " (space) |
%20 |
|
"!" (exclamation point) |
%21 |
|
"$" (dollar sign) |
%24 |
|
"%" (percent sign) |
%25 |
|
"(" (left parenthesis) |
%28 |
|
")" (right parenthesis) |
%29 |
|
"*" (asterisk) |
%2a |
Input: The input consists of one or more strings, each 1–79 characters long and on a line by itself, followed by a line containing only "#" that signals the end of the input. The character "#" is used only as an end-of-input marker and will not appear anywhere else in the input. A string may contain spaces, but not at the beginning or end of the string, and there will never be two or more consecutive spaces.
Output: For each input string, replace every occurrence of a reserved character in the table above by its percent-encoding, exactly as shown, and output the resulting string on a line by itself. Note that the percent-encoding for an asterisk is %2a (with a lowercase "a") rather than %2A (with an uppercase "A").
|
Example input: |
Example output: |
|
Happy Joy
Joy! |
Happy%20Joy%20Joy%21 |
Voting
|
Source file: |
voting.cpp |
|
Input file: |
voting.in |
A committee clerk is good at recording votes, but not so good at counting and figuring the outcome correctly. As a roll call vote proceeds, the clerk records votes as a sequence of letters, with one letter for every member of the committee:
Y means a yes vote
N
means a no vote
P means present, but choosing not to vote
A
indicates a member who was absent from the meeting
Your job is to take this recorded list of votes and determine the outcome.
Rules:
There must be a quorum. If at least
half of the members were absent, respond "need quorum".
Otherwise votes are counted. If there are more yes than no votes,
respond "yes". If there are more no than yes votes,
respond "no". If there are the same number of yes and no
votes, respond "tie".
Input: The input contains of a series of votes, one per line, followed by a single line with the # character. Each vote consists entirely of the uppercase letters discussed above. Each vote will contain at least two letters and no more than 70 letters.
Output: For each vote, the output is one line with the correct choice "need quorum", "yes", "no" or "tie".
|
Example Input: |
Example Output: |
|
YNNAPYYNY |
yes |