蓝桥杯2019年第十届真题-等差数列-题解（C++代码）

解题思路:

公差不是我们简单的认为最小的差值。而是差值的最大公约数。

举个例子

6

2 4 7 8 12 15

等于14

参考代码:

#include

using namespace std;

int a[100005];

int gcd(int a,int b)

{

if(b==0)

return a;

else

return gcd(b,a%b);

}

int main()

{

int n;

cin>>n;

int i;

for(i=0;i<n;i++)

{

cin>>a[i];

}

sort(a,a+n);

int temp=a[1]-a[0];

for(i=2;i<n;i++)

{

int temp1=a[i]-a[i-1];

temp=gcd(temp,temp1);

}

if(temp==0)

{

cout<<n<<endl;

return 0; 

}

int sum=0;

sum=(a[n-1]-a[0])/temp;

cout<<sum+1<<endl;

 }