USACO习题：Your Ride Is Here

开题记：公司内部要做OI，同事拜托我去USACO上做题。我平时做题主要是在Project Euler上，USACO还是第一次听说，上去看看觉得还不错。因为考虑到要在内部开展，平时那么随意做做的话以后要讲起来不太方便，所以决定把解题思路记在这里。同时锻炼下我糟糕的C++。

题目很长，废话奇多无比。其实说白了，就是给两个单词，比较两个单词转换的数字是否对于47同余。

转换规则如下：A表示1，Ｂ表示2。。。Z表示26，给定一个单词，比如USACO，他的值为21 * 19 * 1 * 3 * 15 = 17955。17955 mod 47 = 1。

如果两个单词mod 47的余数相等，我们就输出GO，反之STAY。

注意：此题要求输出的长度只限制在6个字母，26^6 < 2^32，可以控制在一个整型以内。如果更多的话，你的乘法可能会溢出，这里就就要使用一些mod的运算来控制溢出。比如每6次乘法做一次mod运算。

#include <iostream>#include <fstream>#include <string>

using namespace std;

unsigned int word2value(string word); 

int main() {    ofstream fout("ride.out");    ifstream fin("ride.in");

string comet,group;    fin>>comet>>group;

if ( word2value(comet)  == word2value(group))        fout<<"GO";else        fout<<"STAY";    fout<<endl;    fin.close();    fout.close();return 0;}

unsigned int word2value(string word) {    unsigned int value = 1;for(string::iterator iter = word.begin();iter!=word.end();iter++){        value *= *iter - 'A'+1;    }//cout<<word<<":"<<value<<endl;    return value% 47;}

转载于:https://www.cnblogs.com/lzyzizi/archive/2012/03/18/2404668.html

USACO习题：Your Ride Is Here相关推荐

USACO 1.1 Your Ride Is Here
今天开始切USACO 加油 /* ID: aznfy1 PROG: ride LANG: C++ */ #include <iostream> #include <fstream&g ...
USACO Training Section 1.1 Your Ride Is Here
题目描述众所周知,在每一个彗星后都有一只UFO.这些UFO时常来收集地球上的忠诚支持者.不幸的是,他们的飞碟每次出行都只能带上一组支持者.因此,他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走 ...
USACO Section1.2 Your Ride Is Here（水题）
简单的计算题,边计算乘积边取余 /* ID: 18795871 PROG: ride LANG: C++ */ #include<iostream> #include<fstream ...
ACM大量习题题库及建议培养计划
ACM大量习题题库 ACM大量习题题库现在网上有许多题库,大多是可以在线评测,所以叫做Online Judge.除了USACO是为IOI准备外,其余几乎全部是大学的ACM竞赛题库. USACO h ...
【USACO training】Chapter 1 入门
整理的算法模板合集: ACM模板目录 Section 1.1 介绍 Section 1.2 提交解决方案,任务类型,特殊问题 1.2.1 AcWing 1339. 你的旅途由此开始(字符串模拟) 1 ...
洛谷 P1200 [USACO1.1]你的飞碟在这儿Your Ride Is He…【字符串+模拟】
P1200 [USACO1.1]你的飞碟在这儿Your Ride Is He- 题目描述众所周知,在每一个彗星后都有一只UFO.这些UFO时常来收集地球上的忠诚支持者.不幸的是,他们的飞碟每次出行都 ...
狂神说es笔记_人教版七上英语Unit5电子课本音频+课堂笔记+课后同步习题
1人教七上英语Unit5单词七年级英语上册Unit 5单词默写 1做:干(助动词)__________ 2做,干(助动词第三人称单数形式)__________ 3有__________ 4网球__ ...
洛谷——P1200 [USACO1.1]你的飞碟在这儿Your Ride Is Here
P1200 [USACO1.1]你的飞碟在这儿Your Ride Is Here 题目描述众所周知,在每一个彗星后都有一只UFO.这些UFO时常来收集地球上的忠诚支持者.不幸的是,他们的飞碟每次出行 ...
USACO1.1.1 - PROB Your Ride Is Here
你的乘车在这里这是一个众所周知的事实,每个好彗星后面是一个不明飞行物.这些不明飞行物常常从地球上收集忠实的支持者.不幸的是,他们只有在每次旅行中有一群追随者的空间.然而,他们确实让团队提前知道,这将 ...
（Step1-500题）UVaOJ+算法竞赛入门经典+挑战编程+USACO
下面给出的题目共计560道,去掉重复的也有近500题,作为ACMer Training Step1,用1年到1年半年时间完成.打牢基础,厚积薄发. 一.UVaOJ http://uva.onlinej ...

USACO习题：Your Ride Is Here

USACO习题：Your Ride Is Here相关推荐

最新文章

热门文章