code.go 1.8 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108
  1. package main
  2. import (
  3. "bufio"
  4. "fmt"
  5. "log"
  6. "os"
  7. )
  8. func readInput(file *os.File) []int {
  9. scanner := bufio.NewScanner(file)
  10. var numbers []int
  11. for scanner.Scan() {
  12. line := scanner.Text()
  13. if line == "" {
  14. continue
  15. }
  16. var current int
  17. n, err := fmt.Sscanf(line, "%d", &current)
  18. if n != 1 || err != nil {
  19. log.Fatal("Can't parse:", line, err)
  20. }
  21. numbers = append(numbers, current)
  22. }
  23. return numbers
  24. }
  25. func indexOf(numbers []int, number int) int {
  26. for i := range numbers {
  27. if numbers[i] == number {
  28. return i
  29. }
  30. }
  31. return -1
  32. }
  33. func establishNewIndex(size int, current int, value int) int {
  34. delta := current + value
  35. if delta <= 0 {
  36. delta = 0 - delta + 1
  37. rest := delta % size
  38. return size - rest
  39. }
  40. if delta >= size {
  41. return delta%size + 1
  42. }
  43. return delta
  44. }
  45. func removeAt(numbers []int, index int) []int {
  46. return append(numbers[:index], numbers[index+1:]...)
  47. }
  48. func addAt(numbers []int, value int, index int) []int {
  49. if index >= len(numbers) {
  50. return append(numbers, value)
  51. }
  52. var temp []int
  53. temp = append(temp, numbers[:index]...)
  54. temp = append(temp, value)
  55. return append(temp, numbers[index:]...)
  56. }
  57. func mix(numbers []int) []int {
  58. size := len(numbers)
  59. mixed := make([]int, size)
  60. copy(mixed, numbers)
  61. for i := range numbers {
  62. if numbers[i] == 0 {
  63. continue
  64. }
  65. currentIndex := indexOf(mixed, numbers[i])
  66. newIndex := establishNewIndex(size, currentIndex, numbers[i])
  67. mixed = removeAt(mixed, currentIndex)
  68. mixed = addAt(mixed, numbers[i], newIndex)
  69. }
  70. return mixed
  71. }
  72. func main() {
  73. if len(os.Args) < 2 {
  74. log.Fatal("You need to specify a file!")
  75. }
  76. filePath := os.Args[1]
  77. file, err := os.Open(filePath)
  78. if err != nil {
  79. log.Fatalf("Failed to open %s!\n", filePath)
  80. }
  81. numbers := readInput(file)
  82. fmt.Println(mix(numbers))
  83. }