【强训笔记】day3

最新推荐文章于 2024-06-18 15:17:52 发布

Lehjy

最新推荐文章于 2024-06-18 15:17:52 发布

阅读量150

点赞数 2

分类专栏：笔试强训文章标签：笔记算法

本文链接：https://blog.csdn.net/Lehjy/article/details/138201618

版权

笔试强训专栏收录该内容

20 篇文章 0 订阅

订阅专栏

本文介绍了三种C++编程思路：自动跳过字符串空格并转换首字母大小写，使用双指针寻找满足条件的子数组和，以及利用优先级队列处理偶数求和问题。

摘要由CSDN通过智能技术生成

NO.1
在这里插入图片描述
思路：while输入字符串自动跳过空格，首字符如果为小写，减去32就为大写，最后强转为字符型就可以了。

代码实现：

#include<iostream>
#include<string>
using namespace std;


int main()
{
	string s;
	while (cin >> s)
	{
		if (s[0] >= 'a' && s[0] <= 'z') {
			cout << (char)(s[0] - 32);
		}
		else
		{
			cout << s[0];
		}
	}

	return 0;
}

NO.2
在这里插入图片描述
思路：利用双指针，先将数据求和如果大于等于数据x，先进行判断，我们现在的长度是否小于relen，如果小于，则记录现在的left和right下标，更新relen，再减去数组第一个值arr[left],再left++，right++，再进行下次的求和。

代码实现：

#include<iostream>

using namespace std;

const int N = 1e7 + 10;
int arr[N];
int n, x;

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

	int relen = N;
	int left = 0, right = 0, rleft = -1, rright = -1,sum=0;

	while (right < n)
	{
		sum += arr[right];
		while (sum >= x)
		{
			if (right - left + 1 < relen)
			{
				rleft = left;
				rright = right;
				relen = right - left;
			}
			sum -= arr[left++];
		}
		right++;
	}
	cout << left << " " << right << endl;


	return 0;
}

NO.3
在这里插入图片描述
思路：先将数据求和，再将偶数全部放入大堆，取堆顶除2再减去这个数，如果这个数还为偶数继续入大堆（优先级队列）。
代码实现：

#include<iostream>
#include<queue>

using namespace std;

typedef long long ll;
int n, k;
priority_queue<int> q;

int main()
{
	ll sum = 0;
	cin >> n>>k;
	ll x;
	while (n--)
	{
		cin >> x;
		sum += x;
		if (x % 2 == 0) q.push(x);
	}

	while (q.size() && k--)
	{
		ll t = q.top() / 2;
		q.pop();
		sum -= t;
		if (t % 2 == 0) q.push(t);
	}

	cout << sum << endl;
	return 0;
}