CODE[VS] 1097 校門外的樹 題解
由題意得:
1.此題的思路是:總數—全部符合要求的數=答案
2.簡單的用總數減去區域的值,很可能會有重複的區域被多次減去
3.所以將總數存入一個數組,將符合要求的數都標記為“1”(陣列中的數未賦值時,預設為“0”),這樣就算有重複的區域被再次標記為“1”,也沒有影響
4.程式碼如下:
#include<iostream> using namespace std; int A[10001],n,m,a,b,sum=0; int main() { cin>>n>>m; while(m--) { cin>>a>>b; for(int i=a;i<=b;i++) A[i]=1; } for(int i=0;i<=n;i++) if(A[i]==0) sum++; cout<<sum; return 0; }
相關推薦
CODE[VS] 1097 校門外的樹 題解
由題意得: 1.此題的思路是:總數—全部符合要求的數=答案 2.簡單的用總數減去區域的值,很可能會有重複的區域被多次減去 3.所以將總數存入一個數組,將符合要求的數都標記為“1”(陣列中的數未賦值時,預設為“0”),這樣就算有重複的區域被再次標記為“1”,也沒有影響 4.程式碼
1097 校門外的樹 題解
由題意得: 1.此題的思路是:總數—全部符合要求的數=答案 2.簡單的用總數減去區域的值,很可能會有重複的區域被多次減去 3.所以將總數存入一個數組,將符合要求的數都標記為“1”(陣列中的數未賦值時,預設為“0”),這樣就算有重複的區域被再次標記為“1”,也沒有影響
CODE[VS] 2046 孿生素數 3 題解
由題意得: 1.輸入一個數“n”,找出“n”以內的所有滿足要求的素數對 2.以從小到大的順序篩選,當“i”為素數時,判斷“i+2”這個數是否為素數。如果是,計數器加一,不是,進行下一步篩選 3.程式碼如下: #include<iostream> using name
CODE[VS] 1706 求合數和 題解
由題意得: 1.就是輸入上限,“0”為下限,輸出範圍內所有的合數之和 2.先用等差公式求得範圍內所有數的和,再篩選出素數,求得所有素數的和 3.兩數之差再減“1”(因為“1”既不是素數也不是合數)的結果 4.程式碼如下: #include<cstdio> int
【題解】洛谷1047 校門外的樹(NOI…
洛谷1047 校門外的樹 題目描述 某校大門外長度為L的馬路上有一排樹,每兩棵相鄰的樹之間的間隔都是1米。我們可以把馬路看成一個數軸,馬路的一端在數軸0的位置,另一端在L的位置;數軸上的每個整數點,即0,1,2,……,L,都種有一棵樹。 由於馬路上有一些區域要用來建地鐵。這些區域用它們在數軸上的
題解1099:校門外的樹
解題思路:有樹的地方都設為1,沒樹設為0注意事項:參考程式碼:1234567891011121314151617181920212223242526272829303132333435363738394
[TYVJ1473]校門外的樹3
-- etc 兩個 val digi for cnblogs spa tdi 思路: 維護兩個樹狀數組,一個記錄種樹區間左端點,一個記錄右端點。 每次詢問查詢“看不見的樹區間”,即右端點小於查詢區間左端點和左端點小於查詢區間右端點。 1
校門外的樹-poj
個數 cin mes 都是 間隔 splay code name 輸入數據 問題描述 某校大門外長度為L的馬路上有一排樹,每兩棵相鄰的樹之間的間隔都是1米。我們可以把馬路看成一個數軸,馬路的一端在數軸0的位置,另一端在L的位置;數軸上的每個整數點,即0,1,2,……,L,都
洛谷P1047 校門外的樹
ios too con -m 這一 cst right 一個數 描述 P1047 校門外的樹 題目描述 某校大門外長度為L的馬路上有一排樹,每兩棵相鄰的樹之間的間隔都是1米。我們可以把馬路看成一個數軸,馬路的一端在數軸0的位置,另一端在L
P1047 校門外的樹
amp 表示 turn 端點 前綴 spa 代碼 進行 情況 題目描述 某校大門外長度為L的馬路上有一排樹,每兩棵相鄰的樹之間的間隔都是1米。我們可以把馬路看成一個數軸,馬路的一端在數軸0的位置,另一端在L的位置;數軸上的每個整數點,即0,1,2,……,L,都種有一棵樹。
校門外的樹
problem clas end 這一 多少 script ble 整數 span 某校大門外長度為L的馬路上有一排樹,每兩棵相鄰的樹之間的間隔都是1米。我們可以把馬路看成一個數軸,馬路的一端在數軸0的位置,另一端在L的位置;數軸上的每個整數點,即0,1,2,&hell
P1047_校門外的樹(JAVA語言)
題目描述 某校大門外長度為L的馬路上有一排樹,每兩棵相鄰的樹之間的間隔都是1米。 我們可以把馬路看成一個數軸,馬路的一端在數軸0的位置,另一端在L的位置; 數軸上的每個整數點,即0,1,2,…,L都種有一棵樹。 由於馬路上有一些區域要用來建地鐵。這些區域用它們在數軸上的起始點和終止點表示。 已知
ZZULIOJ.1154: 校門外的樹
1154: 校門外的樹 題目描述 某校大門外長度為L 的馬路上有一排樹,每兩棵相鄰的樹之間的間隔都是1 米。我們可以把馬路看成一個數軸,馬路的一端在數軸0 的位置,另一端在L 的位置;數軸上的每個整數點,即0,1,2,……,L,都種有一棵樹。 由於馬路上有一些區域要用來建地鐵。這些區
校門外的樹and:影象模糊處理
校門外的樹 檢視 提交 統計 提問 總時間限制: 1000ms 記憶體限制: 65536kB 描述 某校大門外長度為L的馬路上有一排樹,每兩棵相鄰的樹之間的間隔都是1米。我們可以把馬路看成一個數軸,馬路的一端在數軸0的位置,另一端在L的位置;數軸上的每個整數點,即0,1,2,……,L
ZZULIOJ 1154: 校門外的樹
題目描述某校大門外長度為L 的馬路上有一排樹,每兩棵相鄰的樹之間的間隔都是1 米。我們可以把馬路看成一個數軸,馬路的一端在數軸0 的位置,另一端在L 的位置;數軸上的每個整數點,即0,1,2,……,L,都種有一棵樹。 由於馬路上有一些區域要用來建地鐵。這些區域用它們在數軸上的起始點和終止
Bailian 2808 校門外的樹(入門線段樹)
題目連結:http://bailian.openjudge.cn/practice/2808?lang=en_US 總時間限制: 1000ms 記憶體限制: 65536kB 描述 某校大門外長
P1047 校門外的樹(洛谷)
題目描述 某校大門外長度為L的馬路上有一排樹,每兩棵相鄰的樹之間的間隔都是11米。我們可以把馬路看成一個數軸,馬路的一端在數軸00的位置,另一端在LL的位置;數軸上的每個整數點,即0,1,2,…,L0,1,2,…,L,都種有一棵樹。 由於馬路上有一些區域要用來建地鐵。這些
資訊奧賽課課通(C++)p140-1校門外的樹
某校大門外長度為L的馬路上有一排樹,每兩棵相鄰的樹之間的間隔都是1米。我們可以把馬路看成一個數軸,馬路的一端在數軸0的位置,另一端在L的位置;數軸上的每個整數點,即0,1,2,……,L,都種有一棵樹。
CODE[VS] 5090 眾數 題解
由題意得: 1.輸入一個“n”,再輸入n個無序正整數 2.可以將輸入數進行處理,也可以不進行排序處理 這裡用不排序的方法 3.每輸入一個數在對應的陣列位置的值上加一,記錄出現次數最大的次數count 4.遍歷陣列,當陣列位置對應的值與count相等時,輸出當前遍歷的次數 5
CODE[VS] 1164 統計數字 題解
由題意得: 1.輸入n,再輸入n個自然數 2.從小到大輸出 輸入的自然數及其輸入次數 3.由要求從小到大可得 輸入的自然數應該排序 4.程式碼如下: #include<iostream> #include<algorithm> us