Table des matières
sujet
Trouvez le nombre minimum de pas entre le point de coordonnée zéro et le point de coordonnée n. Vous ne pouvez en déplacer que 2 ou 3 vers la gauche ou la droite le long de l'axe des abscisses à la fois. Remarque : Les points de coordonnées du chemin peuvent être une description d'entrée négative. Coordonnées
point
n
sortie description
sortie à partir du point zéro de la coordonnée Nombre minimum d'étapes pour se déplacer vers le point de coordonnée n
Remarques
1 <= n <= 10^9Exemple 1 :
entrée4
sorties2
Description :
Passer de la coordonnée zéro à 4 nécessite au moins deux étapes, c'est-à-dire se déplacer vers la droite de 2, puis vers la droite de 2.
Idées
Cette question ressemble un peu à une question de raisonnement, à la recherche de modèles.
S'il y a 2 dans le nombre minimum de pas d'un nombre, alors n+1 change en réalité de 2 à 3. A ce moment, le nombre minimum de pas reste inchangé. Par exemple : 4
=2+2 et 5 =3+