每日一小練——等值首尾和
阿新 • • 發佈:2017-05-13
getchar 復雜度 圍墻 能夠 argv 新的 pad stream mil
實驗結果:
上得廳堂,下得廚房。寫得代碼,翻得圍墻。歡迎來到睿不可擋的每日一小練。
題目:等值首尾和
內容:
如果有一個數組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就敲了起來,問題果然非常easy,分分鐘就超神。。
奧。不正確就攻克了!事實上這個系列一直著重練習數組索引的技巧,通過這些技巧能夠減少算法的時間復雜度,嘿嘿,這種練習就要告一段落了,明天開始就是新的旅程了!加油!
#include <iostream> using namespace std; int _tmain(int argc, _TCHAR* argv[]) { int numOfSameSum(int x[], int x_Length); int x[7] = { 3, 6, 2, 1, 4, 5, 2 }; int num = numOfSameSum(x, 7); cout << "等值首尾和的個數為:" << num << endl; getchar(); return 0; } int numOfSameSum(int x[], int x_Length) { int begin_Index = 0; int end_Index = x_Length - 1; int begin_Sum = x[begin_Index]; int end_Sum = x[end_Index]; int sameSum = 0; while (begin_Index < x_Length && end_Index >= 0) { if (begin_Sum == end_Sum) { sameSum++; begin_Index++; end_Index--; begin_Sum += x[begin_Index]; end_Sum += x[end_Index]; } else if (begin_Sum > end_Sum) { end_Index--; end_Sum += x[end_Index]; } else { begin_Index++; begin_Sum += x[begin_Index]; } } return sameSum; }
實驗結果:
歡迎大家增加每日一小練,嘿嘿!
每天練一練。日久見功夫,加油!
-End-
參考文獻:《c語言名題精選百則》
每日一小練——等值首尾和