最大乘积
来源:互联网 发布:北京域名 编辑:程序博客网 时间:2024/06/05 05:48
输入n个元素组成的序列s,你需要找出一个乘积最大的连续子序列。如果这个最大的成绩不是正数,应输入-1(表示无解)。输入0结束输入。1<=n<=18,-10<=Si<=10。
样例输入:
3
2 4 -3
样例输出:
8
20
C语言代码:
#include <stdio.h>
#include <memory.h>
int array[1000];
int main(int argc,char ** argv){
int n;
memset(array,0, sizeof(array));
scanf("%d", &n);
int max = -1;
for (int i =0; i < n; i++) {
scanf("%d", &array[i]);
}
for (int i =0; i < n; i++) {
for (int j = i+1; j < n;j++){
int temp =1;
for (int k = i; k <= j ; k++) {
temp *= array[k];
}
if (max < temp) {
max = temp;
}
}
}
if (max >0) {
printf("%d", max);
}else{
printf("0");
}
return0;
}
- 最大乘积
- 乘积最大
- 乘积最大
- 乘积最大
- 乘积最大
- 最大乘积
- 最大乘积
- 最大乘积
- 最大乘积
- 最大乘积
- 乘积最大
- 乘积最大
- 最大乘积
- 乘积最大
- 乘积最大
- 乘积最大
- 最大乘积
- 最大乘积
- ethtool的内核流程跟踪
- ethtool源码分析
- 参考ethtool写了个Linux设置、获取网卡模式的接口
- Deep Learning(深度学习)学习笔记整理系列之(三)
- MySQL导入/导出命令
- 最大乘积
- activity之launchMode
- 0.前言
- Android之Adapter用法总结
- C++中的namespace
- [省选前题目整理][BZOJ 2730][HNOI 2012]矿场搭建(Tarjan求割点+计数问题)
- 准确率与召回率的概念
- Launch into space
- Deep Learning(深度学习)学习笔记整理系列之(四)