USACO 1.2.1 你的旅途由此开始

1.2.1 你的旅途由此开始

题目考查

字符串模拟, 字符串哈希

解题思路

我们直接按照题意去模拟即可.

题目细节

我们将字符串进行转化时, 可以边乘边取模. 这样可以防止数据溢出(虽然本题连int都不会爆).

AC代码

#include <bits/stdc++.h>
#define rep(i, n) for (int i = 1; i <= (n); ++i)
using namespace std;
typedef long long ll;
int get(const char& c) { return c - 'A' + 1; } 
int main()
{
	string s; cin >> s;
	int res1 = 1, res2 = 1;
	for (auto& op : s) res1 = res1 * get(op) % 47;
	cin >> s;
	for (auto& op : s) res2 = res2 * get(op) % 47;

	puts(res1 == res2 ? "GO" : "STAY");
	return 0;
}

END