解题思路: 找最大公因数
注意事项:除数为0
参考代码:
import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n=sc.nextInt(); int[] arr=new int[n]; for(int i=0;i<n;i++){ arr[i]=sc.nextInt(); } Arrays.sort(arr); int d=arr[1]-arr[0]; for(int i=2;i<n;i++){ d=gcd(d,arr[i]-arr[i-1]); } int an; if(d==0){ an=n; }else{ an=(arr[n-1]-arr[0])/d+1; } System.out.println(an); } public static int gcd(int a,int b){ int r; if(a<b){ r=a; a=b; b=r; } while(b>0){ r=a%b; a=b; b=r; } return a; } }
0.0分
0 人评分
打水问题 (C语言代码)浏览:1089 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:377 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:594 |
【明明的随机数】 (C语言代码)浏览:809 |
关于C语言变量位置的问题浏览:273 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:572 |
A+B for Input-Output Practice (IV) (C语言代码)浏览:493 |
矩形面积交 (C++代码)浏览:1139 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:539 |
盐水的故事 (C语言代码)浏览:1531 |