C++笔试强训day11

目录

1.游游的水果大礼包

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

3.倒置字符串

---

1.游游的水果大礼包

链接

一开始很多人想的肯定是贪心，但是最后总会有几个样例过不了。

正解其实是暴力枚举：

注意：这道题要开long long 因为a、b都是1e6次方，多次相加可能溢出

#include <iostream>
using namespace std;
#define int long long

int n, m, a, b;
signed main()
{
    cin >> n >> m >> a >> b;
    
    int ret = 0;
    for(int x = 0; x <= min(n / 2, m); x++) // 枚举 1 号礼包的个数
    {
        int y = min(n - x * 2, (m - x) / 2); // 计算 2 号礼包的个数
        ret = max(ret, a * x + b * y);
    }
 
    cout << ret << endl;
    return 0;
}

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

链接

细节：可多次卖出，但购买前必须卖出之前的

所以从第二天开始遍历，只要prices【i】 > prices【i - 1】就可以加到利润中去（小贪心）。

详细代码：

#include <iostream>
using namespace std;

const int N = 1e5 + 10;

int n;
int arr[N];
int main() {
    cin >> n;

    for (int i = 0; i < n; i++) 
        cin >> arr[i];

    int ret = 0;
    for (int i = 1; i < n; i++)
        if (arr[i] > arr[i - 1])
            ret += arr[i] - arr[i - 1];

    cout << ret << endl;
    return 0;
}

3.倒置字符串

链接

我的做法是用vector存储这些string然后逆置，方便高效且快捷。

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>

using namespace std;
vector<string> vs(110);

int main() {
    int i = 0;
    while (cin >> vs[i])
        i++;

    reverse(vs.begin(), vs.begin() + i);
    for (int k = 0; k < i; ++k)
        cout << vs[k] << ' ';

    cout << endl;
    return 0;
}

当然你也可以一开始读取整个句子，逆置这个句子后，再去句子里将每个单词逆置。