设计本官方网站 网络服务,常见行业门户网站,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;
}
