我家博宇生日快乐！！！hdu5504

最新推荐文章于 2023-03-20 23:59:10 发布

kingsirre

最新推荐文章于 2023-03-20 23:59:10 发布

阅读量488

点赞数

分类专栏：基础题

本文链接：https://blog.csdn.net/kingsirre/article/details/49338527

版权

基础题专栏收录该内容

15 篇文章 0 订阅

订阅专栏

今天我的好队友生日，在这里祝她生日快乐，天天开心，么么哒

题目：点击打开链接

题解：

给你n个数，让你从中选任意的大于一个数，使得乘积最大，可能会出现负数，0

整体不难，就是特殊情况要考虑到

1，全为0

2，有且只有一个负数

3，有一个负数，其余全为0

代码：

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>

using namespace std;

int main()
{
    int t,n,ans,j;
    long long int sum;
    long long int a[70],b[70];
    cin>>t;
    while(t--)
    {
        ans=0;
        sum=1;
        j=0;
        cin>>n;
        for(int i=0;i<n;i++)
        {
            cin>>a[i];
            if(a[i]<0)
            {
                b[j++]=a[i];
            }
            else if(a[i]==0) ++ans;
            else sum*=a[i];
        }
        //printf("j=%d\n",j);
        sort(b,b+j);
        //for(int i=0;i<j;i++)
			//printf("b[%d]=%d\n",i,b[i]);
        if(j+ans==n)
        {
            if(j==0)
            {
                printf("0\n");
                continue;
            }
            else if(j==1)
            {
                if(ans)
                {
                    printf("0\n");
                    continue;
                }
                else
                {
                    printf("%lld\n",a[0]);
                    continue;
                }
            }
        }
        if(j!=0&&j%2==0)
        {
            for(int i=0;i<j;i++)
            {
                sum*=b[i];
            }
        }
        else if(j!=0)
        {
            for(int i=0;i<j-1;i++)
                sum*=b[i];
        }
        printf("%lld\n",sum);
    }
    return 0;
}

王阿腾的代码，我改对的

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>

using namespace std;

int main()
{
    int t,n,ans,j,bb;
    long long int sum;
    long long int a[70],b[70];
    cin>>t;
    while(t--)
    {
        ans=0;
        bb=0;
        sum=1;
        j=0;
        cin>>n;
        for(int i=0;i<n;i++)
        {
            cin>>a[i];
            if(a[i]<0)
            {
                ++ans;
                b[j++]=a[i];
            }
            else if(a[i]==0) bb++;
            else sum*=a[i];
        }

        sort(b,b+j);
		if(j==1&&j==n)
        {
            printf("%d\n",a[0]);
            continue;
        }
        else if(j==1&&n-j==bb)
        {
            printf("0\n");
            continue;
        }
        else if(bb==n)
        {
            printf("0\n");
            continue;
        }

        if(ans!=0&&ans%2==0)
        {
            for(int i=0;i<j;i++)
            {
                sum*=b[i];
            }
        }
        else if(ans!=0)
        {
			for(int i=0;i<j-1;i++)
                sum*=b[i];
        }

        printf("%lld\n",sum);
    }
    return 0;
}