蓝桥杯day11刷题日记

_yukinoshita_yukino

已于 2024-03-24 22:46:53 修改

阅读量506

点赞数 2

分类专栏：蓝桥杯文章标签：蓝桥杯算法数据结构刷题笔记模拟

于 2024-03-24 22:44:28 首次发布

本文链接：https://blog.csdn.net/jia_jia_ll/article/details/136997598

版权

蓝桥杯专栏收录该内容

21 篇文章 1 订阅

订阅专栏

本文解析了两道蓝桥杯编程题：一题是检查给定区间内可以由两个平方数拼接而成的数字，另一题是求解等差数列中至少需要多少项。涉及字符串处理、数组排序和查找最小公差等技术。

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

P8615 [蓝桥杯 2014 国 C] 拼接平方数

思路：先把数据范围内的平方数打上标记，然后就是遍历这个区间，转成字符串（好拆数据），用substr拆开数据，再强转成整数类型，最后查看拆开的数据是否为平方数

#include <iostream>
using namespace std;
int n,m;
bool f[1000010];

int main()
{
	cin>>n>>m;
	for(int i=1;i<=1000;i++)
	{
		f[i*i]=true;
	}
	for(int i=n;i<=m;i++)
	{
		if(f[i])
		{
			string s=to_string(i);
			for(int j=1;j<(int)s.size();j++)
			{
				string s1=s.substr(0,j);
				string s2=s.substr(j);
				int x=stoi(s1),y=stoi(s2);
				if(f[x]&&f[y]) cout<<i<<endl;
			}
		}
	} 
	return 0;
 }

P8682 [蓝桥杯 2019 省 B] 等差数列

思路：首先先给数组排个序，然后随便求公差（只为了判断公差是不是0），如果是0就直接输出了，不是0的话就进入循环，找到最小公差，最后求出数列里最少有几项

#include <iostream>
#include <algorithm>
using namespace std;
int n;
int q[100010];

int main()
{
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>q[i];
	}
	sort(q,q+n);
	int d=q[1]-q[0];
	if(d==0) cout<<n;
	else{
		for(int i=2;i<n;i++)
		{
			d=min(d,q[i]-q[i-1]);
		}
		cout<<(q[n-1]-q[0])/d+1;
	}
	return 0;
}