小易經常沉迷於網路遊戲.有一次,他在玩乙個打怪公升級的遊戲,他的角色的初始能力值為 a.在接下來的一段時間內,他將會依次遇見n個怪物,每個怪物的防禦力為b1,b2,b3…bn. 如果遇到的怪物防禦力bi小於等於小易的當前能力值c,那麼他就能輕鬆打敗怪物,並 且使得自己的能力值增加bi;如果bi大於c,那他也能打敗怪物,但他的能力值只能增加bi 與c的最大公約數.那麼問題來了,在一系列的鍛鍊後,小易的最終能力值為多少?
輸入
3 50輸出
50 105 200【題目分析】
當前能力值大於怪物防禦力,打敗後小易的能力值等於當前能力值加上怪物防禦力,若當前能力值小於怪物防禦力,打敗後小易的能力值等於當前能力值加上二者當前數值的最大公約數。
【解題思路】
同上。
#include
#include
using namespace std;
intmaxcommdiv
(int a,
int b)
return i;
}int
playgame
(vector<
int> v,
int a)
return c;
}int
main()
cout <<
playgame
(v, a)
<}return0;
}
電腦公升級之路
從讀書的時候第一台電腦到現在一共換了七台電腦了。第一台2008是amd3200 1g記憶體200g硬碟,好像是集顯來著,顯示器是17寸的來著。那是因為學習需要電腦所以自己去電腦城組裝的一台,對於計算機人士,當時組裝電腦還蠻牛的。能力的體現。第二台2010電腦是因為上班的需要,因為需要出差,而且在甲方...
Django View函式的公升級之路
記錄view檢視從最簡單的邏輯實現出發,慢慢的變為使用更多封裝,和更多功能的模組。很簡單,只是單純的返回乙個http的response就行了。這個函式中用到了什麼?他又返回了什麼?使用乙個request例項做引數 request包含了很多http請求的資訊,他以類似字典的方式取用資料。他必須是試圖函...
小易的後花園
這個部落格執行一年多以來,感覺蠻好的,超過我當時的期望值。以此部落格作為紀念,繼續續寫理性沉澱。小易的後花園 我想取名 小易的後花園 於兩點。後 表示這是我個人背後的乙個地方,從我的表面你是看不出有這個乙個花園的。而這個地方對於我外在的表現卻十分重要。花園 源於每次進入這個部落格的首頁都會看到我之前...