某校大門外長度為l的馬路上有一排樹,每兩棵相鄰的樹之間的間隔都是
1公尺。我們可以把馬路看成乙個數軸,馬路的一端在數軸
0的位置,另一端在
l的位置;數軸上的每個整數點,即0,
1,2,
……,l,都種有一棵樹。
由於馬路上有一些區域要用來建地鐵。這些區域用它們在數軸上的起始點和終止點表示。已知任一區域的起始點和終止點的座標都是整數,區域之間可能有重合的部分。現在要把這些區域中的樹(包括區域端點處的兩棵樹)移走。你的任務是計算將這些樹都移走後,馬路上還有多少棵樹。
分析:資料只有10000,只要暴力列舉重複部分兩邊的邊界就可以得知答案
varans,l,m,i,j:longint;
a,b:array[1..100] of longint;
function max(x,y:longint):longint;
begin
if x>y then exit(x)
else exit(y);
end;
function min(x,y:longint):longint;
begin
if xa[j])and(a[i]a[i])and(a[j]0 then ans:=ans+b[i]-a[i]+1;
write(l+1-ans);
end.
演算法作業 (二) 校門口的樹
上週因為社團納新拉下了上一次的題,這週補上的演算法作業。圖找不到了,去洛谷上偷了一下題目,嘿嘿。讀完這道題,馬上發現這道題有兩個坑。第乙個坑是,去重 不能砍過又砍,斬草除根有點說不過去了,第二個坑點是,兩端都有樹,記得加1。但是這個與第乙個相比簡直是太簡單了。第乙個坑一般人都會去將兩個數相減,然後判...
演算法作業 (二) 校門口的樹
上週因為社團納新拉下了上一次的題,這週補上的演算法作業。圖找不到了,去洛谷上偷了一下題目,嘿嘿。讀完這道題,馬上發現這道題有兩個坑。第乙個坑是,去重 不能砍過又砍,斬草除根有點說不過去了,第二個坑點是,兩端都有樹,記得加1。但是這個與第乙個相比簡直是太簡單了。第乙個坑一般人都會去將兩個數相減,然後判...
codeves天梯 產生數
給出乙個整數 n n 10 30 和 k 個變換規則 k 15 規則 一位數可變換成另乙個一位數 規則的右部不能為零。例如 n 234。有規則 k 2 2 5 3 6 上面的整數 234 經過變換後可能產生出的整數為 包括原數 234534 264564 共 4 種不同的產生數 問題 給出乙個整數 ...