网易编程题一,回文序列(贪心法)
来源:互联网 发布:网络售彩何时恢复 编辑:程序博客网 时间:2024/05/16 23:58
回文序列(贪心法)
如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如:
{1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列,
{1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11} 不是回文序列。
现在给出一个数字序列,允许使用一种转换操作:
选择任意两个相邻的数,然后从序列移除这两个数,并用这两个数字的和插入到这两个数之前的位置(只插入一个和)。
现在对于所给序列要求出最少需要多少次操作可以将其变成回文序列。
输入描述:
输入为两行,第一行为序列长度n ( 1 ≤ n ≤ 50)第二行为序列中的n个整数item[i] (1 ≤ iteam[i] ≤ 1000),以空格分隔。
输出描述:
输出一个数,表示最少需要的转换次数
输入例子:
41 1 1 3
输出例子:
2
我的代码:
#include <iostream>using namespace std;int main(){int n, list[50], ans = 0, suml = 0, sumr = 0;cin >> n;for (int i = 0; i < n; i++)cin >> list[i];int i = -1, j = n;while (i<j){if (suml == sumr){i++, j--;suml = list[i], sumr = list[j];}else if (suml < sumr){i++, ans++;suml += list[i];}else{j--, ans++;sumr += list[j];}}cout << ans;return 0;}
0 0
- 网易编程题一,回文序列(贪心法)
- 网易秋招编程题——回文序列
- 回文序列(网易2017秋招编程题)
- 网易2017秋招编程题----回文序列
- 网易2017秋招编程题:回文序列 [python]
- 网易笔试题:回文序列
- 网易笔试题:回文序列
- 算法题 143:回文序列(网易2017秋招编程题)
- 网易真题之回文序列
- 网易-回文序列
- [网易]回文序列
- [编程题]回文序列
- [编程题] 回文序列
- [编程题] 回文序列
- [编程题] 回文序列
- [编程题]回文序列
- 回文序列--网易2017秋招模拟考编程题1
- 网易笔试编程题:统计回文(C++)
- SAR ADC_逐次逼近型ADC
- 关于activity之间通过广播传递!
- c++第三次作业
- 旋转的验证码
- C#调用C++/C库中的函数
- 网易编程题一,回文序列(贪心法)
- 树莓派上的软件安装和卸载命令汇总
- java8函数式编程之六--Function接口
- UnityShader官方案例之表面着色器光照示例
- J2EE规范
- 获取缓存数据,并清理
- android实现下拉框(spinner),自定义大小颜色背景位置
- 自定义View起步:自定义View分类和构造函数
- MongoDB Java Driver 源码分析(3):com.mongodb.DBCollection