mirror of
https://github.com/cubixle/codekata-golang.git
synced 2026-04-30 17:48:41 +01:00
206: Concealed square
This commit is contained in:
@@ -0,0 +1,39 @@
|
|||||||
|
package main
|
||||||
|
|
||||||
|
import (
|
||||||
|
"fmt"
|
||||||
|
"math"
|
||||||
|
"math/big"
|
||||||
|
)
|
||||||
|
|
||||||
|
func main() {
|
||||||
|
solution()
|
||||||
|
}
|
||||||
|
|
||||||
|
func solution() {
|
||||||
|
n := math.Sqrt(19293949596979899)
|
||||||
|
t := math.Sqrt(10203040506070809)
|
||||||
|
for i := n; i >= t; i-- {
|
||||||
|
if i == 1389019170 {
|
||||||
|
fmt.Println(i)
|
||||||
|
}
|
||||||
|
x := (&big.Int{}).SetInt64(int64(i))
|
||||||
|
if isMatch(x.Mul(x, x)) {
|
||||||
|
fmt.Println(x)
|
||||||
|
fmt.Println("num is", int64(i)*10)
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
func isMatch(i *big.Int) bool {
|
||||||
|
x := i.String()
|
||||||
|
num := x[0]
|
||||||
|
for i := 2; i < len(x); i += 2 {
|
||||||
|
if x[i] == num+1 {
|
||||||
|
num++
|
||||||
|
continue
|
||||||
|
}
|
||||||
|
return false
|
||||||
|
}
|
||||||
|
return true
|
||||||
|
}
|
||||||
@@ -0,0 +1,33 @@
|
|||||||
|
package main
|
||||||
|
|
||||||
|
import (
|
||||||
|
"math/big"
|
||||||
|
"testing"
|
||||||
|
)
|
||||||
|
|
||||||
|
func Test_isMatch(t *testing.T) {
|
||||||
|
fn, _ := (&big.Int{}).SetString("10203040506070809", 0)
|
||||||
|
type args struct {
|
||||||
|
i *big.Int
|
||||||
|
}
|
||||||
|
tests := []struct {
|
||||||
|
name string
|
||||||
|
args args
|
||||||
|
want bool
|
||||||
|
}{
|
||||||
|
{
|
||||||
|
"test1",
|
||||||
|
args{
|
||||||
|
fn,
|
||||||
|
},
|
||||||
|
true,
|
||||||
|
},
|
||||||
|
}
|
||||||
|
for _, tt := range tests {
|
||||||
|
t.Run(tt.name, func(t *testing.T) {
|
||||||
|
if got := isMatch(tt.args.i); got != tt.want {
|
||||||
|
t.Errorf("isMatch() = %v, want %v", got, tt.want)
|
||||||
|
}
|
||||||
|
})
|
||||||
|
}
|
||||||
|
}
|
||||||
Reference in New Issue
Block a user