002網易 訪友

2021-09-27 11:49:07 字數 964 閱讀 9058

問題描述:

小易準備去拜訪他的朋友,他的家在0點,但是他的朋友的家在x點(x >

0),均在一條座標軸上。小易每一次可以向前走1,2,3,4或者5步。問小易最少走多少次可以到達他的朋友的家。

輸入描述:

一行包含乙個數字x(1 <= x <= 1000000),代表朋友家的位置。

輸出描述:

乙個整數,最少的步數。

樣例輸入:

4
樣例輸出:

1
思路:

模擬走路過程即可。走5步的收益肯定是最大的。而且就算最後剩餘的步數不足5步,也可以一次走完的。

當然也可以直接用除法,來判斷模5是不是等於0,如果是0,則輸出商,否則輸出商+1(因為還沒走完,還需要再走一步)

ac**:

def

solution()

: n =

int(

input()

) cont =

0while n >0:

cont +=

1 n -=

5print

(cont)

solution(

)

ac**2:

def

solution()

: n =

int(

input()

)if n%5:

print

(n//5+

1)else

:print

(n//5)

solution(

)

牛客 2019網易 訪友

題目描述 小易準備去拜訪他的朋友,他的家在0點,但是他的朋友的家在x點 x 0 均在一條座標軸上。小易每一次可以向前走1,2,3,4或者5步。問小易最少走多少次可以到達他的朋友的家。輸入描述 一行包含乙個數字x 1 x 1000000 代表朋友家的位置。輸出描述 乙個整數,最少的步數。輸入 410 ...

2020 08 08網易筆試

注釋部分 超時了,優化後如下 def test1 n int input arr list map int input strip split n res 0for i in range n res countprime arr i return res defcountprime n if n 2...

2012網易筆試題

1 24小時內,表的時針 分針 秒針完全重合多少次?分別是什麼時刻。2 100萬條記錄,可以通過權值比較大小,選取權值最大的前100條記錄,並有序排列後輸出 3 鏈式資料結構,檢測是否有環 4 用反射建立classa的例項和classa陣列的例項 5 聯合索引的問題。問select語句如何寫,才能用...