題目描述
某校大門外長度為l的馬路上有一排樹，每兩棵相鄰的樹之間的間隔都是11公尺。我們可以把馬路看成乙個數軸，馬路的一端在數軸00的位置，另一端在ll的位置；數軸上的每個整數點，即0,1,2,…,l0,1,2,…,l，都種有一棵樹。
由於馬路上有一些區域要用來建地鐵。這些區域用它們在數軸上的起始點和終止點表示。已知任一區域的起始點和終止點的座標都是整數，區域之間可能有重合的部分。現在要把這些區域中的樹（包括區域端點處的兩棵樹）移走。你的任務是計算將這些樹都移走後，馬路上還有多少棵樹。
輸入輸出格式
輸入格式：
第一行有22個整數l(1 \le l \le 10000)l(1≤l≤10000)和 m(1 \le m \le 100)m(1≤m≤100)，ll代表馬路的長度，mm代表區域的數目，ll和mm之間用乙個空格隔開。
接下來的mm行每行包含22個不同的整數，用乙個空格隔開，表示乙個區域的起始點和終止點的座標。
輸出格式：
11個整數，表示馬路上剩餘的樹的數目。
輸入輸出樣例
輸入樣例#1：
500 3
150 300
100 200
470 471
輸出樣例#1：
298說明
對於20
20%20
的資料，區域之間沒有重合的部分；
對於其它的資料，區域之間有重合的情況。
下面是**+題解:
解題思路:
1.將路上的所有樹清0，表示這個點沒有被挖走。
2.讀入區間的頭和尾，從這個區間的頭開始迴圈，到尾結束，標記為1，表示被挖走了。
3.迴圈問路上的樹，只要是0（沒被挖走），ans加1，最後輸出ans。
#include#includeusing namespace std;
int s[10010],mark[10010],l,m,a,b,now,ans;
int main()
ans=l+1;
for(int i=0;i<=l+1;i++)
printf("%d",ans);
return 0;
}
校門外的樹 題解
洛谷 p1047 某校大門外長度為l ll的馬路上有一排樹，每兩棵相鄰的樹之間的間隔都是1公尺。我們可以把馬路看成乙個數軸，馬路的一端在數軸0的位置，另一端在l ll的位置 數軸上的每個整數點，即0，1，2，l ll，都種有一棵樹。由於馬路上有一些區域要用來建地鐵。這些區域用它們在數軸上的起始點和終...
Python3程式設計題解 校門外的樹
某校大門外長度為l的馬路上有一排樹，每兩棵相鄰的樹之間的間隔都是11公尺。我們可以把馬路看成乙個數軸，馬路的一端在數軸00的位置，另一端在ll的位置 數軸上的每個整數點，即0,1,2,l0,1,2,l，都種有一棵樹。由於馬路上有一些區域要用來建地鐵。這些區域用它們在數軸上的起始點和終止點表示。已知任...
C 程式設計 入門級題解 小魚的航程
題目描述 有乙隻小魚，它上午游泳150公里，下午游泳100公里，晚上和週末都休息 實行雙休日 假設從周x 1 x 7 開始算起，請問這樣過了n天以後，小魚一共累計游泳了多少公里呢？輸入輸出格式 輸入格式 輸入兩個整數x,n 表示從周x算起，經過n天，n在long int範圍內 輸出格式 輸出乙個整數...