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

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