初赛2019等差数列2 java

最新推荐文章于 2024-12-17 18:29:43 发布

muggle888

最新推荐文章于 2024-12-17 18:29:43 发布

阅读量118

点赞数

分类专栏：题解

本文链接：https://blog.youkuaiyun.com/qq_45782379/article/details/115282184

版权

题解专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一篇关于2019年编程竞赛的Java代码，涉及等差数列排序和最大公因数的求解。通过输入整数数组，代码首先对数组进行排序，然后计算最大值与最小值的差，并利用辗转相除法求得所有元素与第一个元素的最小公倍数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

初赛2019等差数列 java

package 刷题;

import java.util.Scanner;
import java.util.Arrays;

public class 初赛2019等差数列2 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int [] a = new int [n+1];
		for(int i =1;i<=n;i++) {
			a[i] = sc.nextInt();
		}
		Arrays.sort(a);
		int cz = a[n]-a[1];      //求最大值与最小值的差
		int c = a[2]-a[1];
		for(int i=2;i<=n;i++) {
			a[i] = a[i]-a[1];
			c = gcd(a[i],c);   //求最小公倍数
		}
	//	System.out.println("min"+min);
		if(c ==0) {
			System.out.println(n);        // 
		}else System.out.println(cz/c+1);
		
	}
	static int gcd(int a,int b) {   //求最大公因子 不用考虑a,b 的大小
		if(b==0)
			return a;
		else return gcd(b,a%b);
	}
}