溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
ACwing中怎么實現等差數列，很多新手對此不是很清楚，為了幫助大家解決這個難題，下面小編將為大家詳細講解，有這方面需求的人可以來學習下，希望你能有所收獲。
#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
const int N =100010;
int n;
int a[N];
//求最大公約數
int gcd(int a, int b)
{
return b ? gcd(b, a % b) : a;
}
int main(){
cin>>n;
for(int i=0;i<n;i++) cin>>a[i];
sort(a,a+n);
int d=0;
for(int i=0;i<n;i++){
d=gcd(d,a[i]-a[0]);
}
if(d==0) cout<<n<<endl;
else cout<<(a[n-1]-a[0])/d+1<<endl;
return 0;
}
//找最大公約數gcd
//1.
// while(b>0){
// r=a%b;
// a=b;
// b=r;
// }
//return a;
//2.
// int gcd(int a,int b){
// return b>0 ? gcd(int b,int a%b):a;
// }看完上述內容是否對您有幫助呢？如果還想對相關知識有進一步的了解或閱讀更多相關文章，請關注億速云行業資訊頻道，感謝您對億速云的支持。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
