ZZULIOJ 2601 優美子陣列

2021-10-02 19:27:19 字數 567 閱讀 1410

小d同學經常與別人有一些不一樣的見解,例如小d同學認為,如果乙個陣列中的數字全部都是奇數,那麼小d認為這個陣列是乙個優美的陣列。現在給定乙個陣列,你能告訴小d,從這個陣列中可以擷取多少個連續的子陣列,是優美的陣列麼?

多組測試資料,以eof結束。

每組測試資料有兩行,第一行乙個整數n,表示陣列的長度。接下來一行有n個整數,表示乙個長度為n的陣列的陣列元素。

其中0對於每組測試資料輸出一行,每行乙個數字,表示可以擷取的優美陣列的數量。

51 2 3 4 5

51 3 4 5 736

#include

long

long

arr(

long

long n)

intmain()

for(i=

1;i<=n;i++)}

if(add!=0)

/*最後一項可能是奇數*/

printf

("%lld\n"

,sum);}

return0;

}

小結:關鍵是找到陣列中連續的奇數的個數

HDU 2601 滿足等式

原題鏈結 x學姐小時候常常思考一些數學問題,比如 雞兔同籠 百錢買百雞 等等。有一天,x學姐夢見了乙個很帥的小哥哥,他說自己叫tourist,她給了x學姐乙個問題 給出乙個正整數n,當滿足 i j i j n 時,i,j有多少種不同的組合,x學姐被小哥哥的美色所迷,失去了計算能力,你能幫幫她嘛?0 ...

電路維修 CH2601

ch2601 建邊賊煩,轉化一下就好了。我這裡是將二維圖壓成了一維來存,因為輸入是邊,所以點要自己弄出來,矩形也要 n 1 m 1 的,之後用雙端佇列來優化一下 不用應該也行 include include include include include include using namespac...

CH2601 電路維修 解題報告

ha nyu是來自異世界的魔女,她在漫無目的地四處漂流的時候,遇到了善良的少女rika,從而被收留在地球上。rika的家裡有一輛飛行車。有一天飛行車的電路板突然出現了故障,導致無法啟動。電路板的整體結構是乙個r行c列的網格 r,c 500 如右圖所示。每個格點都是電線的接點,每個格仔都包含乙個電子元...