c++编程大师挑战赛-魔法棒
2024-01-01 09:33:16
魔法棒
暂无标签
?题目统计?全部提交
时间限制:C/C++ 1000MS,其他语言 2000MS
内存限制:C/C++ 256MB,其他语言 512MB
难度:简单
出题人:admin
描述
2、Master在给他的伙伴Sandy准备礼物。他有一个包含n个数的数列a,这个礼物就是数列中所有元素的乘积。Master想让这个乘积尽可能的大,他有一个魔法棒,可以使得其中任意一个数增大1,但是可惜的是这个魔法棒只能使用1次,聪明的你能帮助Master使用这个魔法棒,使得对于魔法棒改变后的新数列,Master能获得最大的乘积吗?
输入描述
第1行包含一个正整数n,表示这个数列包含的数的个数(1<= n <=9)
第2行包含n个数,表示该数列中的每一个数ai(0<= ai <=9),任意两个数之间用空格分割
输出描述
输出一行,表示使用魔法棒后,Master所能获得的最大乘积
用例输入 1?
4 2 2 1 2
用例输出 1?
16
思路:
我们仔细看,这里的n和ai是很小的,所以,我们只要用一种很笨很暴力的方法就能做出来了
我们放一个循环,每次给一个ai++,然后把n个数都乘起来,最后看那一次最大就好了
代码:
#include<bits/stdc++.h>
using namespace std;
int main(){
long long n,ma=INT_MIN;//INT_MIN就是int能表示的最小值,也就是-2147483648左右
cin>>n;//n个数
long long a[n+10];
for(int i=1;i<=n;i++){
cin>>a[i];//读入n个数
}
for(int i=1;i<=n;i++){
a[i]++;//实用魔法棒
long long cj=1;//乘积
for(int j=1;j<=n;++j){
cj*=a[j];//都乘起来
}
if(cj>ma){//如果比之前的数大
ma=cj;//那最大的就是cj
}
a[i]--;//要减回去,变成原来的数字
}
cout<<ma;//输出
return 0;
}
文章来源:https://blog.csdn.net/ptyz306/article/details/135322344
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!