題目描述
求從坐標(biāo)零點(diǎn)到坐標(biāo)點(diǎn)n的最小步數(shù)，一次只能沿橫坐標(biāo)軸向左或向右移動(dòng) 2 或 3。
注意：途徑的坐標(biāo)點(diǎn)可以為負(fù)數(shù)
輸入描述
坐標(biāo)點(diǎn)n
輸出描述
輸出從坐標(biāo)零點(diǎn)移動(dòng)到坐標(biāo)點(diǎn)n的最小步數(shù)
備注
1 <= n <= 10^9
用例
| 輸入 | 4 |
| 輸出 | 2 |
| 說明 | 從坐標(biāo)零點(diǎn)移動(dòng)到4，最小需要兩步，即右移2，再右移2 |
題目解析
本題可以從簡單的小數(shù)量級(jí)問題種推導(dǎo)出復(fù)雜的大數(shù)量級(jí)問題的規(guī)律：
1 ?= -2 + 3
2 ?= 2
3 ?= 3文章來源：http://www.zghlxwxcb.cn/news/detail-648057.html
4 ?= 2 + 2
5 ?= 3 + 2
6 ?= 3 +文章來源地址http://www.zghlxwxcb.cn/news/detail-648057.html
到了這里，關(guān)于華為OD機(jī)試 - 求最小步數(shù)（Java & JS & Python）的文章就介紹完了。如果您還想了解更多內(nèi)容，請?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
