forked from root/public
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.
45 lines
972 B
45 lines
972 B
![]()
4 years ago
|
## reachablenumber
|
||
![]()
5 years ago
|
|
||
5 years ago
|
### Instructions
|
||
|
|
||
|
Let us define a function f(x) by the following: first we add 1 to x, and then while the last digit of the number equals 0, we shall be deleting 0. Let us call 'y' reachable if we can apply **f** to **x** (zero or more times), and get **y**. 102 is reachable from 10098: f(f(f(10098))) = f(f(10099)) = f(101) = f(102). Any number is reachable from itself. You are given a positive number **n**, count how many integers are reachable from **n**.
|
||
|
|
||
|
### Expected function
|
||
|
|
||
|
```go
|
||
![]()
4 years ago
|
func ReachableNumber(n int) int {
|
||
5 years ago
|
|
||
|
}
|
||
|
```
|
||
|
|
||
|
### Usage
|
||
|
|
||
|
Here is a possible program to test your function :
|
||
|
|
||
|
```go
|
||
|
package main
|
||
|
|
||
![]()
4 years ago
|
import (
|
||
|
"fmt"
|
||
|
|
||
|
piscine ".."
|
||
|
)
|
||
5 years ago
|
|
||
|
func main() {
|
||
![]()
4 years ago
|
fmt.Println(piscine.ReachableNumber(1))
|
||
|
fmt.Println(piscine.ReachableNumber(10))
|
||
|
fmt.Println(piscine.ReachableNumber(1001))
|
||
5 years ago
|
}
|
||
|
```
|
||
|
|
||
|
And its output :
|
||
|
|
||
|
```console
|
||
|
student@ubuntu:~/[[ROOT]]/test$ go build
|
||
|
student@ubuntu:~/[[ROOT]]/test$ ./test
|
||
|
9
|
||
|
19
|
||
|
36
|
||
|
student@ubuntu:~/[[ROOT]]/test$
|
||
![]()
5 years ago
|
```
|