Descrição do título
Como todos sabemos, existe um OVNI por trás de cada cometa. Esses OVNIs freqüentemente vêm para reunir apoiadores leais na Terra. Infelizmente, seus discos voadores só podem levar um grupo de apoiadores em cada viagem. Portanto, eles precisam usar um plano inteligente para que esses grupos saibam com antecedência quem será levado pelo cometa. Eles deram um nome a cada cometa e usaram esses nomes para determinar se o grupo foi levado pelo grupo específico (quem você acha que deu o nome a esses cometas?). Os detalhes de como combinar serão informados abaixo; sua tarefa é escrever um programa que determina se o grupo pode ser levado pelo OVNI atrás do cometa através do nome do grupo e do nome do cometa.
Tanto o nome do grupo quanto o nome do cometa são convertidos em um número da seguinte maneira: o número final é o produto de todas as letras do nome, onde A é 1 e Z é 26. Por exemplo, a equipe USACO é 21 × 19 × 1 × 3 × 15 = 17955. Se o mod47 digital do grupo for igual ao mod47 digital do cometa, você tem que dizer ao grupo para estar pronto para ser levado embora! (Lembre-se de que "a mod b" é o resto da divisão de a por b; 34 mod 10 é igual a 4)
Escreva um programa, leia o nome do cometa e o nome do grupo e calcule se os dois nomes podem ser combinados com o esquema acima. Se puder ser correspondido, imprima "GO", caso contrário, "STAY". Tanto o nome do grupo quanto o nome do cometa são uma seqüência de letras maiúsculas (não mais do que 6 letras) sem espaços ou pontuação.
Formato de entrada
Linha 1: Uma sequência de letras maiúsculas com um comprimento de 1 a 6, representando o nome do cometa.
Linha 2: Uma seqüência de letras maiúsculas com um comprimento de 1 a 6, representando o nome da equipe.
Formato de saída
Nenhum
Entrada e saída de amostra de
entrada # 1
COMETQ
HVNGAT
saída # 1
GO
input # 2
ABSTAR
USACO
output # 2 Instruções / dicas
STAY
A
tradução do título vem de NOCOW.
Seção de treinamento 1.1 da USACO
Código:
//P1200 [USACO1.1]你的飞碟在这儿Your Ride Is He…
#include<iostream>
#include<cstring>
using namespace std;
char s1[10], s2[10];
int main()
{
cin >> s1 >> s2;
long long int n = 1, m = 1, len_1 = strlen(s1), len_2 = strlen(s2);
for(int i = 0; i < len_1; i++)
n *= (s1[i] - 64);
for(int i = 0; i < len_2; i++)
m *= (s2[i] - 64);
(n % 47 == m % 47) ? cout << "GO" : cout << "STAY";
return 0;
}