洛谷 P1200: 思路 and C++题解!

洛谷 P1200: [USACO1.1] 你的飞碟在这儿 Your Ride Is Here

第 2 篇 CSDN ！

P1200: [USACO1.1] 你的飞碟在这儿 Your Ride Is Here

写程序讲究大道至简！（虽然 P1152 脑子抽抽了）

其实，就是给定两个字符串 $s_1$ 和 $s_2$，设 $p$ 为 $s_1$ 的数字，$q$ 为 $s_2$ 的数字，判断 $p\mathrm{mod}47=q\mathrm{mod}47$ 就可以啦。($p$ 和 $q$ 要初始为 $1$)

那么，我们可以遍历字符串的每一个字符，每次按字母表的位置分别乘起来。

对于一个大写字母 $C$, 它的 $ASCII$ 码就是 $65+$ 在字母表中的位置，所以，字符在字母表的位置就是 $C_{ascii}-64$, $C_{ascii}$ 表示 $C$ 的 $ASCII$

但，我们要计算两次，不如把它整合成一个函数 $as\_number(str)$!
所以，上代码！

#include <bits/stdc++.h>
using namespace std;

string star_name, team_name;
int as_number(string str) {
	int ans = 1;
	for (int i = 0;i < str.size();i ++)
		ans *= (int) str[i] - 64;
	
	return ans;
}

int main() {
	cin >> star_name >> team_name;
	if (as_number(star_name) % 47 == as_number(team_name) % 47)
		cout << "GO";
	
	else
		cout << "STAY";
	
}