[C++]牛客 WY26 回文序列

如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。

#include<iostream>
#include<vector>
using namespace std;int Huiwen(vector<int> num) {int result = 0;int n = num.size();int i = 0, j = n-1;int left = num[i], right = num[j];while (i < j) {if(left < right) {i++;left += num[i];result++;}else if (left >right) {j--;right += num[j];result++;}else {i++;j--;left = num[i];right = num[j];}}return result;
}int main() {int n;cin >> n;vector<int> num(n);for(int i = 0; i < n; i++){cin >> num[i];}cout << Huiwen(num) << endl;return 0;
}

[C++]牛客 WY26 回文序列相关推荐

【牛客网】C/C++牛客网专项刷题（00）
以下为牛客网C/C++专项刷题: 1.若要打开A盘上user子目录下名为abc.txt的文本文件进行读.写操作,符合此要求的函数调用是( ). KEY:fopen("A:\\user\\ab ...
[C++] 牛客网：合并两个有序的数组
主要是体验一下牛客网里的核心代码模式到底是怎么弄的..还有C++这个东西平常用的太少了,试一试. 以外的还体验到了sort()函数的使用. 来源:牛客网题目链接:合并两个有序的数组知识点:数组.双 ...
牛客~~打篮球~~~模拟水题
链接:https://www.nowcoder.com/acm/contest/118/D 来源:牛客网题目描述 1, 2, 3在打篮球, 可是二打一总是不公平的, 于是他们决定一对一,另一个人在边 ...
字节跳动java笔试题目_牛客网--字节跳动面试题--特征提取
牛客网--字节跳动面试题--特征提取博客说明文章所涉及的资料来自互联网整理和个人总结,意在于个人学习和经验汇总,如有什么地方侵权,请联系本人删除,谢谢! 来源链接:特征提取来源:牛客网题目 ...
2019年牛客多校第1场赛后总结
A题 :Equivalent Prefixes 题意:就是给你两个有n个不同数的串,然后保证1-p区间内任选一个区间,使得区间中最小值的下标相同,找到最大的p值思路:我的思路是设置两个单调栈,然 ...
牛客小白月赛5-F题: 圆(circle)
题目链接:https://www.nowcoder.com/acm/contest/135/F 题解作者:Stump 题解链接:https://www.nowcoder.com/discuss/878 ...
牛客网：为什么不能将实数作为 HashMap 的 key？
欢迎关注方志朋的博客,回复"666"获面试宝典 1.起因让我关注到这一点的起因是一道题:牛客网上的max-points-on-a-line 题目是这么描述的: Given n p ...
牛客练习赛81 E. 小 Q 与函数求和 1（ “简单莫比乌斯反演” ，欧拉函数性质）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划牛客练习赛81 E. 小 Q 与函数求和 1( "简单莫比乌斯反演" ) Prob ...
解题报告（一）C、（牛客练习赛41 F）简单数学题（数论 + FWT）（3.5）
繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量题解和代码,题目难度不一定按照题号排序,我会在每道题后面加上题目难度指数(1∼51 \sim 51∼5),以模板题难度 11 ...

[C++]牛客 WY26 回文序列

[C++]牛客 WY26 回文序列相关推荐

最新文章

热门文章