codeves天梯 校門口的數

2021-07-26 14:39:48 字數 705 閱讀 6881

某校大門外長度為

l的馬路上有一排樹,每兩棵相鄰的樹之間的間隔都是

1公尺。我們可以把馬路看成乙個數軸,馬路的一端在數軸

0的位置,另一端在

l的位置;數軸上的每個整數點,即0,

1,2,

……,l,都種有一棵樹。

由於馬路上有一些區域要用來建地鐵。這些區域用它們在數軸上的起始點和終止點表示。已知任一區域的起始點和終止點的座標都是整數,區域之間可能有重合的部分。現在要把這些區域中的樹(包括區域端點處的兩棵樹)移走。你的任務是計算將這些樹都移走後,馬路上還有多少棵樹。

分析:資料只有10000,只要暴力列舉重複部分兩邊的邊界就可以得知答案
var

ans,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 種不同的產生數 問題 給出乙個整數 ...