Coudeup 演算法筆記 問題 A 剩下的樹

2021-08-21 04:04:41 字數 882 閱讀 7725

有乙個長度為整數l(1<=l<=10000)的馬路,可以想象成數軸上長度為l的乙個線段,起點是座標原點,在每個整數座標點有一棵樹,即在0,1,2,...,l共l+1個位置上有l+1棵樹。

現在要移走一些樹,移走的樹的區間用一對數字表示,如 100 200表示移走從100到200之間(包括端點)所有的樹。

可能有m(1<=m<=100)個區間,區間之間可能有重疊。現在要求移走所有區間的樹之後剩下的樹的個數。

兩個整數l(1<=l<=10000)和m(1<=m<=100)。

接下來有m組整數,每組有一對數字。

可能有多組輸入資料,對於每組輸入資料,輸出乙個數,表示移走所有區間的樹之後剩下的樹的個數。

4 2

1 20 2

11 2

1 54 7

0 0

2

5

#include#includeusing namespace std;

int main();

sum=0;

while(m--)

for(i=0;i<=l;i++)

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

} return 0;

}

精簡過**了,寫的很短我看起來才舒服。

兩個問題,第乙個是fill函式的賦值範圍(區間)first和last(上面**中的left, right)是左閉右開,也就是[first,last)。第二個問題是using namespace std在工程中不建議使用,可能會發生混亂。

我這個題的邏輯還不錯吧,部分細節比我看到的一些**要好一點兒,但是這才是起手的第一題,後面還有很多題要刷,也許不會花太多時間去推敲,等明年有時間了希望能寫出質量更高的**(我是強迫症)。

狗剩學python 基本概念筆記(三)

1 列舉是類,特徵如下 第一種 import enum enum.enum 列舉名稱 變數1 變數2 變數3 變數4 第二種 import enum class 類名 enum.enum 變數1 值 變數2 值 變數3 值 變數4 值 1.裝飾器的特徵 2.示例 第一種 裝飾器函式 deffoo f...

演算法筆記 問題 B A B

給定兩個整數a和b,其表示形式是 從個位開始,每三位數用逗號 隔開。現在請計算a b的結果,並以正常形式輸出。輸入包含多組資料資料,每組資料佔一行,由兩個整數a和b組成 10 9 a,b 10 9 請計算a b的結果,並以正常形式輸出,每組資料佔一行。234,567,890 123,456,789 ...

演算法筆記 問題 A a b

目描述 實現乙個加法器,使其能夠輸出a b的值。輸入輸入包括兩個數a和b,其中a和b的位數不超過1000位。輸出可能有多組測試資料,對於每組資料,輸出a b的值。樣例輸入 copy 6 8 2000000000 30000000000000000000樣例輸出 copy 14 30000000002...