-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathFrac.java
More file actions
74 lines (57 loc) · 1.52 KB
/
Frac.java
File metadata and controls
74 lines (57 loc) · 1.52 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
import java.util.Formatter;
public class Frac{
public Frac(int a, int b){
setNumDem(a,b);
}
public setNumDem(int a, int b){
numerator = a;
denominator= b;
}
public Frac(double a){
frac = DoubleToFraction(a);
}
private static int numerator, denominator;
private String frac;
String getFrac(){
return frac;}
double getDecimal (){
return numerator/(double)denominator;
}
int getNumerator(){
return numerator;}
int getDenominator(){
return denominator;}
public static void main (String[]args){
Frac a;
if(args.length >1){
a = new Frac(Integer.parseInt(args[0]),Integer.parseInt(args[1]));
System.out.println(a.numerator+"/"+a.denominator+"\n"+a.getDecimal());
}
else {a = new Frac(Double.parseDouble(args[0]));
System.out.println(a.getFrac());
}
}
//-----------
static String DoubleToFraction(double num)
{
double epsilon = 0.0001;
int maxIterations = 20;
double[] d = new double[maxIterations + 2];
d[1] = 1;
double z = num;
double n = 1;
int t = 1;
int wholeNumberPart = (int)num;
double decimalNumberPart = num - (double)(wholeNumberPart);
while (t < maxIterations && Math.abs(n / d[t] - num) > epsilon)
{
t++;
z = 1 / (z - (int)z);
d[t] = d[t - 1] * (int)z + d[t - 2];
n = (int)(decimalNumberPart * d[t] + 0.5);
}
String result = String.format((wholeNumberPart > 0 ? wholeNumberPart + " " : "") + "%1$d/%2$d", (int)n, (int)d[t] );
setNumDem((int)n, (int)d[t]);
return result;
}
}