USACO - 1.1.1 - Your Ride Is Here

转载请注明出处

 

摘要：模拟

一. 题目翻译

1. 描述：

          一个众所周知的事实，在每一慧星后面是一个不明飞行物UFO。这些不明飞行物时常来收集来自在地球上忠诚的支持者。不幸地，他们的飞碟在每次旅行只能带上一定数目的支持者。 他们要做的是用一种聪明的方案让每一个团体人被慧星带走。他们为每个慧星起了一个独有名字，通过这些名字来决定一个团体是不是特定的慧星带走。 那个相配方案的细节在下面被给 出；你的工作要写一个程序来通过团体的名字和彗星的名字来决定一个组是否应该与在那一颗慧星后面的不明飞行物搭配。团体的名字和慧星的名字都以下列各项方式转换成一个数字: 这个最后的数字代表名字中所有字母的信息，"A" 是1 和 "Z" 是 26。举例来说，团体 "USACO" 会是 21*19*1*3*15=17955 。如果团体的数字除以47的余数等于慧星的数字除以47的余数,那么你要告诉这个团体需要准备好被带走 ! 写一个程序读入慧星的名字和团体的名字，如果能搭配打印"GO"否则打印"STAY" 团体的名字和慧星的名字将会是由没有空格或标点的一串大写字母（不超过6个字母）。     

2. 输入格式：

          第 1 行: 彗星的名字（一个长度为1到6的字符串）　

          第 2 行: 团体的名字（一个长度为1到6的字符串）

3. 输出格式

          单独一行包含"STAY"或"GO"。

4. SAMPLE：

          SAMPLE INPUT:

           COMETQ

     HVNGAT

          SAMPLE OUTPUT:

          GO          

二.  题解

1. 题意理解（将问题分析清楚，大致用什么思路）：

          整个题库里面最简单的一道题目，简单的模拟就可以 。 欢迎大家来到USACO。         

三.  代码

/*
ID: fightin1
LANG: JAVA
TASK: ride
*/


import java.io.BufferedReader;
import java.io.FileReader;
import java.io.FileWriter;
import java.io.PrintWriter;
import java.util.Scanner;
import java.util.StringTokenizer;

public class ride {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		try {
			BufferedReader br = new BufferedReader(new FileReader("ride.in"));
			PrintWriter pw = new PrintWriter(new FileWriter("ride.out"));
		
			Scanner in = new Scanner(br);
			while (in.hasNextLine()){
				String comet = in.nextLine();
				String group = in.nextLine();
				if (caculate(group)==caculate(comet)){
					pw.println("GO");
				} else {
					pw.println("STAY");
				}
			}
			br.close();
			pw.close();
			
		} catch (Exception e) {
			// TODO Auto-generated catch block
			e.printStackTrace();
		}
		
	}
	
	public static int caculate(String in){
		int size = in.length();
		int result = 1;
		for (int i=0;i<size;i++){
			result = result * (in.charAt(i)-'A'+1);
		}
		return result%47;
	}

}