天天看点

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

上得厅堂,下得厨房,写得代码,翻得围墙,欢迎来到睿不可挡的每日一小练!

题目:等值首尾和

内容:

假设有一个数组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语言名题精选百则》

继续阅读