等值首尾和-----------2012年12月27日

问题描述:假设有一个数组x[],它有n个元素，每一个都大于零；称x[0]+x[1]+.....+x[i]为前置和，而x[j]+x[j+1]+....+x[n-1]为后置和。编写程序，求出x[]中有多少组相同的前置和与后置和。

我的思路:因为这个数组都是正数，那么，对于i越大，前置和也就越大；后置和是j越小，那么后置和越大。接下来就很简单了，当以x[i]为终点的前置和大于以x[j]为起点的后置和时，j需要减去1,同理可得小于的情况。代码如下:

 1 #include <stdio.h>
 2
 3 int x[]={3,6,2,1,4,5,2};
 4
 5 int main()
 6 {
 7     int index_pre,index_suf;
 8     int sum_pre=0,sum_suf=0;
 9     int len_x=sizeof(x)/sizeof(int);
10     int count=0;
11     for(index_pre=0,index_suf=len_x-1;index_pre<len_x && index_suf>-1;)
12     {
13         if(sum_pre==sum_suf)
14         {
15             count++;
16             sum_pre+=x[index_pre++];
17             sum_suf+=x[index_suf--];
18         }
19         else if(sum_pre<sum_suf)
20             sum_pre+=x[index_pre++];
21         else
22             sum_suf+=x[index_suf--];
23     }
24     printf("result:%d\n",count);
25     return 0;
26 }

如果你觉得我的文章对你有帮助，请推荐一下，非常感谢！

转载于:https://www.cnblogs.com/NeilHappy/archive/2012/12/27/2835981.html

等值首尾和-----------2012年12月27日相关推荐

【历史上的今天】12 月 27 日：第一台计算机背后的女性们；Box 创始人出生；开普勒诞生
整理 | 王启隆透过「历史上的今天」,从过去看未来,从现在亦可以改变未来. 今天是 2022 年 12 月 27 日,在 2002 年的今天,南水北调工程开工典礼举行.南水北调是一个可持续发展的工程 ...
线上会议丨中国中文信息学会2020学术年会将于12月27日举行
会议时间 2020年12月27日北京会议官网 http://www.cipsc.org.cn/annual2020 扫码进入会议官网扫码观看直播特邀报告按报告时间排序专题研讨
web实践例会12月27日
12月27日项目进度表: 今日工作: 1. 首先是小组开展例会,确定选题和进行基本功能分析. 2. 确定第一阶段的选做内容为安全性分析. 3. 小组分工如下 a) ...
实战 | 深度学习轻松学：如何用可视化界面来部署深度学习模型转载 2017年12月27日 00:00:00 109 翻译 | AI科技大本营参与 | 王赫上个月，我有幸结识了 DeepCogn
实战 | 深度学习轻松学:如何用可视化界面来部署深度学习模型转载 2017年12月27日 00:00:00 标签: 109 编辑删除翻译 | AI科技大本营参与 | 王赫上个月,我有幸结识了 ...
百度元宇宙产品“希壤”将于12月27日发布
近日,百度宣布将于12月27日发布元宇宙产品"希壤" ,届时百度 Create 2021(百度 AI 开发者大会)将在希壤 APP 举办. 据介绍,"希壤"AP ...
三周第三次课(12月27日）
三周第三次课(12月27日) 3.7 su命令 su 切换用户 whoami id su -aming su aming 切换用户,但是没有切换家目录 su - -c "touch /tmp ...
电信网通证实台湾地震影响内地访问国际网站(12月27日)
<iframe align="top" marginwidth="0" marginheight="0" src="http ...
电信网通证实台湾地震影响内地访问国际网站(12月27日) 1
电信网通证实台湾地震影响内地访问国际网站 http://www.sina.com.cn 2006年12月27日 09:39 东方网中国国际海底光缆网络中美六家运营商正在共同建设连接中国和美国的 ...
2012年10月27日沈阳WebLogicFans论坛User Group线下活动
沈阳User Group成立活动WebLogicFans论坛沈阳线下活动值此金秋十月,在WebLogicFans论坛的支持下,东北地区终于有了第一个属于甲骨文用户和技术爱好者自己的技术社区-沈阳 U ...

等值首尾和-----------2012年12月27日

等值首尾和-----------2012年12月27日相关推荐

最新文章

热门文章