前言

  1. 游游的水果大礼包
  2. 买卖股票的最好时机(二)
  3. 倒置字符串

1. 游游的水果大礼包

1.1 题目描述

1.2 解题思路

  一开始我是想到了贪心（但是通不过全部的样例），思路：那个礼包的价值大就优先全部选择这个礼包，剩余的东西再配另一个礼包。然后就错了……，反例：n = 2， m = 100，a = 2，b = 3，结合这个用例就知道为什么错了。（如果没有想到贪心的就可以直接跳过这个了）
  正确的思路就是：枚举，将一个礼包从0个开始枚举，一直枚举到符合条件的最多个数，然后进行统计出最大的价值。

1.3 代码实现

#include <iostream>
using namespace std;
using ll = long long;
ll a, b, n, m;
int main()
{cin >> n >> m >> a >> b;ll ret = 0;for(ll x = 0; x <= min(n / 2, m); x++){ll y = min((n - x * 2), (m - x) / 2);ret = max(ret, x * a + y * b);}cout << ret;return 0;
}

2. 买卖股票的最好时机(二)

2.1 题目描述

2.2 解题思路

  这里的做题方法有我提供两种，一个是dp，一个是贪心。
  dp：每一天的状态有两种，一种是买入，一种是卖出。对于买入来说又有两种： 一种昨天就是买入状态，今天不卖出还是买入状态；另一种是昨天是卖出状态，今天就可以重新买入。对于卖出也是一样的： 一种昨天就是卖出状态，今天不买入还是卖出状态；另一种是昨天是买入状态，今天就可以进行卖出。这样有两个状态的，我们可以用两个数组来分别表示，并且状态转移方式根据上面的变化也可以很容易的写出了。
  贪心：贪心就更简单了，只要今天的价格比昨天的高，说明就有利润，那么我们就可以买入卖出赚利润。
  在这里我就只写dp的代码了，贪心就根据我写的思路，一看就懂了。

2.3 代码实现

#include <iostream>
using namespace std;
#include <vector>
int main() {int n;cin >> n;vector<int> nums(n);for (int i = 0; i < n; i++)cin >> nums[i];vector<int> f(n), g(n);f[0] = -nums[0];for (int i = 1; i < n; i++) {f[i] = max(f[i - 1], g[i - 1] - nums[i]);g[i] = max(g[i - 1], f[i - 1] + nums[i]);}cout << g[n - 1];return 0;
}

3. 倒置字符串

3.1 题目描述

3.2 解题思路

  很简单，我们只需要将先将全部的字符串进行逆置，再将每一个单词进行逆置就可以了。

3.3 代码实现

#include <iostream>
using namespace std;
#include <string>
void Reverse(string& s, int left, int right) 
{while (left < right) {swap(s[left++], s[right--]);}
}
int main() 
{string s;getline(cin, s);Reverse(s, 0, s.size() - 1);int left = 0, right = 0;while (right < s.size()) {while (right < s.size() && s[right] != ' ') right++;Reverse(s, left, right - 1);left = right + 1;right = left;}cout << s;return 0;
}

总结

  今天的难度都还正常，也是之前就做过类似的题，感觉比较容易，所以，对于这些题，只有多做，多练，熟悉了解题方法，才能更块更准确的写出来，如果不动手，永远也不会！！！
  那么第十一天的内容就到此结束了，如果大家发现有什么错误的地方，可以私信或者评论区指出喔。我会继续坚持训练的，希望能与大家共同进步！！！那么本期就到此结束，让我们下期再见！！觉得不错可以点个赞以示鼓励！