上得厅堂,下得厨房,写得代码,翻得围墙,欢迎来到睿不可挡的每日一小练!
题目:等值首尾和
内容:
假设有一个数组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就敲了起来,问题果然很简单,分分钟就超神。。奥,不对就解决了!其实这个系列一直着重练习数组索引的技巧,通过这些技巧可以降低算法的时间复杂度,嘿嘿,这样的练习就要告一段落了,明天开始就是新的旅程了!加油!
实验结果:
![](https://img.laitimes.com/img/9ZDMuAjOiMmIsIjOiQnIsICM5gDNykTMxEDNxUDM0EDMy8CX0Vmbu4GZzNmLn9Gbi1yZtl2Lc9CX6MHc0RHaiojIsJye.jpg)
欢迎大家加入每日一小练,嘿嘿!
每天练一练,日久见功夫,加油!
-End-
参考文献:《c语言名题精选百则》