第三道ACM程式題

2021-07-10 15:08:35 字數 447 閱讀 9790

1.題目編號:1006

3.簡單思路形成過程:將給的樓層數放在乙個動態陣列裡面,只需要知道比較一下相鄰資料的大小就可以知道要用層數乘以6還是4。

4.感悟:看似簡單的一道題,其實往往暗藏著一些容易被人忽略的細節,比如連續的兩個數相同,則也需要將時間加上5。還有給時間初始化的時候需要將它寫在while裡面,一開始 一直編譯錯誤,僅僅是因為 for (int j=0;j<=a;j++)這條語句,只要將等號去掉就正確了,因為當j=n時,n+1不存在

5.ac的**:

#include

#include

using namespace std;

int main()

for (int j=0;jv[j+1])

t = t + 4*(v[j]-v[j+1])+5;

else

t = t + 5;

}cout<

第四道ACM程式題

1.題目編號 1013 2.簡單題意 某公司連續5個月有乙個盈虧報表,每年有八次。每次的盈虧報表總是虧的,但每個月要麼是虧,要麼是贏,在這種情況下,給出盈利s和虧損d來計算全年公司最高盈利多少,輸出盈利,否則輸出deficit 3.解題思路形成過程 要想得到最高的盈利,則需要使每五個月裡出現最少的虧...

劍指Offer第三第四道題

第三題 輸入乙個鍊錶,從尾到頭列印鍊錶每個節點的值。思路 始終從列表的第一項插入資料。coding utf 8 class listnode def init self,x self.val x self.next none class solution 返回從尾部到頭部的列表值序列,例如 1,2,...

ACM第三週總結

本週講的還是貪心 對於一些無法從題意中直接得到貪心策略的問題,可以通過列數學表示式來得到貪心策略,即從題意中簡化問題,列出所表達的數學表示式,通過運算得到貪心策略。還有一些題目也列不出數學表示式,直接貪心也不好下手,可以間接的貪心。一開始本以為貪心是乙個挺簡單的演算法,現在看是我錯啦 手動滑稽 好難...