选择题
所以最终答案为xycdBCD,选D
所以:one在对齐数为4和8的时候都是16字节
two在对齐数为4的时候为16,对齐数为8的时候为24
编程题
1. 统计回文
👉 题目链接
#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;
}
动规
#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;
}