590 相同的和 列舉

2021-07-04 22:49:01 字數 682 閱讀 6501

時間限制:

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 7

3 4 1 6 2 5

3 12 3 4

樣例輸出

3

0

沒什麼好辦法,簡單粗暴的列舉吧.....

即使是暴力,也有不同的方法,對應不一樣的複雜度,個人這裡使用的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 ...