2023 Huawei od machine test volumen B [encontrar el número mínimo de pasos] Implementación de Python

Tabla de contenido

tema

        tren de pensamiento

        Código

Requerir

---

tema

Encuentre el número mínimo de pasos desde la coordenada cero hasta el punto de coordenadas n. Solo puede mover 2 o 3 a la izquierda o a la derecha a lo largo del eje de abscisas a la vez. Nota: El punto de coordenadas de la ruta puede ser una descripción de entrada negativa. Coordenadas La salida
del punto
n
describe
la salida desde la coordenada cero El número mínimo de pasos para moverse al punto de coordenadas n
Observación
1 <= n <= 10^9

Ejemplo 1:
Entrada

4
salidas

2
Explicación
Para pasar de la coordenada cero a la 4, se requieren al menos dos pasos, es decir, moverse 2 hacia la derecha y luego moverse 2 hacia la derecha