usaco Your Ride Is Here 报告

最新推荐文章于 2025-08-15 23:10:13 发布

吾等前方绝无敌手

最新推荐文章于 2025-08-15 23:10:13 发布

阅读量89

点赞数

文章标签：数据结构与算法 c/c++

本文解析了一道USACO竞赛中的签到题目，该题要求对比两个字符串通过特定方式计算后的模运算结果是否相同。介绍了题目的背景、算法思路及C++实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

话说区域赛后没事干了，把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 ;
}