笔试连续day11

感谢各位大佬对我的支持,如果我的文章对你有用,欢迎点击以下链接
🐒🐒🐒 个人主页
🥸🥸🥸 C语言
🐿️🐿️🐿️ C语言例题
🐣🐣🐣 python
🐓🐓🐓 数据结构C语言
🐔🐔🐔 C++
🐿️🐿️🐿️ 文章链接目录
🏀🏀🏀 笔试练习题

游游的水果大礼包(需要重做)

链接

题目解析

这道题的解法是枚举

枚举就是用数学的方法,1号礼包的个数最大值为min(n/2,m),二号礼包就是在1号礼包的基础上减去用掉的水果,在进行求解,最后将1号礼包的个数和2号礼包的个数带进方程式种求出最大值

如果用贪心的话会出问题

这种方法的思路就是如果a礼包价格大于b礼包,就一直选1号
但是这样做是错的,比如n=2 m=100 a=3 b=2
如果选择1号礼包的话总价值为3,而选择b礼包的话就是4

代码

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

注意因为题目数据范围比较大所以选择用long long

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

链接

题目解析

这道题和之前那道有一点区别,就是不规定交易次数
也就是说我们可以当天买入,当天卖出,或者是当天卖出,当天买入,但是不能买之前的股票
所以我们可以这么想,只要我们卖出能赚到钱,那么我们就卖,因为我们可以当天卖出,当天买入,所以我们在求解的过程中只需要整理出上升区域就可以了
这道题的解法是贪心,怎么贪,就是找出上升区间的差值,求最大值即可

代码

#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;
}

OR62 倒置字符串(需要重做)

链接

题目解析

这道题不是将所有字符都逆序,而是将一个个完整的单词拆开逆序,一开始我想用string的rfind和substr去做,但是后面感觉有点麻烦
这道题的解法是用revers将字符串完全逆序,然后用left和right去找一个完整的单词,找到后再用revers进行逆序

代码

#include <iostream>
using namespace std;
#include<string>
#include<algorithm>
int main() {
    string s;
    getline(cin, s);
    reverse(s.begin(), s.end());
    int left = 0, n = s.size();
    while (left < n) {
        int right = left;
        while (right < n && s[right] != ' ')right++;
        reverse(s.begin() + left, s.begin() + right);
        while (right < n && s[right] == ' ')right++;
        left = right;
    }
    cout << s << endl;
    return 0;
}