蓝桥杯day7刷题日记

_yukinoshita_yukino

已于 2024-03-22 22:43:02 修改

阅读量308

点赞数 3

分类专栏：蓝桥杯文章标签：蓝桥杯职场和发展算法数据结构

于 2024-03-21 23:52:11 首次发布

本文链接：https://blog.csdn.net/jia_jia_LL/article/details/136924079

版权

蓝桥杯专栏收录该内容

21 篇文章 1 订阅

订阅专栏

本文概述了两道蓝桥杯编程题目的解法，分别是使用C++实现的最长子序列和平方差计算，涉及动态规划和基础数学技巧。

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

P8697 [蓝桥杯 2019 国 C] 最长子序列

思路：直接遍历，和子序列相同就记录，不然就下一位

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

int main()
{
	string s,t;
	cin>>s>>t;
	int i=0,j=0;
	while(j<(int)s.size())
	{
		if(s[j]==t[i]) res++,i++;
		else j++;
	}
	cout<<res;
	return 0;
}

P9231 [蓝桥杯 2023 省 A] 平方差

贴一下大佬的思路

#include <iostream>
using namespace std;
int l,r;
int je,js;

int main()
{
	cin>>l>>r;
	l-=1;
	if(l%2==0) js=l/2;
	else js=l/2+1;
	if(r%2==0) je=r/2;
	else je=r/2+1;
	cout<<je-js+r/4-l/4;
	return 0;
}