/
Problem033.go
103 lines (80 loc) · 1.91 KB
/
Problem033.go
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
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
package main
import (
"fmt"
"math"
"strconv"
"strings"
)
const zero = .001
func cancel(num int, denom int) (newnumerator int, newdenominator int) {
newnumerator = num
newdenominator = denom
s := strconv.Itoa(num)
slist := strings.Split(s, "")
t := strconv.Itoa(denom)
tlist := strings.Split(t, "")
if slist[1] == "0" {
return
}
if slist[0] == tlist[0] {
newnumerator, _ = strconv.Atoi(slist[1])
newdenominator, _ = strconv.Atoi(tlist[1])
} else if slist[0] == tlist[1] {
newnumerator, _ = strconv.Atoi(slist[1])
newdenominator, _ = strconv.Atoi(tlist[0])
} else if slist[1] == tlist[0] {
newnumerator, _ = strconv.Atoi(slist[0])
newdenominator, _ = strconv.Atoi(tlist[1])
} else if slist[1] == tlist[1] {
newnumerator, _ = strconv.Atoi(slist[0])
newdenominator, _ = strconv.Atoi(tlist[0])
}
return
}
func reverse(n int) int {
s := strconv.Itoa(n)
var reversed string
for i := len(s) - 1; i >= 0; i-- {
reversed += s[i : i+1]
}
m, _ := strconv.Atoi(reversed)
return m
}
func isSame(a int, b int, c int, d int) bool {
if math.Abs(float64(a)/float64(b)-float64(c)/float64(d)) < zero {
return true
}
return false
}
func reduce(numerator int, denominator int) (num int, denom int) {
num = numerator
denom = denominator
for i := 2; i < num+1; i++ {
if num%i == 0 && denom%i == 0 {
num = num / i
denom = denom / i
}
}
if num == numerator {
return
}
return reduce(num, denom)
}
func main() {
numerator := 1
denominator := 1
for i := 10; i < 100; i++ {
for j := i + 1; j < 100; j++ {
a, b := cancel(i, j)
if a != i && isSame(a, b, i, j) {
fmt.Println(a, "/", b, "=", i, "/", j)
numerator *= a
denominator *= b
}
}
}
fmt.Println("The product is:", numerator, "/", denominator)
numerator, denominator = reduce(numerator, denominator)
fmt.Println("Which reduces to ", numerator, "/", denominator)
fmt.Println("So the answer is", denominator)
}