551. Preparing Problem(思維+數學)
有 n 個專案,有兩個人,第一個人花費 a 時間完成一個專案,第二個人花費 b 時間完成一個專案,但是當某一個人發現專案還未完成時,他會立馬開始做下一個專案,只有完成手頭上的專案時,才會停下來,中間不允許停止
如果硬要模擬的話,考慮到的邊界問題會很麻煩,但是題目的出口最後要麼 a 完成最後一個任務,要麼 b 完成最後一個任務
所以以 a 或 b 為整段考慮,總的時間為他們其中的最大值,因為專案一旦開始無法停下
int main()
{
IOS;
int a,b;
while(cin>>n>>a>>b){
int ta=0,tb=0;
while(ta/a+ta/b<n) ta+=a;
while(tb/a+tb/b<n) tb+=b;
int all_tim=max(ta,tb);
int all=ta/a+tb/b;
cout<<all<<" "<<all_tim<<endl;
}
//PAUSE;
return 0;
}
相關文章
- 高等數學-多元函式微分學思維導圖函式
- CF 1971 F. Circle Perimeter (*1600) 思維 數學
- POJ 1113 Wall(思維 計算幾何 數學)
- LeetCode 551. 學生出勤記錄 ILeetCode
- 高等數學-二重積分思維導圖
- 思維導圖學 MavenMaven
- 學會故事思維(下)
- B. Preparing Olympiad
- 組合計數思維題
- Codeforces Round #688 (Div. 2) C. Triangles(思維,數學)
- 思維體系---技術思維、業務資料思維、產品思維、複合思維
- 經濟學的思維方式
- python學習_思維導圖Python
- 淺析工具思維、產品思維、品牌思維與定位
- 求職思維和招聘思維求職
- OI常見思維方式1(簡單/特殊情形——數學相關)
- 程式設計師的數學思維:如何推導矩形面積程式設計師
- Diff-prime Pairs(思維+素數篩)AI
- 讀天才與演算法:人腦與AI的數學思維筆記19_深度數學演算法AI筆記
- 2020牛客暑期多校訓練營(第三場)D Points Construction Problem 構造思維題Struct
- 第七週學習思維導圖
- SpringCloud 學習總結(思維導圖)SpringGCCloud
- 把流量思維變成留量思維
- 框架思維框架
- 極思維
- 黑客思維黑客
- 讀天才與演算法:人腦與AI的數學思維筆記12_數學的藝術演算法AI筆記
- 批判性思維與學會提問
- 學習Java的9張思維導圖Java
- 《統計學習方法》思維導圖-中
- 《統計學習方法》思維導圖-上
- 你是整體思維還是分析思維? - kentbeck
- 讀天才與演算法:人腦與AI的數學思維筆記15_聲響的數學之旅演算法AI筆記
- 讀天才與演算法:人腦與AI的數學思維筆記20_數學圖靈測試演算法AI筆記圖靈
- 計算思維
- 模型思維(01)模型
- 【測評】思維導圖的戰爭!手繪和數字思維導圖哪個更實用?
- 提升思維邏輯—SimpleMind Pro(思維導圖) for Mac/winMac