博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
UVa 11059 最大乘积
阅读量:5259 次
发布时间:2019-06-14

本文共 882 字,大约阅读时间需要 2 分钟。

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2000

题意:找出乘积最大的连续子序列。

思路:这道题目我挺无语的,一直超时,也不知道是哪里出了问题,反正最后试来试去终于有种办法成功了。不过好像这道题目不需要考虑输出0的情况吧。

1 #include
2 using namespace std; 3 4 int main() 5 { 6 int ans[20]; 7 int n; 8 int kase = 0; 9 while (cin>>n)10 {11 kase++;12 for (int i = 0; i < n; i++)13 cin >> ans[i];14 long long max = 0;15 long long sum;16 for (int i = 0; i < n; i++)17 {18 sum = 1;19 for (int j = i; j < n; j++)20 {21 sum *= ans[j];22 if (sum>max) max = sum;23 }24 }25 cout << "Case #" << kase << ": The maximum product is " << max << ".\n\n";26 }27 return 0;28 }

 

转载于:https://www.cnblogs.com/zyb993963526/p/6287790.html

你可能感兴趣的文章
C 筛选法找素数
查看>>
TCP为什么需要3次握手与4次挥手(转载)
查看>>
IOC容器
查看>>
Windows 2003全面优化
查看>>
URAL 1002 Phone Numbers(KMP+最短路orDP)
查看>>
web_day4_css_宽度
查看>>
electron入门心得
查看>>
格而知之2:UIView的autoresizingMask属性探究
查看>>
我的Hook学习笔记
查看>>
js中的try/catch
查看>>
寄Android开发Gradle你需要知道的知识
查看>>
简述spring中常有的几种advice?
查看>>
整理推荐的CSS属性书写顺序
查看>>
ServerSocket和Socket通信
查看>>
css & input type & search icon
查看>>
源代码的下载和编译读后感
查看>>
Kafka学习笔记
查看>>
Octotree Chrome安装与使用方法
查看>>
Windows 环境下基于 Redis 的 Celery 任务调度模块的实现
查看>>
趣谈Java变量的可见性问题
查看>>