編程真題:校門外的樹
編程實現(xiàn):
某校大門外長度為 L 的馬路上有一排樹,每兩棵相鄰的樹之間的間隔都是 1 米。 我們可以把馬路看成一個數(shù)軸,馬路的一端在數(shù)軸 0 的位臵,另一端在 L 的位臵;數(shù) 軸上的每個整數(shù)點,即 0,1,2,……,L,都種有一棵樹。 由于馬路上有一些區(qū)域 要用來建地鐵。這些區(qū)域用它們在數(shù)軸上的起始點和終止點表示。已知任一區(qū)域的起 始點和終止點的坐標(biāo)都是整數(shù),區(qū)域之間可能有重合的部分。現(xiàn)在要把這些區(qū)域中的 樹(包括區(qū)域端點處的兩棵樹)移走。你的任務(wù)是計算將這些樹都移走后,馬路上還 有多少棵樹。
L 代表馬路的長度,M 代表區(qū)域的數(shù)目,L 和 M 之間用一個空格隔開。接下來的 M 行每行包含兩個不同的整數(shù),用一個空格隔開,表示一個區(qū)域的起始點和終止點的 坐標(biāo)。
【樣例輸入】
500 3
150 300
100 200
470 471
【樣例輸出】
298

- 上一篇
編程真題:以碗知僧
巍巍古寺在山中; 不知寺內(nèi)幾多僧; 三百六十四只碗; 恰好用盡不差爭; 三人共食一只碗; 四人共嘗一碗噗; 請問先生能算者; 都來寺內(nèi)幾多僧。 編程實現(xiàn): 一個寺廟共有 364 個碗,3 個人共用一碗飯,4 個人共用一碗湯,請算
- 下一篇
編程真題:百錢買百雞
編程實現(xiàn): 公雞 5 錢一只,母雞 3 錢一只,小雞 1 錢三只,共有 100 錢數(shù),要求如何用 100 錢買 100 只雞,且要求公雞、母雞、小雞都有。問要買公雞多少只?母雞多少只?小 雞多少只?請把所有的可能結(jié)果全部顯示出來。【答案】 4 只公雞 18 只母雞 78 只小雞&nbs