時間限制:
1000 ms | 記憶體限制:
65535 kb
難度:1 描述
給出一些數a1,a2,a3,a4.....,an,如果乙個連續的字串的和等於常數m,那麼這個子串就是我們想要的,那麼問題很簡單,請求出這樣字串的個數?
例如:數列為:3,4,1,6,2,5。m 的值為7時,連續字串,,滿足要求。
輸入
每種情況,第一行2個數n,m,n表示有多少個數,m是常數
第二行是n個數的值 (所有的數小於1000)
輸出每種情況個數
樣例輸入
6 73 4 1 6 2 5
3 12 3 4
樣例輸出
30
沒什麼好辦法,簡單粗暴的列舉吧.....
即使是暴力,也有不同的方法,對應不一樣的複雜度,個人這裡使用的n的平方的方法.三層迴圈實在是受不了,雖然簡單除暴,但是並不好,資料大一點就肯定超時,提前處理一下資料,稍微減少一些複雜度,還是比較可取的,至於更簡單的方法,目前自己暫時還想不到,只能n2 飄過了..........
#includeint n,m,x[1005];
int main()
for(int i=1;i<=n;++i)
{ for(int j=0;j
nyist 590 相同的和
描述給出一些數a1,a2,a3,a4.an,如果乙個連續的字串的和等於常數m,那麼這個子串就是我們想要的,那麼問題很簡單,請求出這樣字串的個數?例如 3,4,1,6,2,5,m的值為7時,連續字串分別為,滿足 輸入每種情況,第一行2個數n,m,n表示有多少個數,m是常數 有多組測試資料 第二行是n個...
100 相同的樹
鏈結 給定兩個二叉樹,編寫乙個函式來檢驗它們是否相同。如果兩個樹在結構上相同,並且節點具有相同的值,則認為它們是相同的。示例 1 輸入 1 1 2 3 2 3 1,2,3 1,2,3 輸出 true示例 2 輸入 1 1 2 2 1,2 1,null,2 輸出 false示例 3 輸入 1 1 2 ...
19 相同的樹
題目 給定兩個二叉樹,編寫乙個函式來檢驗它們是否相同。如果兩個樹在結構上相同,並且節點具有相同的值,則認為它們是相同的。示例 1 輸入 1 1 2 3 2 3 1,2,3 1,2,3 輸出 true 示例 2 輸入 1 1 2 2 1,2 1,null,2 輸出 false 示例 3 輸入 1 1 ...