解题思路: 找最大公因数
注意事项:除数为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语言代码)浏览:728 |
人见人爱A+B (C语言代码)浏览:628 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:895 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:375 |
P1001 (C语言代码)浏览:800 |
C语言训练-求PI* (C语言代码)浏览:614 |
C语言程序设计教程(第三版)课后习题6.5 (C语言代码)浏览:624 |
P1000 (C语言代码)浏览:874 |
C二级辅导-统计字符 (C语言代码)浏览:477 |
钟神赛车 (C语言代码)浏览:595 |