poj 3101 Astronomy
2013-07-29 19:25
351 查看
2个星球周期为a,b。则相差半周的长度为a*b/(2*abs(a-b)),对于n个只需求这n个
分数的最小公倍数即可!
公式:
分数的最小公倍数 = 分子的最小公倍数/分母的最大公约数
由于涉及到大数所以用java写的方便!
View Code
分数的最小公倍数即可!
公式:
分数的最小公倍数 = 分子的最小公倍数/分母的最大公约数
由于涉及到大数所以用java写的方便!
import java.math.*; import java.util.*; public class Main { public static void main(String arg[]){ Scanner cin = new Scanner(System.in); int n = cin.nextInt(); int an[] = new int ; int a[] = new int ; int b[] = new int ; int i,j,k; for (i=0;i<n;i++) an[i] = cin.nextInt(); Arrays.sort(an); for (i=1,j=1;i<n;i++) if (an[i]!=an[i-1]) an[j++] = an[i]; for (i=1,k=0;i<j;i++){ a[k] = (an[i] - an[i-1])*2; b[k] = an[i] * an[i-1]; int t = gcd(a[k],b[k]); a[k] /= t; b[k++] /= t; } BigInteger ans1 = BigInteger.valueOf(a[0]),ans2 = BigInteger.valueOf(b[0]),ans; for (i=1;i<k;i++){ ans1 = ans1.gcd(BigInteger.valueOf(a[i])); ans = ans2.multiply(BigInteger.valueOf(b[i])); ans2 = ans.divide(ans2.gcd(BigInteger.valueOf(b[i]))); } ans = ans2.gcd(ans1); System.out.println(ans2.divide(ans)+" "+ans1.divide(ans)); } public static int gcd(int a,int b){ int t; if (a<b){ t = a; a = b; b = t; } while(true){ if (b==0) break; t = a; a = b; b = t%b; } return a; } }
View Code
相关文章推荐
- POJ 3101 Astronomy (大数+LCM)
- poj_3101 Astronomy(大整数+分数最小公倍数)
- POJ 3101 Astronomy (数学)
- poj 3101 Astronomy——求分数的最小公倍数
- poj 3101 Astronomy (java 分数的最小公倍数 gcd)
- POJ 3101 Astronomy
- poj 3101 Astronomy (GCD LCM 高精度)
- poj 3101 Astronomy
- POJ 3101 Astronomy (挖坑待学Java……最小公倍数---大数表示)
- 【POJ 3101】Astronomy(GCD+LCM+公式)
- POJ 3101 Astronomy 轨道相遇问题,求n个分数的最小公倍数
- POJ 3101 Astronomy (挖坑待学Java……最小公倍数---大数表示)
- poj 3101 Astronomy
- POJ_3101_Astronomy
- (Relax 数论 1.17)POJ 3101 Astronomy(分数的最小公倍数)
- POJ 3101 Astronomy 可能会
- POJ 3101 Astronomy 解题报告(大数乘法+分数最小公倍数)
- POJ 3101 Astronomy
- POJ - 3101 Astronomy(有理数的公倍数)
- POJ 3101 Astronomy 笔记