0
点赞
收藏
分享

微信扫一扫

最大乘积 题目描述 输入一组整数 从该组整数中任意取出若干个 求所能得到的最大乘积 输入 样例包含多组数据 每组数据中先输入一个整数,后面N行每行一个整数。读取到文件尾结束

雷亚荣 2022-06-14 阅读 56

最大乘积 题目描述 输入一组整数 从该组整数中任意取出若干个 求所能得到的最大乘积 输入 样例包含多组数据 每组数据中先输入一个整数,后面N行每行一个整数。读取到文件尾结束_i++

#include <stdio.h>
int main(){
int a[100];
int n;
scanf("%d",&n);
int sum = 1;
int numberofminus = 0;
int minus[100];
for(int i = 0;i < n;i++)
{
scanf("%d",&a[i]) ;
if (a[i]<0) numberofminus += 1;

}
for(int i = 0;i < n;i++)
{
sum *= a[i];
}

if (numberofminus%2 == 0)
{

}


else
{
for(int i = 0;i < n;i++)
{
if(a[i]<0)
{
minus[i] = a[i];
}
}

int maxnegtive = a[0];
for(int i = 1;i < numberofminus ;i++)
{
if(maxnegtive < minus[i] )
{
maxnegtive = minus[i];
}
}
sum /= maxnegtive;

}

printf("%d",sum);

}

修复

#include <stdio.h>
#include <string.h>
int main(){
int a[100];
int n;
while (scanf("%d",&n)!= EOF)
{
int sum = 1;
int numberofminus = 0;
int minus[100];
//计数负数有几个;
for(int i = 0;i < n;i++)
{
scanf("%d",&a[i]) ;
if (a[i]<0) numberofminus += 1;

}
//将所有非0数相乘
for(int i = 0;i < n;i++)
{
if(a[i]!=0) sum *= a[i];
}

//如果负数的个数为奇数数.
if (numberofminus%2 != 0)
{
//负数拷贝到minus[]里:
for(int i = 0;i < n;i++)
{
if(a[i]<0)
{
minus[i] = a[i];
}
}
//找到最大负数(绝对值最小的负数)
int maxnegtive = minus[0];
for(int i = 1;i < numberofminus ;i++)
{
if(maxnegtive < minus[i] )
{
maxnegtive = minus[i];
}
}
//原来的积除于这个最小负数.
sum /= maxnegtive;

}

printf("%d\n",sum);
}



}


举报

相关推荐

0 条评论