愛奇藝校招 拼湊正方形（python）

牛牛有4根木棍,長度分別為a,b,c,d。羊羊家提供改變木棍長度的服務,如果牛牛支付乙個硬幣就可以讓一根木棍的長度加一或者減一。牛牛需要用這四根木棍拼湊乙個正方形出來,牛牛最少需要支付多少硬幣才能讓這四根木棍拼湊出正方形。

輸入包括一行,四個整數a,b,c,d(1 ≤ a,b,c,d ≤ 10^6), 以空格分割

輸出乙個整數,表示牛牛最少需要支付的硬幣

示例1

4 1 5 4

4

題意：給四個數，讓你經過最少的加減（每次只能加減一），將四個數字運算為一樣大。

分析：需要找乙個中間數，讓四個數離這個數的距離之和最小，區間下限位四個數的最小數，區間上限為四個數的最大數，遍歷即可求解，**如下：

s = [int(x) for x in input().split(' ')]

min_money = 3*max(s)
min_len = min(s)
max_len = max(s)
num = 0
for i in range(min_len, max_len+1):
cost = 0
for j in range(4):
cost += abs(i-s[j])
min_money = min(min_money, cost)
print(min_money)

愛奇藝 校招筆試 2017 9 11

andrew zhang sep 11,2017 工作好閒。參加校招筆試玩玩兒，題目很簡單。題目2 如果乙個數字滿足以下條件，就稱它是奇異數 1 這個數字至少有兩位 2 這個數字的最低兩位是相同的 計算區間 l,r 內的所有奇異數。include using namespace std long l...

青草遊戲 2018愛奇藝校招

題目描述 牛牛和羊羊都很喜歡青草。今天他們決定玩青草遊戲。最初有乙個裝有n份青草的箱子,牛牛和羊羊依次進行,牛牛先開始。在每個回合中,每個玩家必須吃一些箱子中的青草,所吃的青草份數必須是4的x次冪,比如1,4,16,64等等。不能在箱子中吃到有效份數青草的玩家落敗。假定牛牛和羊羊都是按照最佳方法進行...

愛奇藝校招 空中旅行（python）

牛牛有羊羊有了屬於他們自己的飛機。於是他們進行幾次連續的飛行。f i 表示第i次飛行所需的燃油的公升數。飛行只能按照f陣列所描述的順序進行。起初飛機裡有s公升燃油,為了正常飛行,每次飛行前飛機內燃油量應大於等於此處飛行所需要的燃油量。請幫助他們計算在不進行加油的情況下他們能進行的飛行次數。輸入包括兩...