[已解决]最大乘积问题

hamletroy

应用循环，数组， 求帮助。

最佳答案

月排行榜 / 总排行榜

jackz007

2022-11-2 23:47:41

#include <stdio.h>

int main(void)
{
        int c , d , i , n , s        ;
        scanf("%d" , & n)            ;
        for(c = i = 0 , s = 1 ; i < n ; i ++) {
                scanf("%d" , & d) ;
                if(d > 0) {
                        s *= d       ;
                        c ++         ;
                }
        }
        if(c > 1) printf("%d\n" , s) ;
        else printf("-1\n")          ; 
}

        编译、运行实况：

D:\[00.Exerciese.2022]\C>g++ -o x x.c

D:\[00.Exerciese.2022]\C>x
5
2 5 -1 2 -1
20

D:\[00.Exerciese.2022]\C>

跳转到最佳答案楼层

jackz007

#include <stdio.h>

int main(void)
{
        int c , d , i , n , s        ;
        scanf("%d" , & n)            ;
        for(c = i = 0 , s = 1 ; i < n ; i ++) {
                scanf("%d" , & d) ;
                if(d > 0) {
                        s *= d       ;
                        c ++         ;
                }
        }
        if(c > 1) printf("%d\n" , s) ;
        else printf("-1\n")          ; 
}

        编译、运行实况：

D:\[00.Exerciese.2022]\C>g++ -o x x.c

D:\[00.Exerciese.2022]\C>x
5
2 5 -1 2 -1
20

D:\[00.Exerciese.2022]\C>

fcage

#include <stdio.h> 
#include <math.h>


int main()
{
        int max=-1, n, i,j,k, temp;
        scanf("%d", &n);
        int a[n];
        for (i=0; i<n; i++)
                scanf("%d", &a[i]);
                
        for (i=0; i<n; i++){  //从0开始取子序列 
                for (j=1; j<=n-i; j++){  //子序列的长度 
                        temp = 1;  //计算每组序列的乘积，与max比较取最大 
                        for (k=0; k<j; k++){
                                temp *= a[i+k];
                        }
                        if (temp>max){
                                max = temp;
                        }
                }
        }
        printf("%d", max);
        
        return 0;
}

tommyyu

#include <stdio.h>
#define ll long long
int main()
{
        int n;
        scanf("%d", &n);
        ll numbers[n];
        ll qzj[n];
        ll pos[n], neg[n];
        int len1 = 0, len2 = 0;
        
        for(int i=0; i<n; ++i) {
                scanf("%lld", &numbers[i]);
                if(i == 0) qzj[i] = numbers[i];
                else qzj[i] = qzj[i-1] * numbers[i];
                if(qzj[i] > 0) pos[len1++] = qzj[i];
                else if(qzj[i] < 0) neg[len2++] = -qzj[i];
                else break;
        }
        
        ll min_ = pos[0];
        ll pos_max = pos[len1-1];
        for(int i=1; i<len1; ++i) {
                ll temp = pos[i] / min_;
                pos_max = (temp > pos_max ? temp : pos_max);
                min_ =    (pos[i] < min_ ? pos[i] : min_);
        }
        
        min_ = neg[0];
        ll neg_max = neg[len2-1];
        for(int i=1; i<len2; ++i) {
                ll temp = neg[i] / min_;
                neg_max = (temp > neg_max ? temp : neg_max);
                min_ =    (neg[i] < min_ ? pos[i] : min_);
        }
        
        if(len1 == 1 && len2 == 1) printf("-1");
        else printf("%lld", (pos_max > neg_max ? pos_max : neg_max));
        return 0;
}

zhangjinxuan

楼上正解~

zhangjinxuan

因为大于零的数如果你选了，结果不会变差，只会变好，如果不选，他就不是最大乘积了，很基础的，一个循环，甚至不需要数组就可以搞定

#include <stdio.h>

int main() {
        int n, cnt = 0, a[100001];
        unsigned long long res = 1;
        scanf("%d", &n);
        for (int i = 1; i <= n; ++i)
                scanf("%d", &a[i]);
        for (int i = 1; i <= n; ++i) {
                if (a[i] >= 1) {
                        res *= a[i];
                        ++cnt;
                }
        }
        if (cnt) printf("%llu", res);
        else printf("-1");
        return 0;
}

hamletroy

#include<stdio.h>

int _max(int a, int b)
{
    return a > b ? a : b;
}

int a[20];
int f[20][20];

int main()
{
    int n, i, j, s = 0;
    scanf("%d", &n);
    for(i = 0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    for(j = 1;j<n;j++)
    {
        f[0][0] = a[0];f[0][j] = f[0][j-1]*a[j];
    }
    for(i = 1;i<n;i++)
    {
        f[i][i-1] = 1;
        for(j = i;j < i; j++)
        {
            f[i][j] = f[i][j-1]*a[j];
        }
    }
        for(i = 0;i<n;i++)
        {
            for(j = i;j<n;j++)
            {
                s = _max(s,f[i][j]);
            }
        }
                if(s == 0)
                {
                    printf("-1\n");
                }
                else
                {               
                    printf("%d\n",s);
                }
        return 0;
}

zhangjinxuan

hamletroy 发表于 2022-11-3 19:36
#include

int _max(int a, int b)

我没理解题意吗？为什么这么做？

zhangjinxuan

要开long long ！因为10^18会爆int！

zhangjinxuan

jackz007 发表于 2022-11-2 23:47
编译、运行实况：

s 要开 long long ！因为10^18会爆int！