[USACO Training] Section 1.1

最新推荐文章于 2024-08-04 16:07:21 发布

原创

最新推荐文章于 2024-08-04 16:07:21 发布 · 667 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#USACO #模拟 #动态规划

本文介绍了作者在准备NOIP 2016时进行的USACO训练，涉及提交解决方案的注意事项、各类竞赛问题类型，如动态规划、贪心算法，并详细解析了模拟题目的解题思路，包括对'Your Ride Is Here'、'Broken Necklace'等题目的模拟和动态规划解决方法。

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

准备NOIP 2016。计划暑假结束前把前3章做完。

TEXT Submitting Solutions

该OJ要求提交的文件以注释的形式加一个文件头。文件比对时不过滤多余的空白字符。
a+b problems.

PROB Your Ride Is Here

根据题意模拟：A对应1、B对应2、……、Z对应26，乘起来，模47，得到一个值。两字符串的值相等，则输出GO；否则，输出STAY。

/*
ID: chrt2001
PROG: ride
LANG: C++
*/
#include <cstdio>
using namespace std;
int main()
{
    freopen("ride.in", "r", stdin);
    freopen("ride.out", "w", stdout);
    char s[2][7];
    int a[2] = {
  
  1, 1};
    scanf("%s %s", s[0], s[1]);
    for (int i = 0; i < 2; ++i)
        for (int j = 0; s[i][j]; ++j)
            a[i] *= s[i][j] - 'A' + 1;
    if (a[0] % 47 == a[1] % 47)
        puts("GO");
    else
        puts("STAY");
    return 0;
}