题目地址：

https://www.luogu.com.cn/problem/P1200

题目描述：
众所周知，在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是，他们的飞碟每次出行都只能带上一组支持者。因此，他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字，通过这些名字来决定这个小组是不是被带走的那个特定的小组（你认为是谁给这些彗星取的名字呢？）。关于如何搭配的细节会在下面告诉你；你的任务是写一个程序，通过小组名和彗星名来决定这个小组是否能被那颗彗星后面的UFO带走。小组名和彗星名都以下列方式转换成一个数字：最终的数字就是名字中所有字母的积，其中 A A A是 1 1 1， Z Z Z是 26 26 26。例如，USACO小组就是 21 × 19 × 1 × 3 × 15 = 17955 21×19×1×3×15=17955 21×19×1×3×15=17955。如果小组的数字 m o d 47 \mod47 mod47等于彗星的数字 m o d 47 \mod47 mod47,你就得告诉这个小组需要准备好被带走！（记住 a m o d b a \mod b amodb是 a a a除以 b b b的余数； 34 m o d 10 34\mod10 34mod10等于 4 4 4）写出一个程序，读入彗星名和小组名并算出用上面的方案能否将两个名字搭配起来，如果能搭配，就输出"GO”，否则输出“STAY”。小组名和彗星名均是没有空格或标点的一串大写字母（不超过66个字母）。

输入格式：
第 1 1 1行：一个长度为 1 1 1到 6 6 6的大写字母串，表示彗星的名字。
第 2 2 2行：一个长度为 1 1 1到 6 6 6的大写字母串，表示队伍的名字。

输出格式：
无

#include <iostream>
using namespace std;int main() {string a, b;cin >> a >> b;int x = 1, y = 1;for (char ch : a) x = x * (ch - 'A' + 1) % 47;for (char ch : b) y = y * (ch - 'A' + 1) % 47;if (x == y) puts("GO");else puts("STAY");return 0;
}

时空复杂度 O ( 1 ) O(1) O(1)。

【洛谷】P1200 你的飞碟在这儿相关推荐

（Java实现）洛谷 P1200 你的飞碟在这儿
题目描述众所周知,在每一个彗星后都有一只UFO.这些UFO时常来收集地球上的忠诚支持者.不幸的是,他们的飞碟每次出行都只能带上一组支持者.因此,他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走 ...
洛谷P1200你的飞船在这
洛谷p1200 先介绍一个概念fflush(stdio): fflush (stdin)是一个计算机专业术语,功能是清空输入缓冲区 ,通常是为了确保不影响后面的数据读取(例如在读完一个字符串后紧 ...
洛谷 P1200 [USACO1.1]你的飞碟在这儿Your Ride Is He…【字符串+模拟】
P1200 [USACO1.1]你的飞碟在这儿Your Ride Is He- 题目描述众所周知,在每一个彗星后都有一只UFO.这些UFO时常来收集地球上的忠诚支持者.不幸的是,他们的飞碟每次出行都 ...
洛谷——P1200 [USACO1.1]你的飞碟在这儿Your Ride Is Here
P1200 [USACO1.1]你的飞碟在这儿Your Ride Is Here 题目描述众所周知,在每一个彗星后都有一只UFO.这些UFO时常来收集地球上的忠诚支持者.不幸的是,他们的飞碟每次出行 ...
Java 洛谷 P1200 [USACO1.1]你的飞碟在这儿 Your Ride Is Here
题目链接:https://www.luogu.com.cn/problem/P1200 代码实例: 方法一: import java.util.Scanner; public class Main { ...
你的飞碟在这儿（洛谷-P1200 ）
题目描述众所周知,在每一个彗星后都有一只UFO.这些UFO时常来收集地球上的忠诚支持者.不幸的是,他们的飞碟每次出行都只能带上一组支持者.因此,他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走 ...
洛谷p1200题目c语言代码,洛谷P1200 [USACO1.1]你的飞碟在这儿
题目描述众所周知,在每一个彗星后都有一只UFO.这些UFO时常来收集地球上的忠诚支持者.不幸的是,他们的飞碟每次出行都只能带上一组支持者.因此,他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走 ...
【暑期每日一题】洛谷（一）
[暑期每日一题]洛谷 P1048 [NOIP2005 普及组] 采药 [暑期每日一题]洛谷 P1048 [NOIP2005 普及组] 采药_辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师.为 ...
洛谷题目按难度点评---入门难度
洛谷题目按难度点评---入门难度 1.p1421 小玉买文具难度:入门难度考点:输入,输出,整数的四则运算适用:小学生 #include <stdio.h> int main(){ ...
洛谷 - 试炼场（全部题目备份）
整理的算法模板合集: ACM模板目录 1.新手村 1 - 1 洛谷的第一个任务 1 - 2 顺序与分支 1 - 3 循环!循环!循环! 1 - 4 数组 1 - 5 简单字符串 1 - 6 过程函数 ...

【洛谷】P1200 你的飞碟在这儿

题目地址：

【洛谷】P1200 你的飞碟在这儿相关推荐

最新文章

热门文章