[置顶] 阿里17在线编程测验
2017-03-14 10:13
99 查看
这貌似是今年阿里JAVA在线编程测验题目,我把它转为C++做出来了,欢迎大家提出建议。
#include <iostream>
#include<stdbool.h>
using namespace std;
bool CheckMiddle(int start, int end, int sum, int a[]);
//从左边右边各自开始求和,当结果相等时判断!
bool resolve(int a[],int num)
{
bool result = false;
int i = 0;
int j = num-1;
int left = a[i];
int right = a[j];
while (i < j)
{
if (left < right)
{
i++;
left += a[i];
}
else if(left>right)
{
j--;
right += a[j];
}
else if(left == right)
{
result = CheckMiddle(i+1,j-1,left,a);
if (result)
return result;
else
{
i++;
left += a[i];
}
}
}
return result;
}
//判断中间区域
bool CheckMiddle(int start,int end,int sum,int a[])
{
bool result = false;
int i = start + 1;
int j = end - 1;
int left = a[i];
int right = a[j];
while (i<j)
{
if (left < right)
{
i++;
left += a[i];
}
else if (left > right)
{
j--;
right += a[j];
}
else if (left == right)
{
if ((j - i == 2) && left == sum)
{
return true;
}
else
return false;
}
}
return false;
}
//主函数进行判断
int main()
{
//int A[11] = {2,5,1,1,1,1,4,1,7,3,7};
int A[9] = {10,2,11,13,1,1,1,1,1};
bool Result = resolve(A,sizeof(A)/sizeof(A[0]));
if (Result == 1)
cout << "true" << endl;
else
cout << "false" << endl;
}
相关文章推荐
- 超准的爱情测验!
- [置顶] 集成VIM强大的代码编辑器(二)
- [置顶] 微信分享
- [置顶] 【python 天气预报】python制作属于自己的天气预报
- [置顶]如何做成功的项目经理
- [置顶] Jquery入门指南教程
- [置顶] Scikit-learn实战之SVM分类
- [置顶] Android层叠式卡片效果实现!(高大上)
- [置顶] Android开发百科全书②
- 将程序置顶
- [置顶] Android 界面滑动实现---Scroller类 从源码和开发文档中学习(让你的布局动起来)
- [置顶] 【SSH】使用HQL查询数据
- [置顶] liunx秘钥转换成ppk格式
- [置顶] Android消息机制源码解析(Handler)
- Ie7的菜单栏如何像ie6一样置顶?
- linux考试基础知识测验
- [置顶] 开发中有没有遇到过特别难以交流的测试人员?
- [置顶] FloatingActionButton属性、用法,以及解析并解决sdk25以上只隐藏不显示的问题
- [置顶] Spring cloud系列十一 @Feign集成的Hystrix进行个性化配置及集成原理