>From http://en.wikipedia.org/wiki/Modular_arithmetic read the "Ring of congruence classes" section for useful relations. For this problem, how to define multiplications should suffice.
Carlos Guía On Fri, Aug 24, 2012 at 2:50 PM, Bonethug <[email protected]> wrote: > I am having a problem here, this is the question, this is how far i got, > is there a better way to do this?? > > > It is a well-known fact that behind every good comet is a UFO. These UFOs > often come to collect loyal supporters from here on Earth. Unfortunately, > they only have room to pick up one group of followers on each trip. They > do, however, let the groups know ahead of time which will be picked up for > each comet by a clever scheme: they pick a name for the comet which, along > with the name of the group, can be used to determine if it is a particular > group's turn to go (who do you think names the comets?). The details of the > matching scheme are given below; your job is to write a program which takes > the names of a group and a comet and then determines whether the group > should go with the UFO behind that comet. > > Both the name of the group and the name of the comet are converted into a > number in the following manner: the final number is just the product of all > the letters in the name, where "A" is 1 and "Z" is 26. For instance, the > group "USACO" would be 21 * 19 * 1 * 3 * 15 = 17955. If the group's number > mod 47 is the same as the comet's number mod 47, then you need to tell the > group to get ready! (Remember that "a mod b" is the remainder left over > after dividing a by b; 34 mod 10 is 4.) > > Write a program which reads in the name of the comet and the name of the > group and figures out whether according to the above scheme the names are a > match, printing "GO" if they match and "STAY" if not. The names of the > groups and the comets will be a string of capital letters with no spaces or > punctuation, up to 6 characters long. > > Examples: > > InputOutput > > COMETQ > HVNGAT > > GO > > ABSTAR > USACO > > STAY > > PROGRAM NAME: rideThis means that you fill in your header with: > PROG: rideINPUT FORMAT Line 1:An upper case character string of length > 1..6 that is the name of the comet.Line 2:An upper case character string > of length 1..6 that is the name of the group. > > *NOTE*: The input file has a newline at the end of each line but does not > have a "return". Sometimes, programmers code for the Windows paradigm of > "return" followed by "newline"; don't do that! Use simple input routines > like "readln" (for Pascal) and, for C/C++, "fscanf" and "fid>>string". > SAMPLE INPUT (file ride.in) > > COMETQ > HVNGAT > > OUTPUT FORMATA single line containing either the word "GO" or the word > "STAY". SAMPLE OUTPUT (file ride.out) > > GO > > -- > You received this message because you are subscribed to the Google Groups > "Google Code Jam" group. > To post to this group, send email to [email protected]. > To unsubscribe from this group, send email to > [email protected]. > To view this discussion on the web visit > https://groups.google.com/d/msg/google-code/-/y6S_GSZvzusJ. > For more options, visit https://groups.google.com/groups/opt_out. > > > -- You received this message because you are subscribed to the Google Groups "Google Code Jam" group. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit https://groups.google.com/groups/opt_out.
