UVA227 谜题 Puzzle

最新推荐文章于 2022-01-21 13:48:23 发布

天下第一行书

最新推荐文章于 2022-01-21 13:48:23 发布

阅读量323

点赞数

分类专栏：加入题解目录题解文章标签： c++ 动态规划 visual studio

本文链接：https://blog.youkuaiyun.com/qq_33942309/article/details/122445257

版权

这篇博客详细介绍了UVA227谜题的解决过程，重点讨论了两个关键难点：如何处理行尾的空格以及多行指令序列的输入。在解决过程中，博主强调了动态规划的应用以及在使用Visual Studio进行编程时的输入注意事项。

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

第一道难度为3的题，难度比之前的有提升，主要是两个坑点，第一个是如果空格是一行的最后一个，那么不会被输入，需要自己去补，第二个坑点是指令序列可能不止一行，还有就是输入需要注意一下

#include <bits/stdc++.h>

#define fi first
#define se second
#define pb push_back
#define mk make_pair
#define sz(x) ((int) (x).size())
#define all(x) (x).begin(), (x).end()

using namespace std;

typedef long long ll;
typedef vector<int> vi;
typedef pair<int, int> pa;

int main() {
   
    string str;
    int ok1 = 0