Solved Weird Algorithm exercise
parent
7c87949f80
commit
0967a869ec
@ -0,0 +1,10 @@
|
||||
module gitea.paas.celticinfo.fr/oabrivard/cses
|
||||
|
||||
go 1.21.1
|
||||
|
||||
require (
|
||||
github.com/davecgh/go-spew v1.1.1 // indirect
|
||||
github.com/pmezard/go-difflib v1.0.0 // indirect
|
||||
github.com/stretchr/testify v1.8.4 // indirect
|
||||
gopkg.in/yaml.v3 v3.0.1 // indirect
|
||||
)
|
||||
@ -0,0 +1,9 @@
|
||||
github.com/davecgh/go-spew v1.1.1 h1:vj9j/u1bqnvCEfJOwUhtlOARqs3+rkHYY13jYWTU97c=
|
||||
github.com/davecgh/go-spew v1.1.1/go.mod h1:J7Y8YcW2NihsgmVo/mv3lAwl/skON4iLHjSsI+c5H38=
|
||||
github.com/pmezard/go-difflib v1.0.0 h1:4DBwDE0NGyQoBHbLQYPwSUPoCMWR5BEzIk/f1lZbAQM=
|
||||
github.com/pmezard/go-difflib v1.0.0/go.mod h1:iKH77koFhYxTK1pcRnkKkqfTogsbg7gZNVY4sRDYZ/4=
|
||||
github.com/stretchr/testify v1.8.4 h1:CcVxjf3Q8PM0mHUKJCdn+eZZtm5yQwehR5yeSVQQcUk=
|
||||
github.com/stretchr/testify v1.8.4/go.mod h1:sz/lmYIOXD/1dqDmKjjqLyZ2RngseejIcXlSw2iwfAo=
|
||||
gopkg.in/check.v1 v0.0.0-20161208181325-20d25e280405/go.mod h1:Co6ibVJAznAaIkqp8huTwlJQCZ016jof/cbN4VW5Yz0=
|
||||
gopkg.in/yaml.v3 v3.0.1 h1:fxVm/GzAzEWqLHuvctI91KS9hhNmmWOoWu0XTYJS7CA=
|
||||
gopkg.in/yaml.v3 v3.0.1/go.mod h1:K4uyk7z7BCEPqu6E+C64Yfv1cQ7kz7rIZviUmN+EgEM=
|
||||
@ -0,0 +1,21 @@
|
||||
package cses
|
||||
|
||||
import "fmt"
|
||||
|
||||
func WeirdAlgo(n int) string {
|
||||
seq := []int{}
|
||||
|
||||
for n != 1 {
|
||||
seq = append(seq, n)
|
||||
|
||||
if n%2 == 0 {
|
||||
n /= 2
|
||||
} else {
|
||||
n = n*3 + 1
|
||||
}
|
||||
}
|
||||
|
||||
seq = append(seq, 1)
|
||||
|
||||
return fmt.Sprint(seq)
|
||||
}
|
||||
@ -0,0 +1,11 @@
|
||||
package cses
|
||||
|
||||
import (
|
||||
"testing"
|
||||
|
||||
"github.com/stretchr/testify/assert"
|
||||
)
|
||||
|
||||
func TestWeirdAlgo(t *testing.T) {
|
||||
assert.Equal(t, "[3 10 5 16 8 4 2 1]", WeirdAlgo(3))
|
||||
}
|
||||
Loading…
Reference in New Issue