code.go 2.1 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126
  1. package main
  2. import (
  3. "bufio"
  4. "fmt"
  5. "log"
  6. "os"
  7. "strings"
  8. )
  9. type Card struct {
  10. id int
  11. winning []int
  12. owned []int
  13. }
  14. func readNumbers(part string) []int {
  15. var numbers []int
  16. numberParts := strings.Split(part, " ")
  17. if len(numberParts) == 0 {
  18. log.Fatalf("Can't split numbers: %s", part)
  19. }
  20. for i := range numberParts {
  21. if numberParts[i] == "" {
  22. continue
  23. }
  24. var number int
  25. n, err := fmt.Sscanf(numberParts[i], "%d", &number)
  26. if n != 1 || err != nil {
  27. log.Fatalf("Can't read number: %s\n%s", numberParts[i], err)
  28. }
  29. numbers = append(numbers, number)
  30. }
  31. return numbers
  32. }
  33. func readInput(file *os.File) []Card {
  34. scanner := bufio.NewScanner(file)
  35. var cards []Card
  36. for scanner.Scan() {
  37. line := scanner.Text()
  38. if line == "" {
  39. break
  40. }
  41. var current Card
  42. n, err := fmt.Sscanf(line, "Card %d:", &current.id)
  43. if n != 1 || err != nil {
  44. log.Fatalf("Failed to read card id: %s\n%s", line, err)
  45. }
  46. parts := strings.Split(line, ":")
  47. if len(parts) != 2 {
  48. log.Fatalf("Can't split card: %s", line)
  49. }
  50. numberParts := strings.Split(parts[1], "|")
  51. if len(parts) != 2 {
  52. log.Fatalf("Can't split tables: %s", line)
  53. }
  54. current.winning = append(current.winning, readNumbers(numberParts[0])...)
  55. current.owned = append(current.owned, readNumbers(numberParts[1])...)
  56. cards = append(cards, current)
  57. }
  58. return cards
  59. }
  60. func isInArray(number int, array []int) bool {
  61. for i := range array {
  62. if array[i] == number {
  63. return true
  64. }
  65. }
  66. return false
  67. }
  68. func pow(x int) int {
  69. result := 1
  70. for i := 0; i < x; i++ {
  71. result *= 2
  72. }
  73. return result
  74. }
  75. func part1(cards []Card) int {
  76. var result int
  77. for i := range cards {
  78. var count int
  79. for j := range cards[i].owned {
  80. if isInArray(cards[i].owned[j], cards[i].winning) {
  81. count++
  82. }
  83. }
  84. if count > 0 {
  85. result += pow(count - 1)
  86. }
  87. }
  88. return result
  89. }
  90. func main() {
  91. if len(os.Args) < 2 {
  92. log.Fatal("You need to specify a file!")
  93. }
  94. filePath := os.Args[1]
  95. file, err := os.Open(filePath)
  96. if err != nil {
  97. log.Fatalf("Failed to open %s!\n", filePath)
  98. }
  99. cards := readInput(file)
  100. fmt.Println("Part1:", part1(cards))
  101. }