計算馬路上還有多少棵樹

2021-08-10 17:22:34 字數 683 閱讀 9439

試題描述

某校大門外長度為l的馬路上有一排樹,每兩棵相鄰的樹之間的間隔都是1公尺。我們可以把馬路看成乙個數軸,馬路的一端在數軸0的位置,另一端在l的位置;數軸上的每個整數點,即0,1,2,……,l,都種有一棵樹。由於馬路上有一些區域要用來建地鐵。這些區域用它們在數軸上的起始點和終止點表示。已知任一區域的起始點和終止點的座標都是整數,區域之間可能有重合的部分。現在要把這些區域中的樹(包括區域端點處的兩棵樹)移走。你的任務是計算將這些樹都移走後,馬路上還有多少棵樹。

輸入格式

第一行有兩個整數l(1 <= l <= 10000)和 m(1 <= m <= 100),l代表馬路的長度,m代表區域的數目,l和m之間用乙個空格隔開。接下來的m行每行包含兩個不同的整數,用乙個空格隔開,表示乙個區域的起始點和終止點的座標。

輸出格式

包括一行,這一行只包含乙個整數,表示馬路上剩餘的樹的數目。

樣例輸入

500 3

150 300

100 200

470 471

樣例輸出

298
#include int main()

for(i=0;i}

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

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

}return 0;

}

基本演算法 馬路上的路燈

題目描述 城市e的馬路上有很多路燈,每兩個相鄰路燈之間的間隔都是1公里。小賽是城市e的領導,為了使e城市更快更好的發展,需要在城市e的一段長度為m的主幹道上的一些區域建地鐵。這些區域要是建了地鐵,就需要挪走相應的路燈。可以把長度為m的主幹道看成乙個數軸,一端在數軸0的位置,另一端在m的位置 數軸上的...

小伙馬路上畫3D畫驚到路人 網友 走著走著不敢走了

在馬路上畫幾根立體柱子,路人會不會當真啊?據 報道,近日在福建南平,農村小伙張世先用木炭和粉筆,在鄉村路上畫出一幅幅逼真的3d畫,行人路過時經常會被嚇到。中可程式設計客棧以看到,張世先一天創作一幅,有兇猛的動物 美女 危險坑洞等題材,簡直和真的一模一樣,讓路人往往誤以為錯入了某個光怪陸離的世界。他畫...

在學計算機的道路上

到了大學,我選擇了電腦科學與技術專業 在這個領域中我學會了一些東西 比如二進位制,編碼,十六進製制和八進位制。這些術語是我以前不曾接的,對於剛上大一的新生,突然一下轉變過來,還有些不適應,不過隨著自己慢慢的摸索,也發現了一些頭緒,在這裡跟大家分享一下。比如說 二進位制轉化為十進位制 由二進位制數轉換...