問題描述
某校大門外長度為 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(void)ps:這裡不用bool的原因是c編譯器是不支援bool的，如果支援也是因為該編譯器#define bool int了} int count = 0;
for(i = 0; i <= l; i++)
printf("%d\n",count);
return 0;
}
杰哥私房題 487 3279
號碼的標準格式是七位十進位制數，並在第 三 第四位數字之間有乙個連線符。撥 號盤提供了從字母到數字的對映，對映關係如下 a,b,和c 對映到 2 d,e,和f 對映到 3 g,h,和i 對映到 4 j,k,和l 對映到 5 m,n,和o 對映到 6 p,r,和s 對映到 7 t,u,和v 對映到 8...
杰哥私房題 排列
問題 大家知道，給出正整數n，則1 到n 這n 個數可以構成n！種排列，把這些排列按照從 小到大的順序 字典順序 列出，如n 3 時，列出1 2 3，1 3 2，2 1 3，2 3 1，3 1 2，3 2 1 六個排列。給出某個排列，求出這個排列的下k 個排列，如果遇到最後乙個排列，則下1 排列為第...
杰哥私房題 麥森數
問題描述 形如2p 1 的素數稱為麥森數，這時p 一定也是個素數。但反過來不一定，即如果p 是 個素數。2p 1 不一定也是素數。到1998 年底，人們已找到了37 個麥森數。最大的乙個是 p 3021377，它有909526 位。麥森數有許多重要應用，它與完全數密切相關。你的任務 輸入p 1000...