求最少走多少路

2021-09-03 01:44:26 字數 1137 閱讀 5210

fold已經非常的餓了! 所以fold決定去他的朋友家蹭飯吃! fold有3個好朋友: anxdada, ciwikun和twh233, 他們住在自己的房屋裡. 這三位朋友的房屋都可以相互到達. anxdada家到ciwikun家的距離是a, anxdada家到twh233家的距離是b, ciwikun家到twh233家的距離是c.

fold想要蹭n頓飯. 現在fold在anxdada家吃第一頓飯. 出於面子考慮, fold不會在同乙個朋友家連續蹭2頓飯, 他吃完這頓飯之後就會離開當前朋友家. 如果fold還沒有吃夠n頓飯, 他離開朋友家之後就會選擇前往另外兩個朋友家. 他會選擇兩個朋友之一, 到他家去蹭飯.

fold非常不喜歡走路. 他既想要蹭n頓飯, 又不想走太多的路. 請你告訴他最少需要走多少距離才能吃到n頓飯.

input

第一行包含乙個整數n (1 ≤ n ≤ 100) — 蹭飯的次數.

第二行包含乙個整數a (1 ≤ a ≤ 100) — anxdada家到ciwikun家的距離.

第三行包含乙個整數b (1 ≤ b ≤ 100) — anxdada家到twh233家的距離.

第四行包含乙個整數c (1 ≤ c ≤ 100) — ciwikun家到twh233家的距離.

output

輸出乙個整數 — fold蹭n頓飯需要走的最少距離.

****** input 132

31****** output 1

3****** input 212

35****** output 2

0note

在第乙個樣例中fold的旅途如下: 先在anxdada家裡吃完第一頓飯, 然後到ciwikun家蹭飯, 然後到twh233家蹭飯. 因此fold走的距離是2 + 1 = 3.

在第二個樣例中fold在anxdada家裡吃完第一頓飯. 所以fold已經蹭夠了n頓飯, 不需要再走路了.

#include

int main()

else

d=d+xiao;

for(i=1;ic)

else

}if(daoda==c)

else

}if(daoda==a)

else

}} } printf("%d\n",d);

return 0;

}

IT路要如何走?

1 好好規劃自己的路,不要跟著感覺走!根據個人的理想決策安排,絕大部分人並不指望成為什麼院士或教授,而是希望活得滋潤一些,爽一些。那麼,就需要慎重安排自己的軌跡。從哪個行業入手,逐漸對該行業深入了解,不要頻繁跳槽,特別是不要為了一點工資而轉移陣地,從長遠看,這點錢根本不算什麼,當你對乙個行業有那麼幾...

走自己的路

小公尺最近給我講了個故事。下面是這個故事的描述。祖孫倆騎驢趕往某地,起初是爺爺坐在驢上,孫子牽著驢在引路。過不久,有路人開始議論到,這爺爺應當照顧年幼者,孫子年紀小。爺爺覺得路人說的有道理,於是讓孫子騎上驢。又過不久碰到路人議論紛紛說這孫子也太不明白事理,中國的三從四德,尊老愛幼也不知學到哪去了。於...

走自己的路

小公尺最近給我講了個故事。下面是這個故事的描述。祖孫倆騎驢趕往某地,起初是爺爺坐在驢上,孫子牽著驢在引路。過不久,有路人開始議論到,這爺爺應當照顧年幼者,孫子年紀小。爺爺覺得路人說的有道理,於是讓孫子騎上驢。又過不久碰到路人議論紛紛說這孫子也太不明白事理,中國的三從四德,尊老愛幼也不知學到哪去了。於...