大型网站建设用什么系统好,中文wordpress网站模板下载,做推广网站,商城推广软文范文解题思路: 给你n个数#xff0c;是某个等差数列的一部分#xff0c;问该等差数列最小有几项#xff1f;#xff1a;((最大数−最小数)/d)1((最大数-最小数)/d)1((最大数−最小数)/d)1,其中d是该等差数列所有#xff08;所有已知数与最小数差值#xff09;的最大公因数是某个等差数列的一部分问该等差数列最小有几项((最大数−最小数)/d)1((最大数-最小数)/d)1((最大数−最小数)/d)1,其中d是该等差数列所有所有已知数与最小数差值的最大公因数还要特别考虑如果d 0的时候就是n
代码如下
#include iostream
#include algorithm
using namespace std;
const int N 100010;
int a[N];int gcd(int a, int b) {return b ? gcd(b, a % b) : a;
}int main() {int n;cin n;for (int i 0; i n; i)cin a[i];sort(a, a n);int d 0;for (int i 1; i n; i) {d gcd(d, a[i] - a[0]);}if (!d)cout n endl;else{cout(a[n-1]-a[0])/d1endl;}return 0;
}
