[已解决]最大乘积问题

hamletroy

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

最佳答案

月排行榜 / 总排行榜

jackz007

2022-11-2 23:47:41

1. #include <stdio.h>
   
2. 
   
3. int main(void)
   
4. {
   
5.         int c , d , i , n , s        ;
   
6.         scanf("%d" , & n)            ;
   
7.         for(c = i = 0 , s = 1 ; i < n ; i ++) {
   
8.                 scanf("%d" , & d) ;
   
9.                 if(d > 0) {
   
10.                         s *= d       ;
    
11.                         c ++         ;
    
12.                 }
    
13.         }
    
14.         if(c > 1) printf("%d\n" , s) ;
    
15.         else printf("-1\n")          ;
    
16. }

复制代码

        编译、运行实况：

1. D:\[00.Exerciese.2022]\C>g++ -o x x.c
   
2. 
   
3. D:\[00.Exerciese.2022]\C>x
   
4. 5
   
5. 2 5 -1 2 -1
   
6. 20
   
7. 
   
8. D:\[00.Exerciese.2022]\C>

复制代码

跳转到最佳答案楼层

jackz007

1. #include <stdio.h>
   
2. 
   
3. int main(void)
   
4. {
   
5.         int c , d , i , n , s        ;
   
6.         scanf("%d" , & n)            ;
   
7.         for(c = i = 0 , s = 1 ; i < n ; i ++) {
   
8.                 scanf("%d" , & d) ;
   
9.                 if(d > 0) {
   
10.                         s *= d       ;
    
11.                         c ++         ;
    
12.                 }
    
13.         }
    
14.         if(c > 1) printf("%d\n" , s) ;
    
15.         else printf("-1\n")          ;
    
16. }

复制代码

        编译、运行实况：

1. D:\[00.Exerciese.2022]\C>g++ -o x x.c
   
2. 
   
3. D:\[00.Exerciese.2022]\C>x
   
4. 5
   
5. 2 5 -1 2 -1
   
6. 20
   
7. 
   
8. D:\[00.Exerciese.2022]\C>

复制代码

fcage

1. #include <stdio.h>
   
2. #include <math.h>
   
3. 
   
4. 
   
5. int main()
   
6. {
   
7.         int max=-1, n, i,j,k, temp;
   
8.         scanf("%d", &n);
   
9.         int a[n];
   
10.         for (i=0; i<n; i++)
    
11.                 scanf("%d", &a[i]);
    
12.                
    
13.         for (i=0; i<n; i++){  //从0开始取子序列
    
14.                 for (j=1; j<=n-i; j++){  //子序列的长度
    
15.                         temp = 1;  //计算每组序列的乘积，与max比较取最大
    
16.                         for (k=0; k<j; k++){
    
17.                                 temp *= a[i+k];
    
18.                         }
    
19.                         if (temp>max){
    
20.                                 max = temp;
    
21.                         }
    
22.                 }
    
23.         }
    
24.         printf("%d", max);
    
25.        
    
26.         return 0;
    
27. }
    
28. 
    

复制代码

tommyyu

1. #include <stdio.h>
   
2. #define ll long long
   
3. int main()
   
4. {
   
5.         int n;
   
6.         scanf("%d", &n);
   
7.         ll numbers[n];
   
8.         ll qzj[n];
   
9.         ll pos[n], neg[n];
   
10.         int len1 = 0, len2 = 0;
    
11.        
    
12.         for(int i=0; i<n; ++i) {
    
13.                 scanf("%lld", &numbers[i]);
    
14.                 if(i == 0) qzj[i] = numbers[i];
    
15.                 else qzj[i] = qzj[i-1] * numbers[i];
    
16.                 if(qzj[i] > 0) pos[len1++] = qzj[i];
    
17.                 else if(qzj[i] < 0) neg[len2++] = -qzj[i];
    
18.                 else break;
    
19.         }
    
20.        
    
21.         ll min_ = pos[0];
    
22.         ll pos_max = pos[len1-1];
    
23.         for(int i=1; i<len1; ++i) {
    
24.                 ll temp = pos[i] / min_;
    
25.                 pos_max = (temp > pos_max ? temp : pos_max);
    
26.                 min_ =    (pos[i] < min_ ? pos[i] : min_);
    
27.         }
    
28.        
    
29.         min_ = neg[0];
    
30.         ll neg_max = neg[len2-1];
    
31.         for(int i=1; i<len2; ++i) {
    
32.                 ll temp = neg[i] / min_;
    
33.                 neg_max = (temp > neg_max ? temp : neg_max);
    
34.                 min_ =    (neg[i] < min_ ? pos[i] : min_);
    
35.         }
    
36.        
    
37.         if(len1 == 1 && len2 == 1) printf("-1");
    
38.         else printf("%lld", (pos_max > neg_max ? pos_max : neg_max));
    
39.         return 0;
    
40. }

复制代码

zhangjinxuan

楼上正解~

zhangjinxuan

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

1. #include <stdio.h>
   
2. 
   
3. int main() {
   
4.         int n, cnt = 0, a[100001];
   
5.         unsigned long long res = 1;
   
6.         scanf("%d", &n);
   
7.         for (int i = 1; i <= n; ++i)
   
8.                 scanf("%d", &a[i]);
   
9.         for (int i = 1; i <= n; ++i) {
   
10.                 if (a[i] >= 1) {
    
11.                         res *= a[i];
    
12.                         ++cnt;
    
13.                 }
    
14.         }
    
15.         if (cnt) printf("%llu", res);
    
16.         else printf("-1");
    
17.         return 0;
    
18. }

复制代码

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！