USACO 编程竞赛概要:初级通关练习题# 1

给定两个都是大写字母的字符串,把每个字母转换成数字后相乘(字母A转换为1,B转为2,C转为3…… Z转为26),连乘的结果再除以47得到余数,如果两个余数相等就输出“SAME”,如果不同就输出“DIFFERENT”。

输入样例:

BJEFXY
ARZHSR

输出样例:

SAME

字母转换为数字后的结果如下:

B J E F X Y
2 10 5 6 24 25
A R Z H S R
1 18 26 8 19 18

每个字符串的数字相乘后再除以47得到的余数都是27,所以输出的结果为 SAME。

2 * 10 * 5 * 6 * 24 * 25 = 360000 mod 47 = 27
1 * 18 * 26 * 8 * 19 * 18 = 1280448 mod 47 = 27