c++编程题甜甜圈大作战

题目名称：6.甜甜圈大作战
时间限制：1000ms内存限制：256MB提交通过率：38%

题目描述
描述

最近榛果蛋糕房进行年底大促销，小明和玲玲打算凑钱买一盒巧克力甜甜圈，已知每盒含有n个重量不一的甜甜圈，编号从1到n。在如何分配甜甜圈时，小明提出了一种分配方案：若存在某个特殊的甜甜圈，其左侧甜甜圈的总重量恰好是右侧的2倍，所有的甜甜圈就归小明，否则就归玲玲。

输入

第一行一个整数n，代表甜甜圈个数；（1 <= n <= 100,000）
第二行n个整数，表示n个甜甜圈的重量，单位g。（1 <= w <= 1,000,000）

输出

一行一个整数，若存在某个特殊的甜甜圈，则输出对应编号；若不存在则输出-1。

样例1
输入复制

5 102 114 110 89 163

输出

样例2
输入复制

10 117 102 113 76 54 178 289 92 132 199

输出

-1

一开始我看到这道题时确实蒙了一下，后来老师给了点提示，就想出了点头绪，解了出来，不多说了，上代码！

#include <bits/stdc++.h>
int sum[100005];
int main(){int n, w, x = -1;scanf("%d", &n);for(int i = 1; i <= n; i++){scanf("%d", &w);sum[i] = sum[i - 1] + w;}for(int i = 1; i <= n; i++){if(sum[i - 1] == sum[n]* 2-sum[i]*2){x = i;break;}}if(x == -1){printf("-1");}else{printf("%d", x);}return 0;
}

后来做完题后，又想了一下，感觉就是道水题...

由于作者是第一次发博客，各方面可能有不足的地方，欢迎在评论区提建议。

c++编程题甜甜圈大作战相关推荐

[编程题]蓄水池大作战 Golang 面相对象无需算法有手就行
[编程题]蓄水池大作战面向对象,无需算法,有手就行. 以下是Go的实现,无论你学的什么语言都能看懂的. package mainimport ("fmt" )type node ...
搜狗2016校园招聘之编程题解析-大数据开发
搜狗2016校园招聘之编程题解析-大数据开发解题思路: 使用JDK中的Point2D类,该类定义了坐标系空间中的一个点 Point2D是一个抽象类,但是在该类内部定义了静态的Double类,并且Do ...
c语言编程球球大作战,C/C++项目源码——球球大作战
C/C++项目源码--球球大作战这是一个球球大作战的小程序,能够运行,需要下载一个easyx库初始产生一个小球,可以慢慢吃零食长大游戏没有写完整,不能吃别的玩家(单机初始化产生的玩家) 有兴趣可 ...
拼多多校招内推编程题2 大整数乘法
题目有两个用字符串表示的非常大的大整数,算出他们的乘积,也是用字符串表示.不能用系统自带的大整数类型. 输入描述: 空格分隔的两个字符串,代表输入的两个大整数输出描述: 输入的乘积,用字符串表示 ...
c语言编程题输入两个直角边,C语言编程直角三角形已知两边求第三边
C语言编程题求大神解答好久没写C了,不知道对不对:intsum=0;intindex=0;for(;indexsum+=a[2][index];}returnsum; C语言编程题,求分段函数刚 ...
大疆网上测评题库_大疆校招笔试题及参考(一个小编程题)
大疆科技的校招笔试题(的一个小编程题) 底下的答案仅供参考. // 两个小车,走一步能量消耗 1 ,方向为 1 向右, -1 为向左,首先输入路途长度,然后输入两行,每行第一个为小车的能量,第 ...
c语言球球半径,C/C++编程笔记：C语言开发球球大作战（源码分享），你想试试吗？...
原标题:C/C++编程笔记:C语言开发球球大作战(源码分享),你想试试吗? 游戏背景 <球球大作战>是Superpop一款自主研du发的免费手机网络游戏. 以玩家间的实时互动PK产生游戏乐 ...
第五届趣味编程大赛——F 苗童大作战之爱洗澡的鳄鱼
童童和苗苗准备邀请小鳄鱼来观看大作战,可是小鳄鱼是出了名的爱洗澡,没有游泳池是请不到小鳄鱼的哟!于是童童和苗苗准备比比谁先请到小鳄鱼,为了公平起见,苗苗和童童画出的泳池底长必须相同. 童童画了一个弧状 ...
c语言编写程序判断图的连通,图论期末大作业编程题（如何判断一个4连通4正则图为无爪、无K4图）...
博士期间估计这可能是唯一一个要编程的作业,搞了半天弄出这个东西,放这里为以后用到的时候查找方便. 说来也是可笑,读博士期间发现大家对上课也都没什么兴趣,老师也是那么回事,都说博士期间学的课程是要有助于 ...

c++编程题甜甜圈大作战

c++编程题甜甜圈大作战相关推荐

最新文章

热门文章

c++编程题 甜甜圈大作战

c++编程题 甜甜圈大作战相关推荐

最新文章

热门文章

c++编程题甜甜圈大作战

c++编程题甜甜圈大作战相关推荐