project-euler-problem-code/problem-17.go at master · rifansyah/project-euler-problem-code · GitHub

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
package main

import (
	"fmt"
	"strconv"
	"strings"
)

func main() {
	result := 0
	for i := 1; i <= 1000; i++ {
		temp := getWordNumb(i)
		tempArr := strings.Split(temp, " ")
		temp = strings.Join(tempArr, "")
		tempArr = strings.Split(temp, "-")
		temp = strings.Join(tempArr, "")

		result += len(temp)
	}

	fmt.Println("total :", result)
}

func getWordNumb(num int) string {
	if num == 0 {
		return "zero"
	}

	smallNumb := []string{
		"zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine", "ten", "eleven",
		"twelve", "thirteen", "fourteen", "fifteen", "sixteen", "seventeen", "eighteen", "nineteen",
	}

	dozens := []string{
		"", "", "twenty", "thirty", "forty", "fifty", "sixty", "seventy", "eighty", "ninety",
	}

	result := ""
	for i := 1; ; i++ {
		numbInString := strconv.Itoa(num)
		if len(numbInString) == 4 {
			temp := num / 1000
			result = fmt.Sprintf("%s thousand", smallNumb[temp])

			if num%1000 <= 0 {
				break
			}

			num %= 1000
		} else if len(numbInString) == 3 {
			temp := num / 100
			if len(result) == 0 {
				result = fmt.Sprintf("%s%s hundred", result, smallNumb[temp])
			} else {
				result = fmt.Sprintf("%s %s hundred", result, smallNumb[temp])
			}

			if num%100 > 0 {
				result = fmt.Sprintf("%s and", result)
			} else {
				break
			}

			num %= 100
		} else if len(numbInString) == 2 {
			temp := num / 10
			if len(result) == 0 {
				if temp == 1 {
					result = fmt.Sprintf("%s%s", result, smallNumb[num])
					return result
				} else {
					result = fmt.Sprintf("%s%s", result, dozens[temp])
				}
			} else {
				if temp == 1 {
					result = fmt.Sprintf("%s %s", result, smallNumb[num])
					return result
				} else {
					result = fmt.Sprintf("%s %s", result, dozens[temp])
				}
			}

			if num%10 > 0 {
				result = result + "-"
			} else {
				break
			}

			num %= 10
		} else {
			if len(result) > 0 && string(result[len(result)-1]) == "-" || len(result) == 0 {
				result = fmt.Sprintf("%s%s", result, smallNumb[num])
			} else {
				result = fmt.Sprintf("%s %s", result, smallNumb[num])
			}
			break
		}
	}
	return result
}