(Relax 数论 1.17)POJ 3101 Astronomy(分数的最小公倍数)
来源:互联网 发布:unity3d粒子系统教程 编辑:程序博客网 时间:2024/05/01 08:24
2个星球周期为a,b。则相差半周的长度为a*b/(2*abs(a-b)),对于n个只需求这n个
分数的最小公倍数即可!
公式:
分数的最小公倍数 = 分子的最小公倍数/分母的最大公约数
由于涉及到大数所以用java写的方便!
import java.math.BigInteger;import java.util.Arrays;import java.util.Scanner;public class POJ_3101 {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int n = scanner.nextInt();int an[] = new int[n];int a[] = new int[n];int b[] = new int[n];int i;for (i = 0; i < n; ++i) {an[i] = scanner.nextInt();}Arrays.sort(an);int j;for (i = 1, j = 1; i < n; ++i) {//去重if (an[i] != a[i - 1]) {an[j++] = an[i];}}int k;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]);//****??BigInteger ans2 = BigInteger.valueOf(b[0]);BigInteger 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 = ans1.gcd(ans2);//化简输出...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;}}
- (Relax 数论 1.17)POJ 3101 Astronomy(分数的最小公倍数)
- poj 3101 Astronomy(分数的最小公倍数)
- Astronomy poj 3101 数论 分数的最小公倍数 Cherish the memory of my broken heart
- POJ 3101 Astronomy 解题报告(大数乘法+分数最小公倍数)
- POJ 3101 Astronomy 轨道相遇问题,求n个分数的最小公倍数
- poj3101--Astronomy(分数的最小公倍数)
- POj-3101-Astronomy(分数GCD+BigInteger)
- poj 3101 Astronomy 分数lcm+大数java
- poj_3101 Astronomy(大整数+分数最小公倍数)
- POJ - 3101 Astronomy(有理数的公倍数)
- poj 3101 astronomy
- POJ 3101 Astronomy
- POJ 3101 Astronomy
- POJ 3101 Astronomy
- poj 3101 Astronomy
- POJ 3101 Astronomy
- POJ 3101 Astronomy .
- POJ 3101 Astronomy 可能会
- 长沙现场赛A题
- 计算机视觉的专家和网站
- ApiDemo 学习 CameraPreview 和 Clipping
- web网站结构
- 滚动数组(2)
- (Relax 数论 1.17)POJ 3101 Astronomy(分数的最小公倍数)
- Java注解
- 串的反转
- 判断字符串中是否有重复字符
- iScroll下拉加载更多例子
- Working Practice-通过开发循环达到目标
- C语言中关于数组、指针以及函数的一些基本知识
- 计算几何之凸包_卷包裹算法
- 串中找数字