天天看點

每日一小練——等值首尾和

上得廳堂,下得廚房,寫得代碼,翻得圍牆,歡迎來到睿不可擋的每日一小練!

題目:等值首尾和

内容:

假設有一個數組x[],它有n個元素,每一個都大于零;稱x[0]+x[1]+...+x[i]為前置和,而x[j]+x[j+1]+...+x[n-1]為後置和。試編寫一個程式,求出x[]中有多少組相同的前置和後置和。

例如:x[]的元素是3,6,2,1,4,5,2,于是x[]的前置和有以下7個,即3,9,11,12,16,21,23;後置和則2,7,11,12,14,20,23;

于是11,12,23,這3對就是值相同的前置和與後置和。

我的解法:上來沒多想,打開vs2013就敲了起來,問題果然很簡單,分分鐘就超神。。奧,不對就解決了!其實這個系列一直着重練習數組索引的技巧,通過這些技巧可以降低算法的時間複雜度,嘿嘿,這樣的練習就要告一段落了,明天開始就是新的旅程了!加油!

實驗結果:

每日一小練——等值首尾和

歡迎大家加入每日一小練,嘿嘿!

每天練一練,日久見功夫,加油!

            -End-

參考文獻:《c語言名題精選百則》

繼續閱讀