From b680e5bcef16416d5bd6de874efcd5a3987fe1b9 Mon Sep 17 00:00:00 2001 From: Guillermo Ramos Date: Wed, 31 Mar 2021 00:04:26 +0200 Subject: Challenge 106 (Go) Maximum Gap + Decimal String --- challenge-106/guillermo-ramos/go/ch-1.go | 29 ++++++++++++ challenge-106/guillermo-ramos/go/ch-2.go | 76 ++++++++++++++++++++++++++++++++ 2 files changed, 105 insertions(+) create mode 100644 challenge-106/guillermo-ramos/go/ch-1.go create mode 100644 challenge-106/guillermo-ramos/go/ch-2.go diff --git a/challenge-106/guillermo-ramos/go/ch-1.go b/challenge-106/guillermo-ramos/go/ch-1.go new file mode 100644 index 0000000000..bb9ee58e9d --- /dev/null +++ b/challenge-106/guillermo-ramos/go/ch-1.go @@ -0,0 +1,29 @@ +package main + +import ( + "fmt" + "os" + "sort" + "strconv" +) + +func main() { + numbers := make(sort.IntSlice, 0, len(os.Args)-1) + for _, v := range os.Args[1:] { + n, err := strconv.Atoi(v) + if err != nil { + fmt.Println(err) + os.Exit(1) + } + numbers = append(numbers, n) + } + sort.Sort(numbers) + var maxGap int + for i := 0; i < len(numbers)-1; i++ { + diff := numbers[i+1] - numbers[i] + if diff > maxGap { + maxGap = diff + } + } + fmt.Println(maxGap) +} diff --git a/challenge-106/guillermo-ramos/go/ch-2.go b/challenge-106/guillermo-ramos/go/ch-2.go new file mode 100644 index 0000000000..4450841303 --- /dev/null +++ b/challenge-106/guillermo-ramos/go/ch-2.go @@ -0,0 +1,76 @@ +package main + +import ( + "fmt" + "os" + "strconv" +) + +func getIntArg(i int) int { + if i >= len(os.Args) { + fmt.Println("Not enough arguments") + os.Exit(1) + } + v, err := strconv.Atoi(os.Args[i]) + if err != nil { + fmt.Println(err) + os.Exit(1) + } + return v +} + +type PerioDec struct { + digits []int + periodicIdx int +} + +func (d PerioDec) String() (s string) { + for i, v := range d.digits { + if i == 1 { + s = fmt.Sprint(s, ".") + } + if i == d.periodicIdx { + s = fmt.Sprint(s, "(") + } + s = fmt.Sprint(s, strconv.Itoa(v)) + } + if d.periodicIdx != -1 { + s = fmt.Sprint(s, ")") + } + return +} + +func main() { + n := getIntArg(1) + d := getIntArg(2) + + dec := PerioDec{periodicIdx: -1} + numeratorIdxs := make(map[int]int) + + maxDecimals := 20 + for i := 0; i <= maxDecimals; i++ { + if idx, ok := numeratorIdxs[n]; ok && idx > 0 { + dec.periodicIdx = idx + break + } + + q := 0 + r := n + for r >= d { + r = r - d + q++ + } + + numeratorIdxs[n] = i + dec.digits = append(dec.digits, q) + + n = r * 10 + + if r == 0 { + break + } + + } + + fmt.Println(dec) +} -- cgit