当前位置:网站首页>【暑期每日一题】洛谷 P1200 [USACO1.1]你的飞碟在这儿Your Ride Is Here
【暑期每日一题】洛谷 P1200 [USACO1.1]你的飞碟在这儿Your Ride Is Here
2022-08-09 04:32:00 【AC_Dragon】
题目链接:P1200 [USACO1.1]你的飞碟在这儿Your Ride Is Here - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
题目描述
众所周知,在每一个彗星后都有一只 UFO。这些 UFO 时常来收集地球上的忠诚支持者。不幸的是,他们的飞碟每次出行都只能带上一组支持者。因此,他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字,通过这些名字来决定这个小组是不是被带走的那个特定的小组(你认为是谁给这些彗星取的名字呢?)。关于如何搭配的细节会在下面告诉你;你的任务是写一个程序,通过小组名和彗星名来决定这个小组是否能被那颗彗星后面的 UFO 带走。
小组名和彗星名都以下列方式转换成一个数字:最终的数字就是名字中所有字母的积,其中 A 是 1,Z 是 26。例如,USACO 小组就是 21 × 19 × 1 × 3 × 15=17955。如果小组的数字 mod 47 等于彗星的数字 mod 47,你就得告诉这个小组需要准备好被带走!(记住“a mod b”是 a 除以 b 的余数,例如 34 mod 10 等于 4)
写出一个程序,读入彗星名和小组名并算出用上面的方案能否将两个名字搭配起来,如果能搭配,就输出 GO,否则输出 STAY。小组名和彗星名均是没有空格或标点的一串大写字母(不超过 6 个字母)。
输入格式
第1行:一个长度为 1 到 6 的大写字母串,表示彗星的名字。
第2行:一个长度为 1 到 6 的大写字母串,表示队伍的名字。
输出格式
样例 #1
样例输入 #1
COMETQ
HVNGAT样例输出 #1
GO样例 #2
样例输入 #2
ABSTAR
USACO样例输出 #2
STAY提示
题目翻译来自 NOCOW。
USACO Training Section 1.1
AC code 1:
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int main()
{
string s1,s2;
cin>>s1>>s2;
int sum1=1,sum2=1;
for(int i=0;i<s1.size();i++)
sum1*=(s1[i]-64);
for(int i=0;i<s2.size();i++)
sum2*=(s2[i]-64);
if(sum1%47 == sum2%47)
cout<<"GO";
else
cout<<"STAY";
return 0;
}AC code 2:
#include <iostream>
using namespace std;
int main()
{
int a = 1 , b = 1;
char v;
while ( (v = cin.get() ) != '\n')
a *= v - 'A' + 1;
while ( (v = cin.get() ) != '\n')
b *= v - 'A' + 1;
if (a % 47 == b % 47)
cout << "GO";
else
cout << "STAY";
return 0;
}(AC code 2 代码来自洛谷用户 DrinkOnstage)
边栏推荐
- Ridge regression and LASSO regression
- 【每日一题】761. 特殊的二进制序列
- LeetCode - remove consecutive nodes with a sum of zero from a linked list
- LeetCode题解—15.三数之和
- 337. 打家劫舍 III
- A GDAL API version must be specified. Provide a path to gdal-config using a GDAL_CONFIG environment
- Flask框架实现异步处理请求
- 2022-08-08 mysql慢SQL-Q18-10GB数据量-mysql/innodb测试
- 【OpenCV】-查找并绘制轮廓
- 『HarmonyOS』Page与AbilitySlice的生命周期
猜你喜欢

y91.第六章 微服务、服务网格及Envoy实战 -- 服务网格基础(二)

etcd学习笔记 - 入门

Dingding conflicts with RStudio shortcuts--Dingding shortcut settings

LeetCode-从链表中删去总和值为零的连续结点
![[math] dot product and cross product](/img/f6/231fd30745dfc118f7d8a7df65cc4d.png)
[math] dot product and cross product

钉钉与RStudio快捷方式冲突--钉钉快捷键设置

旭日图更好地呈现数据的层次结构,细致划分各项数据

Ali YunTianChi competition problem (machine learning) - O2O coupons prediction (complete code)

Flask框架实现异步处理请求

LeetCode题解—15.三数之和
随机推荐
松柏集(夜未央)
XJTUSE专业课与实验指南
【每日一题】761. 特殊的二进制序列
Understanding ML Cross Validation Fast
【周赛复盘】力扣第 305 场单周赛
2022年起重机司机(限桥式起重机)考试题库及模拟考试
器件可靠性与温度的关系
Crosstalk and Protection
【精品向】你真的会写测试用例么?全网超大型测试用例攻略
杰理之手机OTG问题【篇】
pr22.5最新版下载地址
A GDAL API version must be specified. Provide a path to gdal-config using a GDAL_CONFIG environment
Integer multiple series
抖音直播带货的4个技巧,提升直播间转化率!
[Server data recovery] A case of data recovery when the Ext4 file system cannot be mounted and an error is reported after fsck
npm package.json
EDI对接 New York & Company案例
[OpenCV] - Find and draw contours
Gopacket source code analysis
服务端修改Cookie——跨域cookie发送机——通信加密——异或加密