mirror of https://github.com/01-edu/public.git
You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
40 lines
520 B
40 lines
520 B
5 years ago
|
package main
|
||
|
|
||
5 years ago
|
import (
|
||
5 years ago
|
student "student"
|
||
|
|
||
4 years ago
|
"github.com/01-edu/public/go/tests/lib"
|
||
5 years ago
|
)
|
||
5 years ago
|
|
||
|
func reachableNumber(n int) int {
|
||
|
cnt := 0
|
||
|
for n > 0 {
|
||
|
cnt++
|
||
|
if n < 10 {
|
||
|
cnt += 8
|
||
|
break
|
||
|
} else {
|
||
|
n++
|
||
|
}
|
||
|
for n%10 == 0 {
|
||
|
n /= 10
|
||
|
}
|
||
|
}
|
||
|
return cnt
|
||
|
}
|
||
|
|
||
|
func main() {
|
||
|
table := []int{
|
||
|
20,
|
||
|
1,
|
||
|
9,
|
||
|
2,
|
||
|
}
|
||
|
for i := 0; i < 25; i++ {
|
||
5 years ago
|
table = append(table, lib.MultRandIntBetween(1, 877)...)
|
||
5 years ago
|
}
|
||
|
for _, arg := range table {
|
||
|
lib.Challenge("ReachableNumber", student.ReachableNumber, reachableNumber, arg)
|
||
|
}
|
||
|
}
|