wikioi 1550 不明飞行物

题目描述 Description

一颗彗星的后面有一个不明飞行物（UFO），这个UFO经常到地球上来寻找忠实的追随者，把他们带到宇宙中去。但由于舱内空间有限，它们每一趟只能带一组追随者。尽管如此，外星人仍然想出了一个妙法来决定带谁走：以A代表1，B代表2，……Z代表26，USACO即21*19*1*3*15=17955，倘若此组人的组名所代表的数字与彗星的名字所代表的数字分别除以47，余数相同，则彗星名与组名相匹配，UFO带此组人飞向宇宙，余数不同则不匹配，故不带。

写一程序，打印出彗星名与组名是否相匹配，是打印“GO”，否打印“STAY”；同时打印出两者的余数。

输入描述 Input Description

输入文件包含两行，第一行为慧星名，第二行为组名。数据文件名由键盘输入。

输出描述 Output Description

由屏幕显示是否匹配的信息，下一行显示两者的余数。

样例输入 Sample Input

样例1：

COMETHALEBOPP

HEAVENSGATE

样例2：

SHOEMAKERLEVY

USACO

样例输出 Sample Output

样例1：

GO

r1=r2=17

样例2：

STAY

r1=21 r2=1

这个题目就是考查俺们的字符串处理技术，首先就是接入2个字符串，然后分别一个一个取，最终的出2个整型数

但是，要注意的一点事加入我们设有100个字符的话，若全是z，那岂不是要算到26^100吗？绝对会爆！但上有政策下有对策，我们知道(a*b) mod p等价于(a mod p)*(b mod p)所以我们只要边乘边求余就OK了，最后输出时要注意如果相同要打“r1=r2=”的形式，下面是偶的代码：

code:
#include<iostream>
#include<string>
using namespace std;
int asc[100];
string s,s2;
int r1=1,r2=1;
int work(char a){return asc[a-65];} //处理每个字母对应的值
void init()
{int i,j;cin>>s>>s2; //读入for(i=0;i<26;i++)asc[i]=i+1; //用一个数组记录26个字母对应的数值
}
void take(){int i;for(i=0;i<s.size();i++){          //核心代码，算出2个整数r1*=work(s.at(i));r1%=47;}  //边求余边算for(i=0;i<s2.size();i++){r2*=work(s2.at(i));r2%=47;}if(r1%47==r2%47)cout<<"GO";else cout<<"STAY";cout<<endl;if(r1==r2)cout<<"r1=r2="<<r1%47;else cout<<"r1="<<r1%47<<" "<<"r2="<<r2%47;
}
int main(){init();take();return 0;
}

wikioi 1550 不明飞行物相关推荐

五角大楼公布UFO报告，不明飞行物到底是什么？（全文）
来源:大数据实验室五角大楼周五发布的一份有关不明飞行物的重要报告称,国防和情报分析人员缺乏足够的数据来确定军事飞行员观察到的神秘飞行物体的性质,包括它们是先进的地球技术.大气层还是外星天体. 这份报 ...
【wikioi】1022 覆盖（匈牙利）
http://www.wikioi.com/problem/1022/ 好不容易来一次1A,,水题啊.. 染色后裸匈牙利orz #include <cstdio> #include < ...
[wikioi 1307][poj 2054]欧少堆（乱搞）
题目:http://www.wikioi.com/problem/1307/ 题意:给你一个树,上面有n个节点,每个节点都有一个价值p,求一个n个节点的排列顺序,是的Σi*p[i]最小(要求父节点一定 ...
1050 棋盘染色 2 - Wikioi
题目描述 Description 有一个5*N的棋盘,棋盘中的一些格子已经被染成了黑色,你的任务是对最少的格子染色,使得所有的黑色能连成一块. 输入描述 Input Description 第一行一个 ...
[wikioi]奇怪的梦境
http://wikioi.com/problem/2833/ 拓扑排序,居然1A,哈哈. #include <cstdio> #include <iostream> #inc ...
[wikioi]多源最短路
http://wikioi.com/problem/1077/ Floyd算法.精华是三层循环,if (dist(i,k) + dist(k,j) < dist(i,j)) then dist( ...
wikioi 1688 求逆序对
/*=========================================================== wikioi 1688 求逆序对时间限制: 1 s 空间限制: 12800 ...
激光雷达：905与1550的战争
交流群 | 进"传感器群/滑板底盘群"请加微信号:xsh041388 交流群 | 进"汽车基础软件群"请加微信号:ckc1087 备注信息:传感器/滑板底盘/汽 ...
Wikioi 1261 龙王的礼物
http://www.wikioi.com/problem/1261/ 继续搬运... 用f[i][j]表示前j个数,取出来一些数,他们的和mod n为i时,这个和的最大值.num[i][j]表示这个 ...

wikioi 1550 不明飞行物

题目描述 Description

输入描述 Input Description

输出描述 Output Description

样例输入 Sample Input

样例输出 Sample Output

wikioi 1550 不明飞行物相关推荐

最新文章

热门文章