UVA 11059

原创 2018年04月15日 17:47:34

爆int让我wa了好多次。
这算是长记性了。

#include<cstdio>

int main(){
    int n;
    long long pro;
    int a[25];
    int kase = 0;
    while(~scanf("%d",&n) && n>0){
        pro = 1;
        long long maxp = 0;
        for(int i = 0; i < n; i++)
            scanf("%d",&a[i]);
        for(int i = 0; i < n; i++){
            pro = a[i];
            for(int j = i; j < n; j++){
               if(j != i) pro *= a[j];
               if(pro > maxp) maxp = pro;
            }
        }
        printf("Case #%d: The maximum product is %lld.\n\n",++kase, maxp);
    }
    return 0;
}

UVa 11059 - Maximum Product

题目:最大字段积。 分析:dp,最大字段和类似物。求解过程同最大字段和。             这里注意,设置两个状态:以本元素结束时,最大正值和最小的负值。             更新时,如果d...
  • mobius_strip
  • mobius_strip
  • 2014-10-07 13:04:46
  • 3106

Maximum Product(UVa 11059)

此题链接单击这里=================求最大连续乘积,分别以每个数为起点。连续乘起点数后的数,每乘一个数判断一次(中间变量存储大的数),最后输出中间变量。#include #include...
  • Folieshell
  • Folieshell
  • 2015-07-31 10:44:03
  • 223

[UVA11059]Maximum Product[暴力]

题目链接:[UVA11059]Maximum Product[暴力] 题意分析:给出一个序列,问这个序列中最大连续累乘的子序列中,最大的值为多少,如果都为负数,则输出0. 解题思路:整个元素最多有18...
  • CatGlory
  • CatGlory
  • 2015-07-27 00:05:58
  • 2123

UVA11059

//11059 #include"iostream" #include"algorithm" #include"vector" #include"map" #include"string" #inc...
  • qq_32454729
  • qq_32454729
  • 2016-05-16 18:38:09
  • 367

UVa 11059

题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem...
  • Z_zhangyinqian
  • Z_zhangyinqian
  • 2015-09-01 17:37:00
  • 554

最大乘积(Maximum Product,UVa11059)

Given a sequence of integers S = {S1, S2, . . . , Sn}, you should determine what is the value of the...
  • hdd871532887
  • hdd871532887
  • 2015-12-15 10:45:01
  • 631

uva11059(最大乘积)

Problem D - Maximum Product Time Limit: 1 second Given a sequence of integers S = {S1, S2, ......
  • a1967919189
  • a1967919189
  • 2015-07-27 20:04:35
  • 623

最大乘积(Maximum Product,UVA 11059)

Problem D - Maximum Product Time Limit: 1 second Given a sequence of integers S = {S1, S2, ..., Sn...
  • Skylv111
  • Skylv111
  • 2014-08-27 15:13:42
  • 543

Maximum Product UVA - 11059

用枚举来做,记得开long long, int卡题 #include #include int main(void) { int count = 1, n; int a[10...
  • bitter_orange
  • bitter_orange
  • 2017-01-23 21:34:35
  • 72

Maximum Product-UVA 11059

题目:uva1059 暴力求解 两个循环确定子序列的头和尾,从而确定了子序列的长度,乘积需要用long long int 类型 代码如下: #include #include #include...
  • wangzhiwei1997
  • wangzhiwei1997
  • 2017-05-13 18:02:20
  • 72
收藏助手
不良信息举报
您举报文章:UVA 11059
举报原因:
原因补充:

(最多只允许输入30个字)