解题思路: 找最大公因数
注意事项:除数为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二级辅导-计负均正 (C语言代码)浏览:517 |
K-进制数 (C++代码)浏览:859 |
永远的丰碑 (C语言代码)浏览:656 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:561 |
Hello, world! (C语言代码)浏览:1202 |
C语言程序设计教程(第三版)课后习题6.2 (C语言代码)浏览:1420 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:601 |
C语言训练-求函数值 (C语言代码)浏览:581 |
【魔板】 (C++代码)(时间超限,希望会的帮我改正一下)浏览:745 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:902 |