话说区域赛后没事干了,把usaco做一遍吧,闲着也是闲着,这是第一题,签到
题意:给两个字符串,每个字符‘A’ = 1 , ‘Z’ = 26 ,一次类推,求两个字符串所有字符的乘积然后mod47,结果是相同的就输出GO,否则STAY
题解:显然嘛
代码:
/*
ID: lishicao
PROG: ride
LANG: C++
*/
#include <iostream>
#include <fstream>
#include <cstring>
using namespace std ;
ifstream fin ( "ride.in" ) ;
ofstream fout( "ride.out" ) ;
int main()
{
char ch1[100] ,ch2[100] ;
int i , j , temp1 = 1 , temp2 = 1 ;
fin >> ch1 >> ch2 ;
for( i = 0 ; i < strlen( ch1 ) ; i ++ )
{
temp1 *= ch1[i] - 'A' + 1 ;
//temp2 *= ch2[i] - 'A' + 1 ;
}
for( i = 0 ; i < strlen( ch2 ) ; i ++ )
temp2 *= ch2[i] - 'A' + 1 ;
temp1 %= 47 ;
temp2 %= 47 ;
if( temp1 == temp2 ) fout << "GO" << endl ;
else fout << "STAY" << endl ;
return 0 ;
}
分享到:
相关推荐
One of the answer of the USACO training exercises.
usaco 2005年比赛的解题报告以及测试数据
1 [1.1] 你的飞碟在这儿 Your Ride Is Here 2 [1.1] 贪婪的送礼者Greedy Gift Givers 3 [1.1] 黑色星期五Friday the Thirteenth 4 [1.1] 坏掉的项链 Broken Necklace 5 [1.2] 命名那个数字 Name That Number 6 [1.2]...
包括usaco2004年比赛的解题报告以及测试数据
usaco 合集,包括英文原题和中文译题,测试数据以及答案,很全啊!usaco 合集usaco 合集usaco 合集usaco 合集
usaco 一个众所周知的事实,在每一慧星后面是一个不明飞行物UFO。 这些不明飞行物时常来收集来自在地球上忠诚的支持 者。 不幸地,他们的飞碟在每次旅行只能带上一定数目的支持者。 他们要做的是用一种聪明的方案让...
usaco解题报告,就是usaco.training.gateway上面的题目全解
USACO 98道题,全部解题思路,每道题都有多解。可以在我们OJ上练习:https://oj.ahstu.cc/JudgeOnline/problemset.php?page=19
包括usaco2003年比赛的解题报告及测试数据
包括usaco2003年比赛的解题报告及测试数据
usaco历年测试数据
usaco5.2解题报告1
usaco2.1解题报告1
usaco2.3解题报告1
usaco1.3解题报告1
usaco2.4解题报告1
某些USACO题目的答案,很详细,代码清晰结构良好,算法高效易于调试
Usaco 2007 Open 的解题报告和测试数据
usaco的总结和心得 包括了对题目的分了和总结 以及对题目的解法概括
usaco 2010-2011 nov news,喜欢usaco的朋友可以看看