解题思路:
注意事项:
1、第一个坑是只有1个数
2、第二个坑是会有公差=0的数据(第82个)
记得特殊处理。
参考代码:
public static long gcd(long a,long b) { return b==0?a:gcd(b,a%b); } public static void main(String[] args) { Scanner in = new Scanner(System.in); int N = in.nextInt(); long[] nums = new long[N]; for(int i=0;i<N;i++)nums[i]=in.nextInt(); Arrays.sort(nums); if(N>1&&nums[1]-nums[0]>0) { long max = nums[1]-nums[0]; for(int i=1;i<N-1;i++) max=gcd(max,nums[i+1]-nums[i]); System.out.println((nums[N-1]-nums[0])/max+1); }else System.out.println(N); }
0.0分
3 人评分
C二级辅导-公约公倍 (C语言代码)浏览:2122 |
妹子杀手的故事 (C语言代码)浏览:691 |
C二级辅导-公约公倍 (C语言代码)浏览:1510 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:422 |
最小公倍数 (C语言代码)浏览:1029 |
剪刀石头布 (C++代码)浏览:1713 |
C语言程序设计教程(第三版)课后习题9.4 (C语言代码)浏览:646 |
C语言程序设计教程(第三版)课后习题12.6 (C语言代码)浏览:662 |
第三届阿里中间件性能挑战赛-总决赛亚军比赛攻略浏览:1145 |
简单的事情 (C语言代码)浏览:638 |