0
点赞
收藏
分享

微信扫一扫

【笔试刷题训练】day_05

林肯公园_97cc 2022-10-21 阅读 79

选择题

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
所以最终答案为xycdBCD,选D

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

所以:one在对齐数为4和8的时候都是16字节
two在对齐数为4的时候为16,对齐数为8的时候为24

在这里插入图片描述

编程题

1. 统计回文

👉 题目链接

image-20221016134404729

#include<iostream>
using namespace std;
#include<string>
// abba
bool isPail(const string& str)
{
    auto begin = str.begin();
    auto end = str.end()-1;
    while(begin < end)
    {
        if(*begin != *end)
        {
            return false;
        }
        ++begin;
        --end;
    }
    return true;
    
}
int main()
{
    string A,B;
    cin>> A >> B;

    int count = 0;
    //遍历字符串A,对每一个位置插入字符串B都进行回文检验
    auto cur = A.begin();
    //这里 cur走到end()+1才退出
    while(cur != A.end()+1)
    {
        //   begin    end
        const string ret = string(A.begin(),cur) + B + string(cur,A.end());//构造
        if(isPail(ret))
        {
            ++count;
        }
        ++cur;
    }
    cout << count << endl;
    return 0;
}

2. 连续最大和

👉 题目链接

贪心

#include<iostream>
#include<algorithm>
#include<vector>
#include<climits>
using namespace std;
int main()
{
    //贪心
    int n;
    cin >> n ;
    vector<int> v;
    v.resize(n);
    for(size_t i = 0;i < n;++i)
    {
        cin >> v[i];
    }
    long long Max = v[0];
    long long sum = v[0];
    for(size_t i = 1;i < n ;++i)
    {
        if(sum < 0)
        {
            sum = v[i];
        }
        else
        {
            sum += v[i];
        }
        Max = max(sum,Max);
    }
    cout << Max << endl;
     return 0;   
}

动规

image-20221016101148725

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int main()
{
	vector<int> v;
	int n;
	cin >> n;
	v.resize(n);
	for (size_t i = 0; i < n; ++i)
	{
		cin >> v[i];
	}

	int* dp = new int[n];
	dp[0] = v[0];//初始状态
	int Max = v[0];
	for (size_t i = 1; i < n; ++i)
	{
		//状态转移
		dp[i] = max(dp[i - 1] + v[i], v[i]);
		Max = max(dp[i],Max);
	}

	//输出最大值
	cout << Max << endl;
	
	return 0;


}
举报

相关推荐

0 条评论