蓝桥杯day11刷题日记

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;
}