平方差使用数学问题

为了迎接蓝桥杯，一个算法小白的备战，分享一下平方差，附上代码详细解析，如果有不正确，请大佬们提出，如果有更好的方法，欢迎大家指出

一开始本来是想使用暴力，但是时间会超限，后来看了大佬的题解，茅塞断开

---

---

这里我们不难看出他的数据范围是非常大的，我们如果单纯用暴力，那么时间一定是会超出限制的，这里我们不妨打表，寻找规律

---

#include<iostream>
#include<algorithm>
#include<cmath>
bool used[110];
using namespace std; 
int main()
{
	for(int i=1;i<=100;i++)
	{
		for(int j=0;j<=100;j++)
		{
			for(int k=0;k<=100;k++)
			{
				if(i==j*j-k*k)
				{
					if(!used[i])
					{
					cout<<i<<endl;
					used[i]=true;
				}
				}
			}
		}
	}
	return 0;
}

---

---

由此我们知道了规律，4的倍数和奇数，我们知道了数学规律后再来完成代码，就显得容易多了

4的倍数是n/4,那么奇数不管他这个长度是偶数 还是奇数，都为（n+1）/2

#include<iostream>
#include<cmath>
using namespace std; 
int fun(int n)
{
	return n/4+(n+1)/2;//向下取整，这里是默认 
 } 

int main()
{
	int l,r;
	cin>>l>>r;
	cout<<fun(r)-fun(l-1);//这里是求l到r的范围 
}

---